百度

问了很多基础方面的知识，堆栈，静态函数，哪些排序用到了分治法，stl 中map的实现原理，然后问了一些做过的项目； 出了一道编程题，就是n层台阶，青蛙从第一层开始跳，可以一次跳一级，可以一次跳两级，跳到n级有多少种方法，很简单的斐波那契数问题； 然后问了个智力题：公车10分钟来一辆，问等车的期望是多少；然后再加一路20分钟来一辆的公车，问等的期望？ 然后问了问还有什么问题，问完说一周内会给消息。

------------------------------------正式面经-------------------------------------------------- 一面：挑了一个胖胖的面试官，不苟言笑，不过也不太压抑，问了好多问题，差不多一半没答出来，本来以为这一面就挂了，不知道是不是面试官同情我，居然过了，在此感谢他！ NO.1 3-sum问题，就是给一个数组和一个数sum，找出其中和为sum的三个数，hash可解决，后来改了一下， 要是数组元素是复数呢。lz不知道了，改改hash函数应该可以？ NO.2 给一个N位数和一个数字K，将N位数中去除K位，使剩下的数最小。要求写代码，贪心加递归可解决。 NO.3 两个排序链表的合并，判两个链表是否相交，求第一个交点，链表判环，求环入口，链表排序，对链表实现二分查找，这些都是很基本的，参考编程之美即可 NO.4 二叉树的重建，参考编程之美 NO.5 一个概率题，大意是一个老头做生意，每天要给他的其中一位顾客送礼，但他只能记住一个顾客，要记住下一位顾客就必须遗忘上一位顾客，当然也可以选择不遗忘。要求为他设计一种方法，使对于每位顾客来讲，获奖概率相等。lz无解 二面：饥肠辘辘的我和面试官，快速解决战斗！ NO.1 有向图的拓扑排序 NO.2 普通树的广度优先遍历 NO.3 海量数据：出现最多的100个query 三面：败给了笑面虎面试官 没有hr面，还是技术面，不过略带了hr的风格，会问你喜欢看什么书啊，有什么兴趣爱好啊，学习生活中会遇到最大的难事是什么，怎么解决的。技术问题如下： NO.1 strcpy，注意健壮性就好了 NO.2 包含min函数的栈，见编程之美 NO.3 c++的内存管理机制，栈有多大，栈溢出 NO.4 多态，多态的实现，多态的优点