具體問題
C++與STL
答:C++用的不多,只會(huì)在OJ做算法題時(shí)會(huì)用到,對(duì)STL的了解也僅限于足夠用來做算法題。
(??感覺把天聊死了,就到下一題了)-
在數(shù)據(jù)量為
的數(shù)據(jù)中查找一個(gè),用那種數(shù)據(jù)結(jié)構(gòu)及其效率
第一反應(yīng)回答的是平衡二叉樹,效率:。
又問有無效率更好的方案。一下沒反應(yīng)過來。應(yīng)該是使用哈希,最好的情況可以為
,最差應(yīng)該是
。
線程和進(jìn)程的區(qū)別
線程是系統(tǒng)調(diào)度的單位
進(jìn)程是資源分類的單位-
線程的共享與私有資源分別有哪些
堆為線程共享,棧為線程私有。
又問有無其他線程共享資源。不了解。挖坑待填。
阻塞和非阻塞
阻塞:線程在獲得調(diào)用結(jié)果前,當(dāng)前線程被掛起,直到獲取返回結(jié)果。
非阻塞:獲得調(diào)用結(jié)果前,不會(huì)阻塞當(dāng)前線程。-
同步和異步
同步:一個(gè)線程執(zhí)行沒得到返回結(jié)果前一直等待。
異步:在線程執(zhí)行結(jié)束后通知相關(guān)線程進(jìn)行下一步操作(回調(diào)),期間可以干其他的。同步和異步關(guān)注的是消息通信機(jī)制
阻塞和非阻塞關(guān)注的是程序在等待調(diào)用結(jié)果(消息,返回值)時(shí)的狀態(tài)
引用自 知乎:怎樣理解阻塞非阻塞與同步異步的區(qū)別? Linux熟悉嗎
答:不是很懂,會(huì)基本操作。
面試官:平時(shí)都是使用Windows開發(fā)吧。(估計(jì)內(nèi)心挺無奈:這人怎么啥都不會(huì))
(????又把天聊死了,下一題)介紹項(xiàng)目的一個(gè)難點(diǎn)及解決方案
略-
NoSQL與關(guān)系型數(shù)據(jù)的區(qū)別以及應(yīng)用場景
讀寫效率更高、屬性字段可變(可拓展性)。
高多少?10%-20%。存疑,挖坑
為什么?沒有關(guān)系數(shù)據(jù)模型的約束,使用json格式儲(chǔ)存。
應(yīng)用場景?數(shù)據(jù)量大、高IO、或者數(shù)據(jù)的屬性字段變動(dòng)多。
感受
感覺面試官在Java這塊問的問題不多,莫非是鵝廠是C++大廠的緣故???
電話面試11分鐘就結(jié)束了,感覺涼涼。