原文鏈接：
這次網(wǎng)頁搜索部就來了三個人哎甲，一個領(lǐng)頭的是北大的高級項目經(jīng)理楔敌。其他兩個是高級工程師啤挎，一個東大校友，一個北航的卵凑。去的那天通知是11點庆聘，到了之后看見兩個高工分別在面旺韭。我習慣性的和校友打了個招呼，吳學長讓我在大廳那側(cè)等會兒掏觉。
等了幾分鐘左右区端，發(fā)現(xiàn)來叫我的是北航那個仁兄。一開始是傳說中的自我介紹澳腹，我準備不充分织盼，大概說了幾句就結(jié)束了，后來發(fā)現(xiàn)略微不太靠譜酱塔。其實說多少無所謂沥邻，關(guān)鍵人家看的是思路。
后來的技術(shù)問題羊娃，第一題是數(shù)組和鏈表的優(yōu)缺點唐全。什么，連續(xù)存儲蕊玷，什么隨機存取学密，什么插入刪除的比較，反正說了一通拷沸。對方似乎不太滿意椭符，反正繼續(xù)深入的問，說什么鏈表也能連續(xù)存儲贸诚。反正壓力測試么方庭，就是不斷地打斷，誤導你酱固。
后來又問了一道數(shù)學題械念。兩個體積一樣的糖和鹽，用一個勺從糖里勻一勺去鹽里运悲。然后再從鹽里勻一勺去糖里龄减。問鹽中糖和糖中鹽的體積孰大孰小。后來通過設(shè)置變量扇苞，然后計算之欺殿，發(fā)現(xiàn)一樣。后來他說如果鹽糖分布并不均勻鳖敷，則又是啥情況脖苏。貌似還是一樣，后來問如果來回勻N下定踱，情況又怎么樣棍潘。反正一頓問，直到懵掉。
最后問了個網(wǎng)頁搜索的問題：有一個文件亦歉，里面全是一條條URL恤浪。問設(shè)計個算法，去除里面重復的URL肴楷。后來我先說了最簡單的一種去重水由，即先排序，后遍歷赛蔫，將相鄰重復的URL去掉砂客。第二則是用HASH，貌似考官很來勁呵恢。我就提出一種最復雜的鞠值，鏈地址方式，不過對方貌似一定要你實現(xiàn)到能寫代碼的地步渗钉。非得把地址沖突的處理算法要你一五一十說得清楚彤恶。反正被追問得很是郁悶。后來我提出一種字典樹鳄橘，算是即簡單声离，又容易實現(xiàn)的一種數(shù)據(jù)結(jié)構(gòu)。但是他說URL可能本身是N的長度挥唠，所以這種也有可能是M*N的復雜度抵恋。最后還是硬著頭皮繼續(xù)講鏈地址焕议。反正最后是不了了之宝磨。
最后很郁悶的結(jié)束了大搜的面試。覺得百度雖然不問出處盅安，但是招人標準甚不明朗唤锉。貌似對男生很敵視，對有項目經(jīng)驗的很敵視别瞭×椋總之這次確實收獲不小。所以總結(jié)成文蝙寨，引以為鑒啊晒衩。
————————————————————————————————————————————————————————————————————
其他：
1.最短路徑
2. 歸并排序相關(guān)問題?
