IBM中國研究院、SAP、網易遊戲、IBM2015應屆生招聘筆試面試問題分享

IBM中國研究院實習生

早在今年4月份。我面試的是IBM中國研究院的實習生崗位。主要是天然語言處理和語義網方向。那時我還在香港上學，兩個考官對我進行的是電話面試，大概持續半個多小時，首先是個人自我介紹，而後將本身的學習經歷和項目經歷進行介紹，而後依據這些介紹陳述問我問題。主要問了我算法和數據結構，碩士期間學習過的大數據和數據挖掘方向的算法。像PageRank，LDA主題模型，再比方聚類與分類，像kmeans，DBSCAN，決策樹等等，像SVM，神經網絡等都沒有問，畢竟是實習生崗位，並無問的太深，但是基礎仍是必須要有的。再有就是經典算法，比方圖算法，他們當時現場問了我一個問題：給一個幾百萬個點。幾千萬條邊的大規模圖，怎樣高效的求隨意兩點之間的最短路徑。

SAP中國研究院

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

網易遊戲

今年的網易遊戲校招，我選的放向是商業智能，事實上也是大數據分析。筆試我我的感受比較簡單，像二叉樹的非遞歸實現，輸入隨意個數。求1到這個數的全排列，非遞歸。另外一些指針方面的題，再就是鏈表插入操做之類的。最後一道題是個大的系統題，和百度去年的筆試題一模一樣。考得是分佈式系統的設計。

一面的時候。主要是作自我介紹，而後講項目經歷，這時，考官問我，這些算法你都代碼實現過嗎，我說是的，我都實現過。這時他拿了一張紙出來給我，要我將最基礎的kmeans算法的主要實現代碼寫出來，這些我確實寫過。因此很是快也就寫出來了。接着考官問我了對數據分析的理解，還現場出題問我。假設你是一家繁華地段的老闆。你會採用什麼方式來提升利潤。重點是僅僅是一個便利店，而且是在繁華地段，比方上海外灘。

二面也就是終面的時候，主要是現場出題讓我作。考得是調度問題，假設你是快遞公司的老闆，在一個10平方千米的區域內，天天有兩萬個包裹要寄送或接收，而且一個月服從平均分佈，求出應該給這個區域分配幾個快遞員，再就是請設計一個合理的調度model來高效的實現這個區域的快遞調度。

後來就是聊聊生活。問問個人愛好啊，崇拜哪一個人啊，對工做城市的要求啊，薪資指望啊，最先可以何時上班啊之類的。

IBM應屆生全職面試

總共經歷了兩輪筆試。兩輪面試：

第一次：

聊了兩個半小時。從三點半聊到下班，這裏是開發和數據分析雙方面都問。開發方面，主要問了java和設計模式，java方面問了反射機制，流，java多線程，對面向對象的理解，設計模式方面。考官說，不要和我說什麼裝飾者模式，工廠模式的。而後問我對設計模式的理解，再就是出了一道題。假設要實現一個功能，可以向文件存儲，也可以向數據庫存儲，也可以向其它之後擴展的地方存儲，該怎麼設計。數據分析基本上和上面幾家公司問的數據挖掘的方面差點兒相同。但是還問了更詳細的隊數據挖掘的理解，數據挖掘的主要流程，還問了我項目中對某算法選擇的緣由，比方問我爲何會選擇kmeans來進行聚類，而不選擇別的算法。還問了我對大數據的理解。大數據的大致現在哪裏，再就是對於電子商務站點的商品推薦，推薦原理是什麼，可以怎麼改進等等。最後現場出了一道算法題讓我寫。就是輸入一個數比方3，那麼輸出A,B,...Z,AA,AB,...ZZ,AAA,AAB,AAC,...ZZZ，輸入的數是隨意的，而後寫出實現代碼。

第二次：

此次一開始先是一個小時的筆試，三道題，第一道是鏈表逆向，第二道題是矩陣二分查找，第三道題是考得hash。

面試仍是聊了兩個多小時，此次是三個boss級的面試，有小組組長兼架構師，有數據挖掘project師。有經理。開發方面仍是問java，現場出題讓舉例反射機制怎麼用，問了statickeyword的做用。statickeyword修飾的方法有什麼限制。接着問了重載和覆蓋，還問了接口和抽象類的差異，讓舉例說明何時用接口。何時用抽象類等等。基本上都是java比較重要的部分。固然假設你熟悉的是C++。那麼考官會問你對應的C++知識。數據挖掘方面。問了我對數據挖掘的理解，什麼是over-fitting。舉例說明，而後問了貝葉斯分類器怎麼用，公式的意義是什麼，數據挖掘方法和傳通通計學方法的聯繫與差異等等。最後就是經理問我一些關於生活。關於爲何申請這份工做等等的一系列問題。個人面試感覺就是這些人都很的nice，整個面試過程會有些緊張，但是倒沒有多少的壓力，屬於正常發揮吧。

總結一下，事實上面試主要仍是看你所投職位的方向。術業有專攻，基礎必定要打堅固。這樣拿offer纔不會感受到那麼難（ps.除了SAP，已拿到上述的offer）。