具體問題
C++與STL
答:C++用的不多卸勺,只會(huì)在OJ做算法題時(shí)會(huì)用到砂沛,對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é)束了,感覺涼涼徒仓。