公司:BD
轉(zhuǎn)正:實(shí)習(xí)生轉(zhuǎn)正率70%~80%，9月份轉(zhuǎn)正

2013年3月5日14：00

數(shù)據(jù)分析部門
?

一面：

1）筆寫鏈表判環(huán)算法

2）10G數(shù)求前K個(gè)

3）給出以p概率生成0，1-p概率生成1的函數(shù)，設(shè)計(jì)以等概率生成0和1的函數(shù)。進(jìn)一步設(shè)計(jì)隨機(jī)數(shù)生成器。

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

一面通過
?

二面：

1）一個(gè)log文件含有大小10G的query，求前K個(gè)出現(xiàn)次數(shù)最多的query

2）給出一個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)，分析不足之處

3）隨便寫一個(gè)排序算法

4）代碼量多少

5）想法，如何判斷劉德華和郭富城的關(guān)系

二面掛了
?

不足之處：筆寫函數(shù)的熟練度，對(duì)常見排序算法的理解，數(shù)據(jù)庫(kù)的常見知識(shí)點(diǎn)，索引之類。

2013年03月11日?14：00

基礎(chǔ)平臺(tái)部的C/C++實(shí)習(xí)研發(fā)工程師?
?

一面：

面試官：研發(fā)工程師

1）筆寫c++實(shí)現(xiàn)一個(gè)棧

2）IPC的幾種方式

3）筆寫鏈表逆序

4）智力題，100小球在管道對(duì)碰問題

一面通過
?

二面：

面試官：資深研發(fā)工程師

1）給1000萬(wàn)個(gè)北京電話號(hào)碼排序，給出算法，分析時(shí)間復(fù)雜度

2）二叉樹遍歷時(shí)間空間復(fù)雜度

3）KMP算法

4）c++實(shí)現(xiàn)不能被繼承的類

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

6）N個(gè)數(shù)前M大

7）iostream和iostream.h的區(qū)別

8）vector排序

9）進(jìn)程和線程區(qū)別

10）筆寫c++實(shí)現(xiàn)string類，實(shí)現(xiàn)big3，以及賦值操作符

二面通過
?

三面：

面試官：項(xiàng)目經(jīng)理

首先給簡(jiǎn)歷，沒有固定題目，隨便了解

1）問對(duì)網(wǎng)絡(luò)編程的了解，四層協(xié)議，分別解釋一下

2）問數(shù)據(jù)庫(kù)范式的作用，分別解釋

3）數(shù)據(jù)庫(kù)容量瓶頸在哪里，為什么不能把數(shù)據(jù)庫(kù)設(shè)為無(wú)限大

4）多線程的項(xiàng)目經(jīng)歷

5）自身最大優(yōu)點(diǎn)是什么，怎么證明

6）為什么在簡(jiǎn)歷中說善于發(fā)現(xiàn)bug，如果一個(gè)函數(shù)10次中有7次正確，3次錯(cuò)誤，問題可能出現(xiàn)在哪里。你怎么解決問題，找到bug

7）所用過的互聯(lián)網(wǎng)產(chǎn)品，人人和微信各有什么特點(diǎn)

8）職業(yè)規(guī)劃如何，為什么不去研究所

三面排名，結(jié)果未定。
?

不足之處：STL底層，算法時(shí)間復(fù)雜度分析，數(shù)據(jù)庫(kù)的常見知識(shí)點(diǎn)，操作系統(tǒng)進(jìn)程線程，及其通信同步。

不過通不通過是無(wú)關(guān)緊要的，也沒想著去實(shí)習(xí)。目前主要糾結(jié)于601的項(xiàng)目時(shí)間問題。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。