中文字幕理论片,69视频免费在线观看,亚洲成人app,国产1级毛片,刘涛最大尺度戏视频,欧美亚洲美女视频,2021韩国美女仙女屋vip视频

http://www.cppblog.com/myjfm/archive/2011/05/20/146826.html

百度質(zhì)量部開發(fā)測(cè)試部門一面面經(jīng)(2011-5-18-PM-5:00~5:45)

下午四點(diǎn)的時(shí)候，面試官打來電話
面試官說：現(xiàn)在有時(shí)間嗎，進(jìn)行一下電面。
我(灰常不好意思的)說：不好意思啊，我在廁所呢，能改個(gè)時(shí)間嗎？
面試官說：那5點(diǎn)可以嗎？
我說：行。
其實(shí)不太想這么早面試的，本來想推到下周，不過想想5點(diǎn)就5點(diǎn)吧，反正早晚都是死~趕緊收拾東西從實(shí)驗(yàn)室回宿舍。
到了宿舍趕緊架上電腦，手機(jī)插上耳機(jī)，忐忑的等待面試官的電話。期間還順便復(fù)習(xí)了一下常見的幾個(gè)問題，比如電梯測(cè)試?yán)?、鏈表操作啦之類的，還順便把現(xiàn)在在百度工作的師兄前段時(shí)間講過的多種測(cè)試方法看了一下。沒想到臨時(shí)抱佛教居然全抱住了。
1、開始讓自我介紹，我實(shí)在不知道怎么做自我介紹，就隨便說了一下，包括家鄉(xiāng)、愛好、做過的東西等等，好多都是簡(jiǎn)歷上已經(jīng)有的東西。
2、面試官說那我們討論一個(gè)關(guān)于鏈表的問題吧，他問怎么判斷兩個(gè)鏈表是否相交。 不得不承認(rèn)，我很狗屎運(yùn)，剛剛把編程之美這本書放下(我拿起這本書的時(shí)候恰好看到這道題），就面到這道題！其實(shí)這道題以前看過，晚上宿舍臥談的時(shí)候也討論 過這個(gè)問題，不過如果不是剛剛看到這個(gè)題的多種解法我頂多也就能說出兩種方法，幸好剛剛看了，才記住了剩下的兩種解法。很流利的回答了這個(gè)問題(其實(shí)應(yīng)該 裝作思考狀的^_^)。
3、面試官感到?jīng)]有難住我，反而被我搞暈了(因?yàn)橛涗浳补?jié)點(diǎn)的方法面試官似乎不知道，這個(gè)我很差異，他當(dāng)時(shí)進(jìn)百度的時(shí)候應(yīng)該有看過編程之美??！)，所以繼續(xù)鏈表的問題，怎么判斷鏈表是否有環(huán)，這個(gè)問題之前宿舍同樣也討論過，我還記得兩個(gè)指針，一個(gè)走一步，一個(gè)走兩步，面試官不滿意，接著問：如何證明一定能相遇呢？我暈，當(dāng)時(shí)有天晚上宿舍臥談的時(shí)候后來我仔細(xì)想了這個(gè)問題，當(dāng)時(shí)感覺證明了一定能相交的，可是現(xiàn)在哪還能想得起來，就故意做思考狀，然后思考了半天也沒想出來，我說現(xiàn)在腦子有點(diǎn)暈，一時(shí)半會(huì)證明不了。面試官說不證明了，現(xiàn)在找出環(huán)的入口處。我這個(gè)汗那，這個(gè)更忘了…象征性的想了半天，沒有結(jié)果，面試官說沒關(guān)系。
4、接著面試官問了一個(gè)組合數(shù)學(xué)的題，其實(shí)不難，只是我當(dāng)時(shí)真的腦子不是很清楚，死活沒有把特殊情況想出來，其實(shí)挺簡(jiǎn)單，就是爬樓梯，有三種方式：一是一次走一步，二是一次走兩步，三是一次走三步然后回退一步。問一共有多少種走法。我 馬上說應(yīng)該用遞推公式吧。他說嗯。然后我就想，遞推公式應(yīng)該是f(n) = f(n - 1) + 2*f(n - 2)。然后他說入口呢，我說f(1)= 1,f(2) = 2。后來他說在最頂層有個(gè)問題，我突然就意識(shí)到了，但是結(jié)果應(yīng)該還是這個(gè)遞推式。這個(gè)問題就算過去了。
5、接下來面試官說介紹一下你自己印象最深刻的項(xiàng)目吧。我就把本科畢設(shè)說了一下，因?yàn)槲矣X得說我看過的操作系統(tǒng)源碼有點(diǎn)虛，而且好多細(xì)節(jié)都忘了，萬一面試官恰好精通內(nèi)核那我就死定了，不過我覺得面試官對(duì)無線傳感網(wǎng)絡(luò)了解的應(yīng)該不多，所以就說起了我的畢設(shè)，扯了一通，面試官似乎挺滿意，然后問我：你的畢設(shè)里面寫了用TCL腳本吧……我連忙解釋：其實(shí)我只是做畢設(shè)的時(shí)候用了，僅僅是會(huì)用即可，對(duì)它了解的不多。面試官轉(zhuǎn)而問起其他的問題了。
6、然后面試官似乎又看了遍簡(jiǎn)歷，說看你用過python，這個(gè)我又連忙說：其實(shí)我是大三的時(shí)候?qū)W的，之后就沒怎么用過，所以忘得差不多了，然后他說沒關(guān)系，咱們討論一個(gè)比較寬泛的問題：你覺得python和其他語言相比最大的缺點(diǎn)是什么。我就著重說了下python程序分塊的問題，采用制表符分塊，我說這個(gè)有時(shí)候容易出問題，我覺得不是很好。然后又扯了扯python的效率問題。這個(gè)也就算過去了。
7、然后面試官又問我：看你寫的是熟悉TCP/IP協(xié)議棧，說說TCP/IP的分層，我就以相當(dāng)熟練的把五層和七層都說了，也就過去了。然后面試官說能說說你的畢設(shè)是在哪層上做的嗎？我就說這個(gè)問題我和老師討論過，無線傳感網(wǎng)絡(luò)其實(shí)分層不是很明確，似乎物理層上面都應(yīng)該叫應(yīng)用層，但是上面還分了MAC層和路由層，其實(shí)我在路由層上做的，這個(gè)也就過去了，面試官感覺應(yīng)該挺滿意。
8、接著他又問以前的項(xiàng)目中有過測(cè)試嗎？我 直接說了實(shí)話：我在計(jì)算機(jī)學(xué)院，可能沒有軟件學(xué)院對(duì)軟件流程要求的那么好，所以測(cè)試基本沒做過，但是之前實(shí)驗(yàn)室給講了點(diǎn)一些測(cè)試的注意事項(xiàng)，包括功能測(cè) 試、回歸測(cè)試、壓力測(cè)試、性能測(cè)試、冒煙測(cè)試、自動(dòng)化測(cè)試等等。然后又說了回歸測(cè)試的意思，我感覺面試官應(yīng)該算滿意，因?yàn)檫@幾個(gè)知識(shí)點(diǎn)是之前在百度的師兄給我們講的。
9、面試官又問了問如何測(cè)試一直鋼筆，我瞎說了一通，首先是功能測(cè)試，然后是對(duì)部件進(jìn)行測(cè)試，然后是壓力、性能測(cè)試等等。也就算過去了。
10、最后面試官說有什么要問的嗎？我就問了問他對(duì)我的面試感覺如何，他一直說挺好的。然后我問如果有二面的話什么時(shí)候通知？他說一般一周之內(nèi)通知，我說時(shí)間能不能另行商量，因?yàn)槲疫@幾天要帶本科生做實(shí)驗(yàn)，然后面試官說可以的。然后就掛掉電話了。

就這么多了，寫得太流水賬了，不過基本把整個(gè)過程表述清楚了吧應(yīng)該，以備以后使用。
好好準(zhǔn)備二面才是現(xiàn)在的事情，估計(jì)二面會(huì)找個(gè)比較牛的面試官了。給自己打打氣，加油！??！

ps:還漏了兩道題，一道是關(guān)于水仙花數(shù)的，求三位數(shù)的水仙花數(shù)，這個(gè)比較簡(jiǎn)單，可以暴力，不過面試官不太滿意，我想了會(huì)又說也可以打表，考慮個(gè)位數(shù)字，然后能知道十位數(shù)字和百位數(shù)組的組合，就算過去了；另外一道是如何將一個(gè)十進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制，我說用棧就可以做，說了流程，最后不知道面試官滿意不滿意，這道題就算過去了。

百度質(zhì)量部開發(fā)測(cè)試部門二面面經(jīng)(2011-5-20-PM-4:00~4:45)

二面的哥哥聽口音像個(gè)南方人，昨天通知今天面試的時(shí)候感覺不是特別面善的那種，所以今天有點(diǎn)緊張，感覺來者不善，不過面試完感覺面試官還是不錯(cuò)的。
還是切入正題吧，說說面試的過程：
1、首先還是自我介紹，我又瞎說了一通，和昨天差不多。
2、接下來問了問數(shù)組指針和指針數(shù)組的區(qū)別，我答了個(gè)大概，過去了。
3、又問了問內(nèi)存分配，其實(shí)就是c程序分哪幾種內(nèi)存，包括代碼段、全局?jǐn)?shù)據(jù)區(qū)、棧、堆這四個(gè)，說一下局部變量和全局變量以及static變量的存儲(chǔ)方式就可以了，然后再說new、malloc分配是在堆內(nèi)分配的就ok了。
4、接下來又問了昨天那個(gè)判斷鏈表是否有環(huán)，以及如何找到鏈表的入口，我一口氣說完就過了。
5、又問了個(gè)開放性大規(guī)模數(shù)據(jù)處理問題，假設(shè)有一個(gè)很大的文件，然后需要搜索一個(gè)字符串是否在這個(gè)文件內(nèi)，問如何做，我亂答了一通。
6、接下來問了問TCP概念和三路握手的過程，我把前段時(shí)間看的TCP/IP源碼扯了一通。
7、又問了問數(shù)據(jù)庫的問題，有兩列，一列名字，一列成績(jī)，統(tǒng)計(jì)及格(不及格？記不清了)的人數(shù)，我直接說不會(huì)，全忘了(其實(shí)這個(gè)不難，真的只是忘了，給我一分鐘翻翻書就能知道怎么寫了，^_^)。
8、又問如何測(cè)試qq，我說了一大通，非常非常羅嗦。
9、說一下socket()編程的流程，比較簡(jiǎn)單，就是那幾個(gè)函數(shù)。
10、有多部電梯，問電梯可以收集什么信息能使電梯更人性化，我首先說的是機(jī)器學(xué)習(xí)，就是統(tǒng)計(jì)歷史數(shù)據(jù)，又說了說編程之美的方法。
11、又談了談最近一個(gè)月最有成就的事情
12、又說了說做助教時(shí)做PPT的事情。
13、有什么要問的，沒有了……:-)
半小時(shí)之后就發(fā)現(xiàn)網(wǎng)站上有結(jié)果了。

ps:又忘了一個(gè)問題，是關(guān)于linux命令的，說如何查看進(jìn)程，我說top可以，他說還有么？我想了想貌似ps也可以，不過記不清了，就說ps應(yīng)該也行吧，他沒有回答就過去了…

昨天接到通知，今天去面試的，直接兩面。
  
一面：
    （1）寫一個(gè)函數(shù)，輸入一個(gè)字符串，將頭尾的空格斗去掉，卡了一下，盡量要少的賦值操作才好。   對(duì)此函數(shù)做測(cè)試，設(shè)計(jì)測(cè)試用例。
    （2）語言方面，static，sizeof（），繼承。
    （3）列舉排序方法。
    （4）socket，客戶端和服務(wù)器端函數(shù)名。
    （5）進(jìn)程，線程。   具體的互斥機(jī)制。
    （6）自己做的項(xiàng)目（實(shí)現(xiàn)環(huán)境，架構(gòu)，功能，你做的，遇到什么問題，如何解決）
  
二面：
    （1）有100G大小的一個(gè)文件，內(nèi)部是很多數(shù)據(jù)包。
        格式
      <pack>
           <head>
              pack_id  XXXX;
              pack_name  YYYY;
           </head>
           <body>
                ....
           </body>
      <pack>
      按pack_id排序。（盡量少的磁盤訪問）
     （2）然后就不是技術(shù)了。有團(tuán)隊(duì)合作，個(gè)人職業(yè)生涯規(guī)劃什么的。最后一個(gè)問題是有沒有女朋友。
  
  
  
列一張我準(zhǔn)備的表
  
（1）正則表達(dá)式
（2）socket
（3）多線程，進(jìn)程。
（4）static，extern
（5）const
（6）ifndef
(7)time_wait
(8)tcp/ip
(9)linux基本命令
（10）繼承，多態(tài)
（11）sql『包括index等等』
（12）隨機(jī)數(shù)
（13）文件操作
（14）堆
  
（15）排序***列舉，時(shí)間復(fù)雜度，穩(wěn)定排序，具體代碼（快排），拓?fù)洹?/span>
（16）鏈表***單鏈表插入刪除等等，單鏈表判斷有環(huán)。
（17）字符串***拷貝，數(shù)字轉(zhuǎn)字符串或反之。
（18）沒有（湊個(gè)吉利數(shù)字條數(shù)）。
  
如果面開發(fā)最好準(zhǔn)備數(shù)據(jù)結(jié)構(gòu)和算法的知識(shí)，加分?。?！當(dāng)然面測(cè)試的話測(cè)試知識(shí)是必須的，函數(shù)測(cè)試，電梯，ATM取款機(jī)，自動(dòng)售貨機(jī)測(cè)試。
  
剛看到hr網(wǎng)站上已經(jīng)有結(jié)果了。

http://wenku.baidu.com/view/bf6f68f34693daef5ef73dc0.html

基礎(chǔ):

字符串函數(shù)/樹的遍歷

洗牌算法

冒泡排序

２個(gè)交叉鏈表怎么找交叉的那個(gè)節(jié)點(diǎn)比較快

C/S結(jié)構(gòu)，她就問Server端測(cè)試性能時(shí)需要注重哪些方面。

是否了解Socket編程。socket編程中，如果請(qǐng)求非常多，服務(wù)器承受能力有限，怎么解決

，標(biāo)準(zhǔn)C中，malloc和*alloc（這個(gè)忘了）的區(qū)別，存儲(chǔ)位置?？梢杂脕泶鎯?chǔ)變量的位置有哪些，如果你知道變量存儲(chǔ)在哪，你如何測(cè)試？（這道題我徹底不會(huì)，這里敘述的也不見得準(zhǔn)確，大家領(lǐng)會(huì)精神~~~）
5，如何測(cè)試電梯程序。說測(cè)試用例。
6，一個(gè)單鏈表，長(zhǎng)度未知，如何快速的找出位于中間的那個(gè)元素。
7，兩個(gè)人，在一個(gè)桌子上輪流擺硬幣，每次每人擺一個(gè)，硬幣不能重疊。直到桌子上再擺不下更多的硬幣了，那么最后擺的那個(gè)人獲勝。問取勝方案。（注意，可以隨便在桌子上的任何位置擺，沒有方格什么的限制）。

.算法：2n個(gè)數(shù)，一半奇數(shù)，一半偶數(shù)，設(shè)計(jì)一個(gè)程序讓奇數(shù)位上的數(shù)是奇數(shù)，偶數(shù)位上的是偶數(shù)，并計(jì)算程序的空間復(fù)雜度和時(shí)間復(fù)雜度
7.開放性問題：怎么樣統(tǒng)計(jì)世界上一共有多少個(gè)理發(fā)師
8.現(xiàn)在有一臺(tái)打印機(jī)或者多臺(tái)打印機(jī)，你要怎么樣進(jìn)行測(cè)試，要測(cè)哪些點(diǎn)。

1.      算法題，求一個(gè)數(shù)組的中間值（改值左邊的所有數(shù)之和等于其右邊的所有數(shù)之和），計(jì)算算法復(fù)雜度，并設(shè)計(jì)測(cè)試用例。

2. 說下http協(xié)議怎么判斷一個(gè)用戶是否已登陸（完全迷茫ing，對(duì)http零概念）

3. 外排序： 一個(gè)文件10G，內(nèi)存1G，以每行作為一個(gè)字符串，對(duì)所有字符串進(jìn)行排序。

4.為什么數(shù)據(jù)庫中用主鍵搜索比用其他屬性快？ 寫出對(duì)一個(gè)表總的某個(gè)屬性進(jìn)行從高到四排序的SQL語句 （完全沒用過數(shù)據(jù)庫的人飄~~ ）
Bless 后來的同學(xué)吧~~~~

2.      隨后出了一道關(guān)于C語言編程的題目：輸入一個(gè)字符串，要求找出字符串中最大子串的長(zhǎng)度(如字符串abcd13agbf，當(dāng)重復(fù)出現(xiàn)某個(gè)字符時(shí)，算一個(gè)子串，比如abcd13a或bcd13agb都是子串)。當(dāng)時(shí)想出了復(fù)雜的一個(gè)算法，面試官就問你這個(gè)復(fù)雜度是多少，顯然我的算法比較復(fù)雜。
    隨后問了關(guān)于測(cè)試的一些東西，延續(xù)上例，說假如上面這個(gè)函數(shù)功能已經(jīng)實(shí)現(xiàn)，比如是f()，那么，你如何測(cè)試這個(gè)函數(shù)？我以前沒做過測(cè)試，不過看到過有等價(jià) 類劃分這個(gè)方法，于是就用這種方法說了測(cè)試方案。這個(gè)之后，又問了，比如要測(cè)普天大廈到天安門的直線距離，你有幾種方法測(cè)？我想了三種。
    然后，又問了對(duì)linux系統(tǒng)熟悉不熟悉，我沒用過，自然不熟悉。后又問數(shù)據(jù)庫熟悉不熟悉，我以前學(xué)過SQL，但沒怎么用，基本忘了，面試官也就不問了。
    接下來，面試官問我對(duì)網(wǎng)絡(luò)哪方面感興趣？我就說網(wǎng)絡(luò)性能檢測(cè)方面，他問還有么？我又說了網(wǎng)頁編程方面。

3.      int GetMaxSubStr(const unsignedchar *str)
{
    int maxLen = 0;
    if (NULL == str)
    {
        return 0;
    }
    int lastPos[256];
    for (int i = 0; i < 256; ++i)
    {
        lastPos[i] = -1;
    }    
    for (int pos = 0; str[pos] != '\0'; ++pos)
    {
        unsigned char c = str[pos];
        if (lastPos[c] > -1)
        {
            int len = pos- lastPos[c] + 1;
            if (len >maxLen)
            {
               maxLen = len;
            }
        }
        lastPos[c] = pos;
    }
    return maxLen;
}

發(fā)信人: ptlj (PT), 信區(qū): Job_Discuss
標(biāo)   題: 百度筆經(jīng)&面經(jīng)
發(fā)信站: 武漢白云黃鶴站(2007年10月08日12:50:13 星期一)

      看了一下精華區(qū)，好像關(guān)于百度的筆經(jīng)和面經(jīng)很少，所以上來發(fā)一下，積攢RP～～PS:我投的是商務(wù)搜索部的引擎研發(fā)工程師。
     【筆試】
      百度的在華科的筆試在9月21號(hào)晚上宣講會(huì)后馬上舉行。宣講會(huì)那叫一個(gè)人山人海，
很多不是畢業(yè)班的人也來湊熱鬧感受一下百度招聘。筆試題目有選擇題，編程題，系統(tǒng)設(shè)
計(jì)題三種類型。選擇題難度不是很大，但我太水了，很多基礎(chǔ)知識(shí)都不記得了，正則表達(dá)
式，shell編程～～～汗死，不說了，好多都是蒙的。編程題有3題，第一題是找出字符串
的最長(zhǎng)不重復(fù)子串，輸出長(zhǎng)度。我想了半天，只會(huì)O(n^2)的算法，是個(gè)人都可以想出來的
笨辦法，想著寫下來也沒啥意義，題目問有沒O（n）的，那看來肯定有O（n）的，就不寫
了，看后面的題算了。第二題是找出一個(gè)字符串的最長(zhǎng)回文子串。這個(gè)問題好像以前考研
復(fù)習(xí)數(shù)據(jù)結(jié)構(gòu)時(shí)看過，想起來判斷一個(gè)回文串可以用棧來實(shí)現(xiàn)，稍微回憶一下，算法思路
就出來了。于是提筆寫下了個(gè)O(n^3)的算法。汗死了，自己太笨了，只能想出這種垃圾算
法，看來百度不好混啊。第三題是在2.5億個(gè)整數(shù)中找出不重復(fù)的整數(shù)，內(nèi)存空間不足以容
納這2.5億個(gè)整數(shù)。這種題是百度的特色，海量數(shù)據(jù)處理，我也沒啥思路。既然不能一次扔
進(jìn)內(nèi)存，我就分批扔進(jìn)去，盡量減少從外存讀進(jìn)內(nèi)存的次數(shù)，然后算了一下，分2批扔進(jìn)內(nèi)
存。然后每批排序，找出每批里面不重復(fù)的數(shù)，把這些不重復(fù)的再在另一批數(shù)中過一遍，去掉重復(fù)的，然后匯總。寫不出具體代碼，只把思路寫了一下。當(dāng)時(shí)
心情沮喪極了，想著，掛了，代碼不會(huì)寫，難得寫出一題又是效率極低的。最后那道系統(tǒng)
設(shè)計(jì)題，我壓根沒啥好思路，題目大概是海量數(shù)據(jù)分布在100臺(tái)電腦中，想個(gè)辦法高效統(tǒng)計(jì)
出這批數(shù)據(jù)的TOP10。草草寫了幾筆，時(shí)間就到了，交卷～～～看來，這次除非有奇跡，不
然筆試肯定被BS了。
     考完回到寢室，和兄弟們討論一下題目，第一題原來可以用Hash實(shí)現(xiàn)，時(shí)間復(fù)雜度降
到O(n)。自己仔細(xì)想了一下，整個(gè)算法的思路就清晰了，郁悶啊，這么簡(jiǎn)單的題居然沒想
出來，看來自己還是太菜了。ZZ對(duì)第二題還有個(gè)新穎的算法，學(xué)習(xí)了一下，贊啊，虧他想
得出來，呵呵。第二天還有Microsoft的筆試，趕緊拿Primer來抱抱佛腳，這么好的一本書
，我學(xué)C++時(shí)怎么就沒看??？后悔，懊惱充斥著我的大腦，大有相見恨晚的感覺。
     雖然自己筆試很爛，但是還是寄希望于奇跡出現(xiàn)，能有機(jī)會(huì)去面試。于是晚上睡覺開
著手機(jī)，因?yàn)樽剷?huì)時(shí)百度說如果筆試通過，當(dāng)晚凌晨就會(huì)出面試通知了。晚上輾轉(zhuǎn)反側(cè)
，難以入睡，期待手機(jī)鈴聲響起，都不知道幾點(diǎn)才睡著。早上起床一照鏡子，大熊貓?jiān)佻F(xiàn)
拉，唉，為百度消得我憔悴啊。自己空想也沒用，眼前還有MS等著我呢?？?span lang="EN-US">MS時(shí)，手機(jī)都
沒關(guān)，就等著百度電話，希望考試時(shí)能有電話來。果然，早上11點(diǎn)多還在考試時(shí)，手機(jī)響
起，掛掉，我還在為了MS筆試而撓頭呢。幾分鐘后，又響了一次，再次掛掉?？纪暝?，出
考場(chǎng)拿手機(jī)一看，咦，是027的哦，好像是個(gè)小靈通。回?fù)?，不通，繼續(xù)回?fù)埽€是不通，
不死心，我就不信撥不通你。結(jié)果撥了10多次還是不通，算了，只好等他再打來。回實(shí)驗(yàn)
室，上Q問問這個(gè)號(hào)碼是不是百度的，JG他們說是的，驚喜，Oh，yeah，百度面試來臨了，
Miracle居然發(fā)生了。于是和JG，DJ，Q拼車去弘毅面百度。結(jié)果面官說我不接電話，他們
安排了其它同學(xué)面試，叫我第二天早上10點(diǎn)再來面。FT，怎么這么曲折啊，不過給我點(diǎn)時(shí)
間復(fù)習(xí)準(zhǔn)備，也好。
    【一面】
     晚上好好看了一下項(xiàng)目，把重點(diǎn)溫習(xí)了一下。又問了下JG面試問了啥，心里有個(gè)底了
。第二天，一個(gè)人飛的去了弘毅，花了22大洋，好心疼啊。去到昨天那個(gè)房間，看見面官
了，一個(gè)光頭，和JG昨天的面官一樣。果然，他上來就問了我昨天問JG的同樣問題，設(shè)計(jì)
一種數(shù)據(jù)結(jié)構(gòu)，結(jié)合了鏈表和數(shù)組的優(yōu)點(diǎn)。我想了一下，說用Hash鏈表，這樣插入和查找
的效率都比較高，但是有conflict問題要解決。他馬上就問我如何解決conflict問題，有
沒什么好方法。我說修改hash函數(shù)，使得hash值產(chǎn)生的conflict概率盡可能低。他問那你
怎么設(shè)計(jì)？我倒，這個(gè)問題我可沒想過啊。當(dāng)場(chǎng)郁悶了，立馬陷入苦思狀態(tài)。想出幾個(gè)點(diǎn)
子，都不管是否可以降低conflict的概率，都和面官說了。他很快就舉例否定我好不容易
想出的點(diǎn)子，說你的辦法還是不行哦，有沒更好的？打擊死了，我已經(jīng)盡力了啊，沒想到
這么快就被他找到反例，郁悶死我了。不過面官人很好，看我實(shí)在想不出更好的了，就不
為難我了，換下一個(gè)題目。后面一題是海量日志數(shù)據(jù)，提取出某日訪問百度次數(shù)最多的那
個(gè)IP。想了一下，說了個(gè)思路。面官就問你這樣需要的存儲(chǔ)空間太大，有沒優(yōu)化方法?？?/span>
來思路是正確的了，但是優(yōu)化問題嘛，好棘手啊。我又說了個(gè)優(yōu)化的方法，面官不太滿意，搖頭。完了，實(shí)在想不出來了。。。。面官見我苦思冥想，也不為難我了。接著就問了下項(xiàng)目經(jīng)驗(yàn)，我balabala一通，他對(duì)我的項(xiàng)目不太感冒，沒問什么問題。
     然后就問筆試卷子了，他問我第一題干嘛空白？我說了原因，他問我現(xiàn)在有好的想法
沒？我就把自己考完后想的O（n）的算法說了一下，他比較滿意，沒問我什么就問第二題
了。我又說了下我當(dāng)時(shí)的算法思想，他問有沒更好的優(yōu)化算法？我說可以做到O（n^2），
把思路說了下。似乎不是他的滿意答案，也沒問我啥。接著問第三題，我把我的想法說了
。他說，你最后還需要折半查找這么麻煩嗎？對(duì)2個(gè)有序的數(shù)組，查找A數(shù)組的元素是否在
B數(shù)組中出現(xiàn)有沒更好的算法？我想了一下，突然靈機(jī)一動(dòng)，想起歸并排序的算法。就說，
是不是像歸并數(shù)組那樣，直接在B中定位出A的位置，這樣就可以在O(m+n)內(nèi)實(shí)現(xiàn)。他比較
滿意，說：“是啊，都有序了，你還折半這么麻煩??？”暴汗，看來面官水平比我高太多
了，思維跟不上。然后看面官總算露出點(diǎn)笑容，忍不住問句：“你覺得我這個(gè)算法可以接
受不？”他的回答讓我很吃驚，他說：“當(dāng)然可以接受拉，我覺得挺好的啊，不過你的算
法要訪外存，可能時(shí)間效率不是很高。不過先要完成題目的任務(wù)，再考慮優(yōu)化。”我趕緊
補(bǔ)一句：“是啊，先要讓它work，再考慮如何讓它work better。”面官還來句：“不過這
個(gè)題最好的算法可以一次把2.5億數(shù)據(jù)扔進(jìn)內(nèi)存，這需要你設(shè)計(jì)一個(gè)好的數(shù)據(jù)結(jié)構(gòu)。”我問：“這個(gè)，怎么設(shè)計(jì)哦？”面官表示不能告訴我答案，讓我自己回去想。
      這時(shí)，面官看看表，我也看看表，已經(jīng)面了50分鐘了。他說：“現(xiàn)在我們?cè)僮?span lang="EN-US">2道數(shù)學(xué)推理題。第一題，2個(gè)盒子，容量足夠大，現(xiàn)在有50個(gè)紅球，50個(gè)藍(lán)球，你如何安放這
些球進(jìn)盒子，使得我隨機(jī)抽取一個(gè)盒子，然后從里面隨機(jī)抽一個(gè)球，這個(gè)球是紅球的概率
最大？給你2分鐘時(shí)間考慮，直觀分析給出結(jié)果。”當(dāng)場(chǎng)我就暈倒了，從小到大，我都不會(huì)
做IQ題的啊，這可是我的最弱項(xiàng)。沒辦法，不能直接說我不會(huì)啊。只好硬著頭皮上，分析
一下，我說：“列條概率的表達(dá)式，求最值，可以求出結(jié)果。”他說：“你這樣搞2個(gè)小時(shí)
都算不出結(jié)果。從直觀上分析就可以知道結(jié)果了。你再想想”，被打擊了。只好繼續(xù)想，
我想，那把50個(gè)紅球放到一個(gè)盒子，另一個(gè)盒子全放藍(lán)球，這樣一個(gè)有100％，另一個(gè)是0
％，平均下來有50％。也不理想啊，這個(gè)時(shí)候，靈感再次突現(xiàn)，50個(gè)紅球全放一個(gè)盒子不
是浪費(fèi)嘛？放1個(gè)也是100％，2個(gè)也是100%，那就放一個(gè)好了，其它全部扔到另一個(gè)盒子和
藍(lán)球一起。再想一下，這樣概率有75％，應(yīng)該很高了。也沒仔細(xì)想是不是正確答案，就脫
口而出，說了這種放法。面官再次露出笑容，說“正確！”我那時(shí)心里好激動(dòng)啊，沒想到
運(yùn)氣這么好，居然還答對(duì)了。接著又來下一題，A射擊命中率80%,B60%,C40%，A,B,C互為競(jìng)爭(zhēng)對(duì)手，每人都知道另外2人的命中率，3個(gè)人同場(chǎng) 競(jìng)技互相射擊，同時(shí)開了第一槍，問第一槍射后，誰最有可能掛掉？我分析了一下，說了答案，他問我思路，我說了我的思路后，他居然來句：“你的思維和別人不 一樣。”FT，我和別人不一樣，估計(jì)說錯(cuò)了，自己確實(shí)回答IQ題比別人笨一截，沒辦法。面官說：“好了，時(shí)間差不多了。你有什么問題問我不？”我問：“如 果我有幸通過一面，什么時(shí)候會(huì)二面？”“通過的話，明早就二面。”然后，和面官握了下手，就這樣結(jié)束了我的一面。
     面完一面后，去找LP吃飯，下午陪她上自習(xí)，感覺自己一面還行吧，大部分題都答
出了思路，雖然進(jìn)一步的優(yōu)化沒有想完整，而且運(yùn)氣也好得不得了，連最后2題居然還被我
蒙對(duì)1題，如果進(jìn)不了2面，只能說明自己離百度的要求還是差距太大了。結(jié)果好運(yùn)再次降
臨，晚上6點(diǎn)多接到電話，通知第二天早上10點(diǎn)去二面，呵呵，竟然進(jìn)了二面，真是
too lucky。