中關(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è)開始數(shù),每隔n個(gè)剔出一個(gè),知道結(jié)束。用鏈表解決。
4,折半查找算法,并把數(shù)組初始化為有序數(shù)組。
5,樹的搜索問(wèn)題,把樹按照層搜索。
大概問(wèn)題就這樣,后面還有些智力問(wèn)題,不做也可以。
上機(jī)做題的好處是鍵盤比手寫要省時(shí)間,等我剛作完,正要優(yōu)化一下,那考官就來(lái)了。
基本沒(méi)有大問(wèn)題,就是在結(jié)構(gòu)指針初始化上有些模糊了,調(diào)試的時(shí)候手腳拙了。結(jié)果被下的結(jié)論是思路清晰,基礎(chǔ)薄弱。
回家,2個(gè)小時(shí)后,電話來(lái)了,算是offer.不知道是不是容易的有些不可思議?