实习生面试

公司: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的项目时间问题。