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