中關(guān)村大廈,樓下一片熙熙攘攘,公交挾著人流慢慢蠕動。在十二樓人事部添了一張記錄單,然后被打發(fā)到B座五樓。稍等了一會,一帥哥拿著簡歷過來,說是某某部門經(jīng)理,然后把我領(lǐng)到一機器前,我心里一咯噔,現(xiàn)場上機做題可是頭一次,紙上還能糊弄糊弄,出點差錯還可以以空間不夠為借口,這現(xiàn)場遛馬的場面可是一點錯都容不得呀。廢話少說,題目清晰明了,簡單的五道C++。
        1,回文題,設(shè)計函數(shù)判斷字符串是否為回文,ABCDEDCBA,同時要清除空格和Tab字符。
        2,設(shè)計遞歸函數(shù),計算n的階乘。n*(n-1)*(n-2).......2*1
        3,丟手絹問題。有n個人,從第k個開始數(shù),每隔n個剔出一個,知道結(jié)束。用鏈表解決。
        4,折半查找算法,并把數(shù)組初始化為有序數(shù)組。
        5,樹的搜索問題,把樹按照層搜索。
        大概問題就這樣,后面還有些智力問題,不做也可以。
        上機做題的好處是鍵盤比手寫要省時間,等我剛作完,正要優(yōu)化一下,那考官就來了。
         基本沒有大問題,就是在結(jié)構(gòu)指針初始化上有些模糊了,調(diào)試的時候手腳拙了。結(jié)果被下的結(jié)論是思路清晰,基礎(chǔ)薄弱。
         回家,2個小時后,電話來了,算是offer.不知道是不是容易的有些不可思議?