[置顶] 百度面试

百度一面：

1. 数组指针、数组取地址的运用。

2. 写指数函数 int power(int m,int n)，并指出复杂度。 （二分法，复杂度O(log2(N))）

3.正则表达式() [] {} 的用法

4.服务器程序步骤

5.拼图游戏的算法设计

6.堆排序过程

7.项目相关

。。。

百度二面：

1. 求二叉树的最大距离（写代码）

2.10亿个整数，只有1个重复数字，内存100M，找出重复数字(http://www.cnblogs.com/cnyao/archive/2009/11/26/interview8.html)

3.数组a[N],找出这样的数的集合，该数比前面的数都小，比后面的数都大，要求时间复杂度O(N)

4.如何判断一个点是否在任意不规则多边形内

5.数据库操作语句.  统计某个时间里面某事件发生的次数。

6.项目相关

。。。