面試完畢，已跟網(wǎng)易游戲簽約。遂敲一份筆經(jīng)面經(jīng)，記錄下面試經(jīng)過(guò)。類似于用日記記錄自己，同時(shí)希望對(duì)師弟師妹有一定幫助。不是炫耀，只是希望攢RP，希望各位不要鄙視我。

　　正所謂“飲水思源”。

　　小弟來(lái)自廣州華南理工大學(xué)，計(jì)算機(jī)科學(xué)與工程學(xué)院。給華工計(jì)算機(jī)打一個(gè)廣告吧，呵呵。。。

　　一 騰訊(2011 4月)：(所報(bào)職位：后臺(tái)開(kāi)發(fā)工程師 – 深圳)

　　騰訊是我一直準(zhǔn)備的公司，所以對(duì)筆試的知識(shí)點(diǎn)及面試側(cè)重點(diǎn)有一定的了解。

　　@筆試

　　一份2個(gè)小時(shí)卷子，挺基礎(chǔ)的，具體什么題記不清楚了。涉及網(wǎng)絡(luò)原理，c/c++語(yǔ)言基礎(chǔ)及高級(jí)機(jī)制，基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)及算法，數(shù)據(jù)庫(kù)，linux基礎(chǔ)，linux下可執(zhí)行文件組織機(jī)制(內(nèi)存布局,.text,.bss,.data組織方式等)。

　　因?yàn)橐恢痹跍?zhǔn)備，所以這份卷子答起來(lái)，相對(duì)比較順利。成績(jī)有80+，這個(gè)為通過(guò)實(shí)習(xí)面試起決定性作用。

　　今天筆試卷子可以勾選bussiness unit(BU),果斷勾選B3(互動(dòng)娛樂(lè))。

　　@一面

　　我習(xí)慣面試帶簡(jiǎn)歷(因?yàn)橄Ｍ�面試官多注重自己的�?xiàng)目經(jīng)驗(yàn)，少問(wèn)些算法，體現(xiàn)下自己優(yōu)勢(shì)吧)，見(jiàn)到一面面試官，直接雙手遞上一份簡(jiǎn)歷。果然面試官對(duì)著簡(jiǎn)歷開(kāi)始問(wèn)，看著簡(jiǎn)歷中寫到的技能一項(xiàng)項(xiàng)問(wèn)。

　　c++ 問(wèn)了多態(tài)實(shí)現(xiàn)機(jī)制(這個(gè)問(wèn)題屢次被面試官問(wèn))，直接把insight c++ object models書里面的內(nèi)存布局圖搬上去，面試官非常滿意。

　　tcp/ip原理 ，問(wèn)了TCP狀態(tài)變遷圖，TCP/IP接受發(fā)送緩沖區(qū)相關(guān)概念。

　　對(duì)Unix環(huán)境編程、網(wǎng)絡(luò)編程問(wèn)的較多，不過(guò)都是Apue,Unp上面的，從容應(yīng)答。

　　linux kernel,問(wèn)了一些內(nèi)核源碼相關(guān)的概念，問(wèn)得廣而淺，不難回答。

　　幾個(gè)綜合問(wèn)題，1 QQ飛車新用戶注冊(cè)時(shí)，如何判斷新注冊(cè)名字是否已存在?(數(shù)量級(jí)：幾億)

　　2 編寫高效服務(wù)器程序，需考慮的因素?

　　3 Epoll機(jī)制相關(guān)概念(Epoll與Select機(jī)制區(qū)別)，這個(gè)概念許多面試官都會(huì)問(wèn)起

　　一面答得不錯(cuò)，加上筆試成績(jī)不錯(cuò)。面試官當(dāng)場(chǎng)說(shuō)了一些表?yè)P(yáng)的話，并把他QQ留給我，說(shuō)以后什么事直接咨詢他。我知道自己肯定過(guò)了，后面面試走流程吧。^_^。

　　@二面

　　一個(gè)和藹的大叔，35-45歲，一直在笑。從簡(jiǎn)歷開(kāi)始，介紹技能，介紹項(xiàng)目經(jīng)驗(yàn)，對(duì)筆試時(shí)的系統(tǒng)設(shè)計(jì)題做改進(jìn)優(yōu)化，隨便說(shuō)了下自己想法。

　　@HR面

　　隨便聊天。

　　拿到騰訊實(shí)習(xí)Offer，并在騰訊暑期實(shí)習(xí)兩個(gè)月。

　　二、百度(2011/10) (所報(bào)職位：軟件研發(fā)工程師 – 深圳)

　　對(duì)百度的面試一直很猶豫，不知是否應(yīng)該參加。主要兩個(gè)原因，一是騰訊已通過(guò)實(shí)習(xí)拿到Offer，二是覺(jué)得自己算法很差，怕被鄙視。直至考試前一天，都沒(méi)有確定是否應(yīng)該參加。幸運(yùn)地是，最終克服自己的害怕，走上了百度的筆試考場(chǎng)，有機(jī)會(huì)體會(huì)百度的面試。

　　面度的筆試卷子，因部門而異。我報(bào)的軟件研發(fā)，RD-3的卷子。

　　@筆試

　　筆試題回憶版

　　一簡(jiǎn)答題(30分)

　　1 對(duì)遠(yuǎn)程linux/unix系統(tǒng)進(jìn)行遠(yuǎn)程操作，通常的途徑是采用終端軟件通過(guò)ssh登陸遠(yuǎn)程系統(tǒng)進(jìn)行操作，但是在網(wǎng)絡(luò)發(fā)生中斷時(shí)，Linux/unix端運(yùn)行的程序?qū)��?huì)中斷。

　　請(qǐng)闡述這種問(wèn)題發(fā)生的原理、通過(guò)何種路徑可以避免這種問(wèn)題、以及闡述可避免這種問(wèn)題發(fā)生途徑的原理

　　2 最小堆 插入，刪除 編程實(shí)現(xiàn)。

　　3 不知所云。

　　二算法與程序設(shè)計(jì)(40分)(算法可以使用偽代碼描述)

　　4 給定一個(gè)數(shù)字編碼N,大多數(shù)情況下可以找到一個(gè)數(shù)字編碼M，其位數(shù)與N相同，各位數(shù)字之和與N的各位數(shù)字之和相同。并且M是大于N的數(shù)值中最小的一個(gè)，也可能M不存在。

　　如：N=134,則M=143.如N=020,則M=101。形式化表述為F(N)=M。如果M不存在，則F(N)=-1。

　　要求給定算法計(jì)算F(N)序列。

　　5 給定序列s={a1,a2,…,an};1)構(gòu)造算法求全排列。2)構(gòu)造算法求所有組合。

　　三 系統(tǒng)設(shè)計(jì)題(40分)

　　這個(gè)有時(shí)間再慢慢回憶吧。

　　這個(gè)筆試可以用超爛來(lái)形容，勉強(qiáng)40分(后面面試時(shí)，卷子上見(jiàn)到)。筆試當(dāng)天是星期日，當(dāng)晚手機(jī)沒(méi)電，充電開(kāi)機(jī)后有兩個(gè)未接020-*。因?yàn)槠渌�童鞋都是短信通知，所以沒(méi)太在意，自己沒(méi)收到短信通知，很清楚筆試沒(méi)過(guò)，遂決定霸面。

　　星期一：霸面，霸終端研發(fā)深圳，見(jiàn)到面試官，但面試官一直忙于找我筆試成績(jī)，我就一直推銷自己，項(xiàng)目經(jīng)驗(yàn)如何，linux如何，內(nèi)核如何，TCP/IP網(wǎng)絡(luò)如何，嵌入式開(kāi)發(fā)如何。終于面試官問(wèn)了幾個(gè)小題，寫了幾個(gè)編程之美上面的小題。答的還可以，但因?yàn)榘悦妫�他一直不爽我�?/p>

　　這次霸面非常失敗，自己也備受打擊。

　　失落的星期一夜晚，無(wú)意中又收到020-*的電話，接起來(lái)，對(duì)方告知是百度公司，通知星期二去一面。

　　星期二：哥今天是有通知來(lái)一面，不是霸面了。NND。

　　一面：設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)及改進(jìn)。我做的不好，我坦言數(shù)據(jù)結(jié)構(gòu)及算法一般，因?yàn)樽约好��?xiàng)目，但項(xiàng)目經(jīng)驗(yàn)及l(fā)inux，網(wǎng)絡(luò)知識(shí)較豐富。遂轉(zhuǎn)問(wèn)linux及內(nèi)核源碼，tcp/ip原理及實(shí)現(xiàn)細(xì)節(jié)。

　　他拿著筆記本上網(wǎng)查問(wèn)題，我壓力大啊。問(wèn)題廣而深，幸好linux掌握的還可以。

　　記起來(lái)的問(wèn)題有，linux操作系統(tǒng)作用，內(nèi)存管理在源碼哪個(gè)目錄(mm)，說(shuō)些進(jìn)程調(diào)度內(nèi)核實(shí)現(xiàn)大致機(jī)制，TCP/IP接收發(fā)送緩沖區(qū)，內(nèi)存管理實(shí)現(xiàn)機(jī)制。又對(duì)項(xiàng)目提問(wèn)題，要求優(yōu)化。