計(jì)算機(jī),程序員,面試,總結(jié)

1、計(jì)算機(jī)程序員工作面試總結(jié)9月份基本都是在忙碌的找工作中度過(guò),這也是對(duì)自己上了近20年學(xué)的一個(gè)交代。一共參加筆試、面試的公司有:百度、騰訊、阿里巴巴、華為、搜狗、360。拿到offer:百度、騰訊、阿里巴巴、搜狗、360Special:百度、阿里巴巴、搜狗按時(shí)間順序?qū)γ嬖囘M(jìn)行下總結(jié):百度(一面:軟件研發(fā)(系統(tǒng)部。問(wèn)了很多技術(shù)基礎(chǔ)知識(shí),有C/C+、網(wǎng)絡(luò)、操作系統(tǒng)、linux等。能夠想起來(lái)的有:C程序的幾個(gè)段,bss如何映射, ELF的基本格式,虛函數(shù)如何實(shí)現(xiàn)、ajax底層原理。rip和ospf的原理、linux中route命令有哪些內(nèi)容、數(shù)據(jù)庫(kù)建立索引有哪些利弊,建立索引應(yīng)該注意哪些,其他的和網(wǎng)絡(luò)

2、編程有關(guān),記不大清了。百度(二面:介紹項(xiàng)目,linux中虛擬化(LCX的實(shí)現(xiàn),epoll高效的原因,內(nèi)核CFS的實(shí)現(xiàn)。給你一個(gè)數(shù)組,問(wèn)怎么在里面放上運(yùn)算符,讓前n-1個(gè)數(shù)運(yùn)算完以后等于最后一個(gè)數(shù)。其他記不清了。百度(三面:項(xiàng)目介紹,百度地圖中的一些算法,R樹及其原理,興趣,愛(ài)好,期望工作地點(diǎn)等等。百度面試感覺(jué)知識(shí)面涉及的還比較多的。每一面大概四五十分鐘。阿里(一面:阿里之前拿到實(shí)習(xí)offer,說(shuō)的直接終面,不知道為什么上來(lái)是個(gè)技術(shù)面。問(wèn)的有l(wèi)inux內(nèi)核方面,內(nèi)核線程的特點(diǎn),怎么切換。A*算法,寫了一個(gè)回文最小切割(兩次dp,java常用的垃圾回收算法,什么利弊(這個(gè)簡(jiǎn)歷寫錯(cuò)方向了,本來(lái)想面C

3、+,結(jié)果面的java,還好java也有基礎(chǔ)。后來(lái)又回過(guò)頭來(lái)問(wèn)了一點(diǎn)項(xiàng)目,問(wèn)如果你現(xiàn)在再架構(gòu)一次,你會(huì)怎么做等等,所以,做過(guò)的項(xiàng)目不僅要知道項(xiàng)目的難點(diǎn)在哪,也要知道當(dāng)時(shí)做項(xiàng)目時(shí)的不足等等。其他的記不清了。阿里(二面:我以為這次要hr了,結(jié)果還是技術(shù)面,因?yàn)殚_始以為是hr,就不怎么想說(shuō)技術(shù),但是后來(lái)發(fā)現(xiàn)是技術(shù)面。問(wèn)了自己對(duì)SDN的看法和理解,進(jìn)程切換時(shí)內(nèi)核是如何執(zhí)行的,內(nèi)核進(jìn)程調(diào)度算法中CFS和O(1調(diào)度策略的優(yōu)劣。MapReduce的思想,問(wèn)了下GFS,外部排序問(wèn)題,內(nèi)存管理等。其他的記不清了。阿里(終面:終面是hr和技術(shù)總監(jiān)一起面。介紹項(xiàng)目,說(shuō)了一下項(xiàng)目中遇到的困難,如何解決。當(dāng)CPU負(fù)載很大

4、,利用率卻很少可能會(huì)是哪些原因,對(duì)linux病毒的了解。數(shù)據(jù)庫(kù)各種索引優(yōu)缺點(diǎn)。hr也問(wèn)了一些。后來(lái)問(wèn)我有什么想問(wèn)的。我就問(wèn)了說(shuō)好的終面,為什么讓我面三輪,hr 很無(wú)奈說(shuō)辛苦了,這是最后一輪。后來(lái)知道加面可以加錢。拿到阿里云的offer。騰訊(一面:后臺(tái)研發(fā)。進(jìn)程的棧多大,堆多大,線程棧多大。線程和進(jìn)程的區(qū)別,多對(duì)對(duì)模型如何實(shí)現(xiàn)。問(wèn)了些c+底層實(shí)現(xiàn),寫了兩個(gè)代碼,區(qū)間重合和topk,分析復(fù)雜度。問(wèn)了一個(gè)概率問(wèn)題。其他的記不清了?？傮w感覺(jué)面試挺匆忙,可能一面人多的原因。騰訊(二面:這是讓我唯一感覺(jué)有壓力的面試。自我介紹都沒(méi)直接開問(wèn)。一個(gè)客戶端發(fā)數(shù)據(jù),服務(wù)端一直sleep,將會(huì)產(chǎn)生哪些問(wèn)題。不用循環(huán)

5、實(shí)現(xiàn)將一個(gè)int的m位到n位置0.如何模仿GDB打印函數(shù)的調(diào)用鏈。證明洗牌算法。紅黑樹的插入刪除。B*樹和B+樹的優(yōu)缺點(diǎn)。證明卡特蘭。如何用C來(lái)實(shí)現(xiàn)java的接口。怎么樣減少編譯文件依賴。給了一段代碼讓用循環(huán)不變式分析,證明程序的正確性。給了一段代碼讓分析匯編過(guò)程,cdecl什么情況,stdcall什么情況,fastcall什么情況。寫一個(gè)判斷int相加溢出的函數(shù),unsigned相加溢出的函數(shù),相乘溢出的函數(shù)。其他的記不清了。中午沒(méi)什么人,一下面了一個(gè)多小時(shí),直到面試官說(shuō)我基本功很不錯(cuò)才松了口氣。騰訊(hr面:自己的優(yōu)缺點(diǎn),說(shuō)一個(gè)公司錄用你的理由,其他的忘了。華為(一面沒(méi)問(wèn)什么技術(shù),說(shuō)了下項(xiàng)

6、目。華為(二面也沒(méi)問(wèn)什么技術(shù),問(wèn)了下個(gè)人情況,拿到什么offer。(華為最后莫名其妙的掛了360(一面后臺(tái)開發(fā)。360后臺(tái)面的還是比較難的,每一面都有一個(gè)多小時(shí)。上來(lái)就問(wèn)內(nèi)核源碼的一些實(shí)現(xiàn),之后寫算法:給你一個(gè)表,里面是ip 和訪問(wèn)時(shí)間,找出所有十分鐘內(nèi)訪問(wèn)超過(guò)100次的ip;給你一系列公交車的路線,找到從一個(gè)站點(diǎn)到某一個(gè)站點(diǎn)換乘次數(shù)最少的路線(不要求路徑最短。頁(yè)機(jī)制和段機(jī)制的實(shí)現(xiàn),頁(yè)表放在哪里,如何調(diào)入內(nèi)存。其他的記不清了。360(二面:使用進(jìn)程池要注意哪些,和線程池有什么不同。如何解決網(wǎng)絡(luò)編程中的驚群?jiǎn)栴},如何防止select沖突。內(nèi)核如何實(shí)現(xiàn)保護(hù)模式,如何處理已存在的僵尸進(jìn)程。又問(wèn)了兩個(gè)

7、算法。說(shuō)有一排N個(gè)格子,其中有k個(gè)壞了(不指定是哪k個(gè),一個(gè)人從左跳格子跳到右,每次可以跳一個(gè),也可以跳2個(gè),壞的格子不能站,問(wèn)他能成功從左跳到右的概率。一個(gè)長(zhǎng)方型碰撞檢測(cè)代碼。360(hr面:介紹項(xiàng)目,個(gè)人傾向工作地等。搜狗:搜素部門。搜狗只有一面,表現(xiàn)差一點(diǎn)的加面。問(wèn)的大都是開放性問(wèn)題,寫一個(gè)字符串轉(zhuǎn)整形,但字符串是由羅馬數(shù)字組成的。問(wèn)了搜素引擎的一些原理,PageRank的基本思想,相似性hash。幾大分詞算法,說(shuō)了幾種經(jīng)典。面試官又問(wèn)如果字典是不斷更新的咋辦,字典詞不夠咋辦,第一個(gè)字典是怎么做出來(lái)的。然后問(wèn)了adboost原理,馬爾科夫鏈原理,主成分分析原理。gps如何定位。阿里實(shí)習(xí)(

8、一面項(xiàng)目介紹,畫了個(gè)tcp狀態(tài)轉(zhuǎn)換圖,內(nèi)核收到一個(gè)tcp或者udp報(bào)文如何知道交給那個(gè)進(jìn)程,這個(gè)我說(shuō)根據(jù)端口號(hào),他又問(wèn)具體怎么實(shí)現(xiàn),怎么找到對(duì)應(yīng)端口號(hào)的進(jìn)程，網(wǎng)絡(luò)的內(nèi)核部分看的不多，就胡亂說(shuō)了 點(diǎn)，什么紅黑樹，bitmap，寫紅黑樹插入代碼。 阿里實(shí)習(xí)（二面） 項(xiàng)目介紹，MFC 消息機(jī)制，java 垃圾回收如何實(shí)現(xiàn)。還有一個(gè)算法 題，說(shuō)有 n 個(gè)節(jié)點(diǎn) n 條邊組成一個(gè)圈，每個(gè)節(jié)點(diǎn)上面有一個(gè)數(shù)，邊上 有一個(gè)+或*， 如果消掉某條邊， 其相鄰兩個(gè)節(jié)點(diǎn)就用這個(gè)運(yùn)算符合并。 這樣一路消邊到底，問(wèn)用什么過(guò)程能讓最后得到的數(shù)最大（dp 題）. 感受：找工作主要是靠積累，厚積才能薄發(fā)。平時(shí)思考問(wèn)題要注意有

9、深度，只看書是不能理解太深的，要有實(shí)踐。不否定一些人天天拿著 書看最后可能也能找到差不多的工作，但是我始終覺(jué)得書上的太膚 淺，需要自己通過(guò)項(xiàng)目去實(shí)踐去感悟去鉆研。再一個(gè)學(xué)習(xí)一定要有深 度，例如 c+你僅僅停留在按照 inside 上的畫個(gè)內(nèi)存布局、虛函數(shù)表 肯定是不行的，這樣你最多和你的對(duì)手差不多，找工作是選拔性的， 你需要比大多數(shù)人強(qiáng)至少一個(gè)檔次。如果算法僅僅停留在什么“劍指 offer”“編程之美”這種爛大街的而且只能授人與魚不能授人與漁的 水平，很明顯你也不能在一群人中脫穎而出。相反你需要有扎實(shí)的基 本功，組合數(shù)學(xué)、具體數(shù)學(xué)，看一些授人予漁的書，比如 Cracking the codin

10、g interview、編程珠璣、算法導(dǎo)論、算法藝術(shù)與信息 學(xué)競(jìng)賽等等。如果有時(shí)間看一下計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)更好。有了這些 基礎(chǔ)可以沒(méi)事刷刷題，可以從稍簡(jiǎn)單的 leetcode 入手，然后 poj、 NOCOW 、Careercup 等。 然后就是基礎(chǔ)，基礎(chǔ)很重要，但是這個(gè)有很寬泛，什么是基礎(chǔ)， 比如當(dāng)你看到一段程序，腦海里知道對(duì)象的內(nèi)存布局，程序的編譯連 接裝載過(guò)程、程序的分段，這就是基礎(chǔ)。操作系統(tǒng)的原理，如進(jìn)程調(diào) 度，內(nèi)存管理這就是基礎(chǔ)。再一個(gè)就是思想， MapReduce 是思想、 PageRank 是思想、MVC 是思想、設(shè)計(jì)模式也是思想。這些只看書是 沒(méi)用的，雖然也能看懂，但是看懂可領(lǐng)

11、悟相差很遠(yuǎn)，比如 effective 的 55 個(gè)條款，沒(méi)什么難懂的，但是真正領(lǐng)悟是需要很多的代碼量和實(shí) 踐經(jīng)驗(yàn)來(lái)的。 開闊眼界很重要，不要覺(jué)得自己學(xué) C+，看 java 就是浪費(fèi)時(shí)間， 如果項(xiàng)目需要你用 java， 利用這個(gè)機(jī)會(huì)學(xué)習(xí)一下相信反過(guò)來(lái)對(duì)比 C+ 會(huì)有更好的認(rèn)識(shí)。操作系統(tǒng)也是如此，通過(guò)學(xué)習(xí) windows 對(duì)比 linux 的實(shí)現(xiàn)會(huì)讓你理解更透徹?？傊?，自己的知識(shí)不應(yīng)該是一個(gè)個(gè)孤立的 點(diǎn)，而要形成面。 我不建議一個(gè)新生入學(xué)就把心思花在找工作上，首先，這就如同 一個(gè)大一新生入學(xué)就開始準(zhǔn)備考研一樣，即使最后考上了，但是四年 的時(shí)間你可能少學(xué)到很多，你所知道的僅僅是零零碎碎的書本知識(shí)， 以后工作實(shí)踐起來(lái)可能需要很長(zhǎng)時(shí)間的惡補(bǔ)； 再次缺少實(shí)踐對(duì)于計(jì)算 機(jī)專業(yè)是很不好的，很多東西是需要從實(shí)踐項(xiàng)目中體會(huì)的，而且最重 要的是通過(guò)做項(xiàng)目可以培養(yǎng)一個(gè)人的自學(xué)能力。最后學(xué)東西不要貪 多，多的前題時(shí)扎實(shí)。本科加上研究生各種技術(shù)書籍大概看了有近百 本，其中精讀過(guò)的大概有 30 本左右，每本不同時(shí)期讀過(guò)三到五遍， 每一遍都有不同的收獲，所以這是一個(gè)