本文详细记录了百度面试的过程，涵盖了一面和二面的重点问题。一面涉及数组指针、指数函数实现、正则表达式、服务器程序设计、拼图游戏算法和堆排序等。二面中，重点考察了二叉树最大距离的编程实现、查找重复数字的高效方法、数组中的特殊数、点在多边形内的判断以及数据库操作。整个面试侧重于算法和实际问题解决能力。
百度一面：
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.项目相关
。。。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
