百度技術(shù)類面試經(jīng)驗
寫在最前
1. 這是為了給真切有需要的人看的，并非炫耀，故希望一不引起反感二不成為話柄，
百度技術(shù)類面試經(jīng)驗
。2. 對之前一些向我詢問的同學(xué)深表歉意。因為像有受害陰影，潛意識選擇性失憶，腦子放空了面試過程，所以都無法給大家提供豐富的資訊。直到昨晚在某些同學(xué)的啟發(fā)下，我才突然清晰憶起當(dāng)時的面試題。
3. 因為由各面試官出題，估計沒有統(tǒng)一試題的吧，所以僅能作為參考而已。
4. 給處女面留個紀(jì)念。
一面>>基礎(chǔ)知識
竟要先自我介紹。我就對照著簡歷挑了些說了幾句，其他的自己看吧…
1. 給出一段10余行的C語言程序，要求解釋每行代碼做了什么。
>>代碼主要是對字符串進行操作，大概有查找指定子串，合并串，然后加上串結(jié)束符;面官提示了strstr()函數(shù)的功能;請教了substr()和strstr()的差別(面官說程度語言的差別);因為字跡關(guān)系，鬧了個小烏龍，錯把”\0″看成”10″。
2. 題1的代碼是否會出現(xiàn)異常，怎么解決異常，修改原代碼。
>>查找子串時strstr()可能會返回null;添加代碼要能發(fā)現(xiàn)null，正常/異常應(yīng)怎么各做什么(if..else..)。
3. 逆序一段文本，即詞序反轉(zhuǎn)，詞要正常，舉例是”Baidu is No.1.”變成”No.1 is Baidu”。先口頭說思路，然后手寫代碼，再解釋每句代碼。
>>用了棧結(jié)構(gòu);用了兩個指針，一個查找完整的詞，一個對當(dāng)前詞壓棧操作;有兩個條件，用空格來標(biāo)識詞結(jié)束，用”\0″來標(biāo)識字符串結(jié)束。
4. 關(guān)于搜索引擎的，現(xiàn)在有很多張表(相當(dāng)很多個詞典)，每張表有很多詞(有序排列)，同一個詞可能在多個表中出現(xiàn)，當(dāng)用戶輸入某個詞后，要能快速在這些表里面找到這個詞(在哪個表的哪個位置)。
>>以為是要很復(fù)雜的方法，又只盯住快速，想到了先把各表映射成圖像，再用圖像識別之類的技術(shù)(面官先表示肯定，再表示很夸張，表示需要考慮時間空間之類的成本);考慮建立索引，先說用二分查找(面官說可以但是要考慮數(shù)據(jù)海量，追問算法的平均&最差時間復(fù)雜度)，再說用堆排序然后再查找(面官表示可以繼續(xù)往這方面思考，但是我不記得知識點所以此題結(jié)束)。
5. 給一個搜索頁面例如百度主頁，怎么測試頁面，給一些測試用例。
>>搜索框輸入邊界值，null，非法字符(如’和\0或亂碼)，超過長度的字符看是否溢出;性能(面官說只測功能就可以了);搜索按鈕是否實現(xiàn)功能。
好像還有一兩題的，實在無能記不住了。然后面官灌輸了北京總部有更好的提升空間…
二面>>實際應(yīng)用
閑聊了下，知道我跟IT有關(guān)的消遣娛樂是網(wǎng)購，再挖掘比較感興趣秒殺/團購，好，就從這開刀了…
1. 設(shè)計一個秒殺頁面，實現(xiàn)應(yīng)有的功能和頁面的構(gòu)造。
>>大致描述了一些界面因素;把秒殺的邏輯流程業(yè)務(wù)說一遍(說到下完訂單跳轉(zhuǎn)到付錢就得，因為后面的是支付工具的事兒了);有特定條件，登錄后才能購買，貨存量的問題，頁面的及時更新。
2. 題1的頁面要測試什么。
>>功能，登錄按鈕，正確顯示庫存和倒計時，購物車，正常顯示文字和圖片，未到點秒殺按鈕禁用&到點秒殺按鈕能用，能選擇商品信息，0庫存時頁面的跳轉(zhuǎn)，秒殺按鈕能否正確跳轉(zhuǎn);性能是否能支持大量訪問和同時操作，能否負載平衡。
3. 秒殺時遇到的瓶頸是實時性，如何去解決秒殺開始的統(tǒng)一時間點。
>>有網(wǎng)絡(luò)延時的問題(不懂怎么改，面官同意跳過);頁面是自動刷新的，通過反饋來調(diào)節(jié)時間準(zhǔn)確性;弄個計時器之類的(面官追問怎么弄在哪弄)數(shù)據(jù)庫/頁面設(shè)置一個時間點，到時間點就給頁面發(fā)送信息。
4. 為什么像淘寶這么技術(shù)強勁的`隊伍還依舊會出現(xiàn)頁面更新緩慢的問題，庫存量存在偏差。
>>從技術(shù)看問題，網(wǎng)絡(luò)會延時和擁塞，不可能完全實現(xiàn)并發(fā)操作數(shù)據(jù)，數(shù)據(jù)庫操作要時間;(面官提示心理行為學(xué)角度)提高點擊率，讓買家進入頁面，瀏覽或者購買其他的商品/套餐，
資料共享平臺
《百度技術(shù)類面試經(jīng)驗》(http://www.ishadingyu.com)。然后探討怎么解決實時更新的問題(面官說權(quán)衡利弊找平衡點)，然后面官解答了開發(fā)測試的工作內(nèi)容和發(fā)展方向…
三面>>發(fā)散思維
斟了杯水，讓我講講2次面試的心情，又問為什么選那工作地點這面試地點之類的，然后來找茬…
1. 簡歷上在某項目中我擔(dān)任職責(zé)是項目經(jīng)理，問項目經(jīng)理的具體職責(zé)是什么。
>>制定計劃，劃分工作，分配人力，起到監(jiān)管的作用;(面官追問與項目負責(zé)人有什么不同)項目經(jīng)理要向項目負責(zé)人及時匯報進度和問題，要協(xié)商各部門的沖突，要監(jiān)督各部門的進度，有時需要提出解決方案，即向上負責(zé)向下管理，要做面向下級的較為具體的統(tǒng)籌工作，項目負責(zé)人是比較宏觀的調(diào)控;(面官追問其中有哪里最為突出了我作為項目經(jīng)理的職能)舉例是技術(shù)出現(xiàn)瓶頸工期延誤與春假即來項目成員想回家的問題，解決途徑要多管齊下，與負責(zé)人協(xié)商工期，安撫鼓勵成員，攻克技術(shù)難關(guān)，重新安排進度，合理分配人力和時間。
2. 讓我描述自己印象最深刻的一個項目。
>>真找了個印象深刻的說，包括項目的內(nèi)容、團隊、成果、工期、個人工作;(面官追問為什么印象深刻)遇到了技術(shù)困難，細說如何從零開始，學(xué)習(xí)起步到怎么解難，收獲頗豐;(面官追問系統(tǒng)是否完善)當(dāng)然還有些問題沒解決掉，例如項目的X功能不穩(wěn)定，Y沒有實現(xiàn)批量功能;(面官追問原因)X功能是因為調(diào)用別人的編寫組件，因為工期到了，沒有時間去學(xué)習(xí)和直接修改組件的源代碼;Y功能是因為X功能的不穩(wěn)定，所以不能實現(xiàn)批量功能，但因系統(tǒng)是內(nèi)部使用，所以Y帶來的時間耗損在可忍受的范圍內(nèi);(面官追問X功能不穩(wěn)定，為何系統(tǒng)繼續(xù)運營)用戶有使用的迫切需求，已經(jīng)向用戶說明問題，并得到用戶的同意;對操作者進行過培訓(xùn)，能人為克服帶來的不利影響;(面官追問能否完善X功能)X功能用的組件是開放源代碼的，只要熟悉了組件的工作原理和代碼，就能修改成滿足系統(tǒng)的組件;(面官追問預(yù)期系統(tǒng)的性能如何，能多少個并發(fā)操作)隨便地保守估計能50個并發(fā);(面官追問如何得出50)安裝數(shù)據(jù)庫時配置了并發(fā)訪問數(shù)，然后系統(tǒng)現(xiàn)在運行的服務(wù)器是多核的，性能配置蠻高，應(yīng)該能50個;其實是猜的而已，實際多少也不清楚啊(面官表示那就這樣吧)。
3. 如果我開了一家公司，會選擇哪個IT公司作為競爭對手，如百度、淘寶、騰訊等等。
>>因為實力可能不強，拼不過大公司，所以先定位公司的消費群體是普通的民眾，而不是服務(wù)大企業(yè);其次新公司起步，當(dāng)然是尋求合作，不自量力去跟大公司去拼，那沒意義;所以選擇淘寶，一是淘寶是除了面向企業(yè)，也面向了百姓，二是淘寶是大公司，即使無法學(xué)習(xí)技術(shù)，也能學(xué)習(xí)到管理之類的，三是通過淘寶作為平臺，打響知名度和開闊新的業(yè)務(wù)或方向;(面官假定公司剛起步而且員工只有我一個人，追問要怎么去勸服淘寶同意合作)找到一個創(chuàng)新點，他無我有或他有我更好的，讓這個作為合作的內(nèi)容;(面官追問淘寶人那么多技術(shù)那么新，能想不出我的創(chuàng)新點嗎)公司小，技術(shù)創(chuàng)新是不行啦，可以從商業(yè)戰(zhàn)略上考慮，不知怎的就想起那時淘寶和小商家鬧得沸沸揚揚，就從這個點出發(fā)，小議了淘寶搞這些措施，損害了小商家的利益，只考慮短期和片面的利益，忽略了長遠發(fā)展和社會影響等等;(面官追問有什么創(chuàng)新點可以解決)就說這件事可以協(xié)商，加錢可以調(diào)節(jié)，對于小商家和商城店家之間的不平等待遇，突然想到買賣交易的雙方互評制度，就店家也增加一些評價制度，讓廠商&供貨商&代理銷售都參與進來評價，讓小商家和店家和消費者面前競爭更為客觀和平等。
然后探討了百度總部的地址與員工上下班的辯證關(guān)系，以及北京的交通和食宿問題…
小結(jié)
1. 一二面的兩位是年齡與我相差不大的技術(shù)人，著重點在于技術(shù)層面上，看知識是否掌握能否運用;三面的是位30好幾的主管，著重點在于策略層面上，看思維是否定向能否擴展。
2. 知無不言，言無不盡;經(jīng)驗淺薄見識短，見好就收不忽悠;不懂就坦白，直接下一題。
3. 雖然面試叫官，但是地位平等，氛圍和諧。
4. 南下的三位面官和北上的我，于異地相見甚為融洽，所以話題也稍涉及長沙、旅游、美食及所見的南北方差異。
4. 然后，就沒有然后了…謝謝觀賞。
【百度技術(shù)類面試經(jīng)驗】相關(guān)文章：