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

IBM中國研究院實習生

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

SAP中國研究院

這個是社會招聘，我當時是抱著試試看的心態去的，固然這個也是電話http://www.jyygyx.com/cxyms/，由于那時我在IBM實習。大概流程也是，我先做自我介紹，然后是學習和項目經歷。接下來考官問了我數據結構和算法還有操作系統編譯原理方面，首先是，非遞歸的快速排序怎樣寫，非遞歸的2叉樹中序遍歷，然后是問了我多級反饋隊列調度算法，接著問我，從編譯原理的角度說說.c文件和.h文件的區分，我當時理解成從編譯時的不同來講，結果后來發現答錯了，是的，從編譯原理的角度說。

網易游戲

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

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

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

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

IBM西安CDLhttp://www.jyygyx.com/cxyms/

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

總結1下，其實http://www.jyygyx.com/cxyms/主要還是看你所投職位的方向，術業有專攻，基礎1定要打牢固，這樣拿offer才不會感覺到那末難！

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈