IBM中國研究院、SAP、網(wǎng)易游戲、IBM西安CDL筆試面試問題分享

IBM中國研究院實習(xí)生

早在今年4月份，我http://www.vxbq.cn/cxyms/的是IBM中國研究院的實習(xí)生崗位，主要是自然語言處理和語義網(wǎng)方向。那時我還在香港上學(xué)，兩個考官對我進(jìn)行的是電話http://www.vxbq.cn/cxyms/，大概延續(xù)半個多小時，首先是我的自我介紹，然后將自己的學(xué)習(xí)經(jīng)歷和項目經(jīng)歷進(jìn)行介紹，然后根據(jù)這些介紹陳說問我問題，主要問了我算法和數(shù)據(jù)結(jié)構(gòu)，碩士期間學(xué)習(xí)過的大數(shù)據(jù)和數(shù)據(jù)發(fā)掘方向的算法，像PageRank，LDA主題模型，再比如聚類與分類，像kmeans，DBSCAN，決策樹等等，像SVM，神經(jīng)網(wǎng)絡(luò)等都沒有問，畢竟是實習(xí)生崗位，并沒有問的太深，但是基礎(chǔ)還是必須要有的。再有就是經(jīng)典算法，比如圖算法，他們當(dāng)時現(xiàn)場問了我1個問題：給1個幾百萬個點，幾千萬條邊的大范圍圖，如何高效的求任意兩點之間的最短路徑。

SAP中國研究院

這個是社會招聘，我當(dāng)時是抱著試試看的心態(tài)去的，固然這個也是電話http://www.vxbq.cn/cxyms/，由于那時我在IBM實習(xí)。大概流程也是，我先做自我介紹，然后是學(xué)習(xí)和項目經(jīng)歷。接下來考官問了我數(shù)據(jù)結(jié)構(gòu)和算法還有操作系統(tǒng)編譯原理方面，首先是，非遞歸的快速排序怎樣寫，非遞歸的2叉樹中序遍歷，然后是問了我多級反饋隊列調(diào)度算法，接著問我，從編譯原理的角度說說.c文件和.h文件的區(qū)分，我當(dāng)時理解成從編譯時的不同來講，結(jié)果后來發(fā)現(xiàn)答錯了，是的，從編譯原理的角度說。

網(wǎng)易游戲

今年的網(wǎng)易游戲校招，我選的放向是商業(yè)智能，其實也是大數(shù)據(jù)分析，筆試我個人感覺比較簡單，像2叉樹的非遞歸實現(xiàn)，輸入任意個數(shù)，求1到這個數(shù)的全排列，非遞歸。還有1些指針方面的題，再就是鏈表插入操作之類的。最后1道題是個大的系統(tǒng)題，和百度去年的筆試題如出1轍，考得是散布式系統(tǒng)的設(shè)計。

1面的時候，主要是做自我介紹，然后講項目經(jīng)歷，這時候，考官問我，這些算法你都代碼實現(xiàn)過嗎，我說是的，我都實現(xiàn)過，這時候他拿了1張紙出來給我，要我將最基礎(chǔ)的kmeans算法的主要實現(xiàn)代碼寫出來，這些我確切寫過，所以很快也就寫出來了。接著考官問我了對數(shù)據(jù)分析的理解，還現(xiàn)場出題問我，如果你是1家繁華地段的老板，你會采取甚么方式來提高利潤，重點是只是1個便利店，而且是在繁華地段，比如上海外灘。

2面也就是終面的時候，主要是現(xiàn)場出題讓我做，考得是調(diào)度問題，如果你是快遞公司的老板，在1個10平方千米的區(qū)域內(nèi)，每天有兩萬個包裹要寄送或接收，而且1個月服從平均散布，求出應(yīng)當(dāng)給這個區(qū)域分配幾個快遞員，再就是請設(shè)計1個公道的調(diào)度model來高效的實現(xiàn)這個區(qū)域的快遞調(diào)度。

后來就是聊聊生活，問問我的愛好啊，崇拜哪一個人啊，對工作城市的要求啊，薪資期望啊，最早可以甚么時候上班啊之類的。

IBM西安CDLhttp://www.vxbq.cn/cxyms/

聊了兩個半小時，從3點半聊到下班，我也是醉了，這里是開發(fā)和數(shù)據(jù)分析兩方面都問。開發(fā)方面，主要問了java和設(shè)計模式，java方面問了反射機(jī)制，流，java多線程，對面向?qū)ο蟮睦斫猓O(shè)計模式方面，考官說，不要和我說甚么裝潢者模式，工廠模式的，然后問我對設(shè)計模式的理解，再就是出了1道題，如果要實現(xiàn)1個功能，可以向文件存儲，也能夠向http://www.vxbq.cn/db/存儲，也能夠向其他以后擴(kuò)大的地方存儲，該怎樣設(shè)計。數(shù)據(jù)分析基本上和上面幾家公司問的數(shù)據(jù)發(fā)掘的方面差不多，但是還問了更具體的隊數(shù)據(jù)發(fā)掘的理解，數(shù)據(jù)發(fā)掘的主要流程，還問了我項目中對某算法選擇的緣由，比如問我為何會選擇kmeans來進(jìn)行聚類，而不選擇別的算法。還問了我對大數(shù)據(jù)的理解，大數(shù)據(jù)的大體現(xiàn)在哪里，再就是對電子商務(wù)網(wǎng)站的商品推薦，推薦原理是甚么，可以怎樣改進(jìn)等等。最后現(xiàn)場出了1道算法題讓我寫，就是輸入1個數(shù)比如3，那末輸出A,B,...Z,AA,AB,...ZZ,AAA,AAB,AAC,...ZZZ，輸入的數(shù)是任意的，然后寫出實現(xiàn)代碼。

總結(jié)1下，其實http://www.vxbq.cn/cxyms/主要還是看你所投職位的方向，術(shù)業(yè)有專攻，基礎(chǔ)1定要打牢固，這樣拿offer才不會感覺到那末難！

生活不易，碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈