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