公司:BD
轉正:實習生轉正率70%~80%，9月份轉正

2013年3月5日14：00

數據分析部門
?

一面：

1）筆寫鏈表判環算法

2）10G數求前K個

3）給出以p概率生成0，1-p概率生成1的函數，設計以等概率生成0和1的函數。進一步設計隨機數生成器。

4）想法，如何搜集用戶信息

一面通過
?

二面：

1）一個log文件含有大小10G的query，求前K個出現次數最多的query

2）給出一個數據庫設計，分析不足之處

3）隨便寫一個排序算法

4）代碼量多少

5）想法，如何判斷劉德華和郭富城的關系

二面掛了
?

不足之處：筆寫函數的熟練度，對常見排序算法的理解，數據庫的常見知識點，索引之類。

2013年03月11日?14：00

基礎平臺部的C/C++實習研發工程師?
?

一面：

面試官：研發工程師

1）筆寫c++實現一個棧

2）IPC的幾種方式

3）筆寫鏈表逆序

4）智力題，100小球在管道對碰問題

一面通過
?

二面：

面試官：資深研發工程師

1）給1000萬個北京電話號碼排序，給出算法，分析時間復雜度

2）二叉樹遍歷時間空間復雜度

3）KMP算法

4）c++實現不能被繼承的類

5）auto_ptr如何管理vector，auto_ptr的作用

6）N個數前M大

7）iostream和iostream.h的區別

8）vector排序

9）進程和線程區別

10）筆寫c++實現string類，實現big3，以及賦值操作符

二面通過
?

三面：

面試官：項目經理

首先給簡歷，沒有固定題目，隨便了解

1）問對網絡編程的了解，四層協議，分別解釋一下

2）問數據庫范式的作用，分別解釋

3）數據庫容量瓶頸在哪里，為什么不能把數據庫設為無限大

4）多線程的項目經歷

5）自身最大優點是什么，怎么證明

6）為什么在簡歷中說善于發現bug，如果一個函數10次中有7次正確，3次錯誤，問題可能出現在哪里。你怎么解決問題，找到bug

7）所用過的互聯網產品，人人和微信各有什么特點

8）職業規劃如何，為什么不去研究所

三面排名，結果未定。
?

不足之處：STL底層，算法時間復雜度分析，數據庫的常見知識點，操作系統進程線程，及其通信同步。

不過通不通過是無關緊要的，也沒想著去實習。目前主要糾結于601的項目時間問題。

總結

以上是生活随笔為你收集整理的实习生面试的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。