Posted on 2008-11-21 21:15
S.l.e!ep.￠% 閱讀(344)
評論(0) 編輯 收藏 引用 所屬分類:
Interview
中關村大廈，樓下一片熙熙攘攘，公交挾著人流慢慢蠕動。在十二樓人事部添了一張記錄單，然后被打發到B座五樓。稍等了一會，一帥哥拿著簡歷過來，說是某某部門經理，然后把我領到一機器前，我心里一咯噔，現場上機做題可是頭一次，紙上還能糊弄糊弄，出點差錯還可以以空間不夠為借口，這現場遛馬的場面可是一點錯都容不得呀。廢話少說，題目清晰明了，簡單的五道C++。
??????? 1,回文題，設計函數判斷字符串是否為回文，ABCDEDCBA，同時要清除空格和Tab字符。
??????? 2,設計遞歸函數，計算n的階乘。n*(n-1)*(n-2).......2*1
??? ??? 3,丟手絹問題。有n個人，從第k個開始數，每隔n個剔出一個，知道結束。用鏈表解決。
??????? 4,折半查找算法，并把數組初始化為有序數組。
??? ??? 5,樹的搜索問題，把樹按照層搜索。
??????? 大概問題就這樣，后面還有些智力問題，不做也可以。
??????? 上機做題的好處是鍵盤比手寫要省時間，等我剛作完，正要優化一下，那考官就來了。
???????? 基本沒有大問題，就是在結構指針初始化上有些模糊了，調試的時候手腳拙了。結果被下的結論是思路清晰，基礎薄弱。
???????? 回家，2個小時后，電話來了，算是offer.不知道是不是容易的有些不可思議？
--- 回復
三個月前我到上海Microsoft STB面試，被連續面了三個小時
問的問題有
上下文無關文法和LALR
正則表達式與狀態機
編譯輸出指令的方法
一些數據結構和算法
因為我在我的簡歷上附了一個自己寫的編譯器和下載地址。幸好對方給了我一瓶水，不然頂不順。面到我是囧囧有神啊心驚膽顫啊。后來總算有Offer。