爱华网笔试部分：
百度的笔试比较开放，全大题，就放上我记得的题，时间比较久远了1、vector的push_back是如何实现的？ STL不熟，当时写的就是在数组中插入一个元素，之前分配的内存不够，则重新申请，再复制原数组，再插入，整体思路应该对的
2、一个函数rand(n,m)，返回n和m之间的一个数字，利用这个函数，写一个程序，返回半径为R圆内的一随机点。 这道一开始写了一个：x = rand(-R,R), y = (-sqrt(R^2-x^2), sqrt(R^2-x^2)) 然后又想了想，觉得有点问题，x分布均匀的时候，y在中间的时候可以取(-R,R)，在两头的时候范围越来越小，其实会造成中间点稀疏，两头点密集。 然后又想了个算法：S = rand(0, 2 *pi * R^2), r = sqrt(S / pi), theta = rand(0, 2 * pi) 这个用极坐标来做，从面积上来取随机数，感觉会比较均匀，还没有严格证明过
3、然后就是机器学习方面的，给一个图，问KNN给出的判决结果。然后就是问一个图像分类的实际例子，在一些条件下，比较linear-SVM，linearregression，贝叶斯三种方法的优劣。 这个大概写了一下，KNN和SVM知道的，另外的就是名字知道算法不熟了，鸟了些字上去
一面部分：
第一面在笔试第二天，早上11点就要到那边，于是赶过去。拿到一个牌子“策略－5”，是这边数据挖掘方向的称呼。 一面是一年轻男子，不大笑，有点严肃，不过总体不会太给压力，算比较仁慈的。 先是简历上的东西问问，然后就是各种知道问过来：C++的虚函数怎么搞？C里面read一个文件内部是怎么实现的？C#里面的GC是用的什么方法？linux里的vim记得哪些命令？感觉就是非常杂非常全，我这种只得大把大把地说不知道。。。 然后开始是算法，先是问了，一个矩阵，要求分别求出每行和每列的最大值，怎么做。只要说思路。 这个想了一会，当时给个解答，就是对于m*n的矩阵的话，先分别找出m行的每个行最大，然后排序；再从m个最大值中找出最大的一个，它也必是所在列最大的；m上最大值中的第二个需要和之前那个值所在行的值比较，找出这列最大的，就是2选1；然后依次3选1，4选1......这个可以省一些比较次数，面试官听了也没多问，可能还比较满意。 之后和JZJ聊到了这道，他想出个算法，就是从头到尾遍历一遍矩阵，每读一个元素就更新相应的（m+n）个行方向和列方向的最大值。满简便的一个方法，元素访问次数的确比我那个少了很多，比较次数应该会多一些，总体复杂度都是o(m*n) 然后老生长谈，怎么判断链表相交？怎么判断链表有环？ 最后又写了个程序，约瑟夫问题，当场写代码。循环链表写的不熟，写好还有点问题，边交待边修改，一边检查边界，最后应该还凑活。
二面部分：
一面第二天下午进行的二面。面试官笑容比较多一点，看上去非常聪明的一个人。 先是问简历上的东西，似乎对实验室863有点兴趣，应该是研究过图像分类的，问了下用的什么特征。 算法部分开始了，一道不难的问题：两个排序好的数组，怎么找到其中的第n大？这个简单呢，两个指针，比较，小的前进，直到前进了n次。面试官也没这么简单的忽悠过去，问：还有没有更快的方法？ 我开始忽悠了，这个还要改进，必须得从o(n)变成o(logn)，得二分搜索！然后他让我讲思路，我想半天也没理清楚，他到叫我写代码。。。硬着头皮写了一份错误百出的，我自己其实也还没想清楚，所以最后他主要就看了看终止条件之类的关键部分。感觉上是每次取第一个数组的第i个，第二个数组的第n-i个，i由二分搜索来确定，终止条件就是，a[i]<b[n-i]，a[i+1]>b[n-i-1]，就是大小发生变化的位置。大致思路，值得继续推敲。 然后问了一道怪怪的，两个骰子掷出和为10的概率是多少？我很快算出来了。那三个呢？我算了满久，枚举完给了他答案。这道题当时没有懂他的点在哪里。。。 接着的题很开放，问现在有地铁的各站进出站信息，怎么估计两站之间的人数。我想了一会，想不出。。。这个进出站信息很难用，无法决定中间状态的各站人数么。于是他开始提醒：利用历史数据。。。我马上打断，接过话头，说可以分析已有数据，这站上的人平均都是哪站下的，然后做出估计。他还不死心，问两站间有多线路怎么办？我说两站各路线所需花的时间，需要走多少路等因素来决定百分比。 接着他说：你留一下，接下来三面。心中暗爽~
三面部分：
这是一轮manager面了，当天我们这里留到三面的有三个人，我是第二个，差不多6点多面到6点半过了。manaer气场就是大，一开始问我这两天辛苦不，是不是还有别的地方面试，冲突怎么办。我脸不红的就说来百度。 然后开始简单自我介绍，问了各种东西了解否。这边的manager面也是满考察各方面知识的，虽然不会问太细节，但是非常会考察你的思路。当时就问我，如果在美食广场新建一家饭店，预测会有多少顾客来。于是我说了些用机器学习什么的，他继续问，哪些因素会影响呢？于是我纸上列出了地段、食物种类等等各种。 然后的问题让我傻了，和前面的一样，二只骰子掷出10概率多少？那四只呢？可能一下算不出来，就说谁大谁小就行了。我一开始说，二只大，从平均数上来说，二只是7，四只是14，前都更接近10。他说不严谨，要有更详细的推导。思考，沉默，于是向他求助。他提示，通过分解问题，得到一些不等式，再得到答案。于是再想，分解了问题，不过没得到答案。只能结束了。这个问题到现在还是比较好奇~
的确如传说，百度的面试比较货真价实，当时真的绞尽脑汁了，最后虽然满多没答上，总体印象应该不错。有空再来想想这些没解决的问题
