面经详情

------------------------------------正式面经-------------------------------------------------- 一面：挑了一个胖胖的面试官，不苟言笑，不过也不太压抑，问了好多问题，差不多一半没答出来，本来以为这一面就挂了，不知道是不是面试官同情我，居然过了，在此感谢他！ 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 多态，多态的实现，多态的优点...查看更多

投了简历第二天就通知收到简历，通过建立筛选，会有面试，询问是否是到总部面试还是电话面试，态度很友好，并没有直接面试，而是了解了一下基本情况后，约定好了第二天的下午进行电话面试。并且精确到了3-5点，有两轮电话面试。第二天下午的时候，非常准时的3点左右，第一个面试电话打了过来，首先是自我介绍。然后主要是询问基本情况，工作习惯，工作态度，性格，对百度公司的了解，对本职位的了解，大概30分钟。很愉快的结束了，就是聊聊天。等了30分钟左右，4点第二个面试电话打过来了，先还是自我介绍，然后是工作的基本情况，然后比较侧重专业性质的了，问了我的一些项目情况，对百度地图的了解，等等，大概30分钟。有好的结束，等通知。过了2天，又有一个电话，对工作实习的时间进行一次确认，是否能够进行半年左右，而且表示会安排在一个项目上跟着项目，所以不能随便走，确认是否能够长时间实习，我表示可以。结束，表示具体消息等通知。经过了4个电话，最终结果并不知道。觉得百度还是很认真的。...查看更多

首先是接到恒润科技人力资源的面试通知，因为是硕士应届，所以让准备一份关于读研究生期间的过程中所做的一些东西的PPT,然后去面试，1V2,两个面试官，一上来就是讲PPT 一项一项往下讲，讲到他们感兴趣的地方，就会问些问题，差不多就是这个样子，不会特意刁难，基本上认真做过的话，不会很难。...查看更多

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