面经详情

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

鉴于个人能力的限制，C++开发完全没有胜算，于是就报的是机器学习算法工程师（只自己学习过相关知识，但科研和这方面完全没有牵扯，仅停留在理论和简单实践层面），只是想见识一下BAT。笔试记得大题都没怎么做的，因为那个公式编辑不会用（囧）。。选择题就按照常识来的。。然后没想到收到通知去面试（很晚，10点收到的电话，还听不清说的啥，但万幸说会有短信通知）。一面是一个面试官，年轻，感觉很有技术啊。先让我自我介绍。。后来估计面试官也发现项目方向跟岗位完全没有牵扯，就主要考察了几个算法。。估计随机从题库里抽的吧@@一个是结合实际场景：每人都会不定时开GPS定位，于是我们就可以获得（时间点，位置点）数据对，而这些数据对是稀疏的，不会每时每刻都获取得到。如何利用这些数据，对用户的行为进行分析，比如是在上班、在家或者是在逛街出游等。只要求说出想法，没有固定答案。我就把能想到的说了。然后又有一个题，你有一些一维线段的相关信息（开始点，结束点），彼此没有重叠，如果有交叉，则合成一条线段。现在新加入一条线（开始点，结束点），如何判断并更新你已有的记录。。开始没有很流畅的说出来，就直接跟他说先到的点，然后他也会适当提点。大概自己就是说先二分查找端点，然后判断是否重叠吧。。下面一个题写了个链表删除/插入。后来问有什么想问的，然后就结束了。感觉搞了快一个小时。面试官态度很温和，很帅，但是觉得自己就是打酱油，也没抱希望。谁知过了一两天的晚上，10点多，收到电话，二面。二面就囧了，面试官同样很帅很年轻，也是先自我介绍，我大概说了说，然后说了一下项目。。跟报的岗位完全不搭边。然后小哥一脸憋笑，你知道这是百度校招吧？我：造啊。小哥：那你没什么实践就敢报这个？有点草率啊。我：没办法，C还可以，但是C++不很熟练，像一些多线程啥的搞不定。。报了也是炮灰。小哥（惊呆）：我去，这也可以。那你有什么机器学习算法方面的项目经验呢？我：没有。小哥（惊呆*2）：我去。什么都不会，还来面试什么。。我：只自己学过，然后在我们项目中用聚类算法实践过，但是没有很系统地用到项目中。然后我就大概说了说自己做的那个，但是仅限于自己看过学过的那些机器学习知识，他延伸很多，我就跪。估计他也是觉得没得话题聊，就出了一个发红包的题：在过年3天发定额比如说5千万的红包，让你来设计，你会如何做？前提是，3天结束后，实际发出的量不要与预期相差太大。我就大概说了说，慢慢考虑到积分这方面，短时间监督控制吧。到最后他也为难，一脸便秘的表情：我去，你这让我咋整，想把你留下都没理由。。。后来没到1小时，就结束了。没有三面。@@回去路上反思二面：其实应该再把之前学过的机器学习的笔记再重新看一看的，至少可以说自己虽然没有实践，但多少了解算法。但是那是去年学的，现在细节方面都忘光了（用不到，自然记不住），瞎扯也扯不出来。只剩尴尬。...查看更多