百度

一开始一个非常Nice的工程师面试，感觉是一个刚工作没多久的大学生，问了机器学习的一些算法，详细问了项目经验和里面的一些细节，然后说因为是电话面试，不能笔试，百度是要求必须笔试的。 就问了3道智力题，分别是一个人分别向东，西，北走100米，回到原点，他现在在哪里，答案是南极，我答错了，另一个是一枚硬币向上向下概率是二分之一，抛100次，50次向上概率多少，问要接近哪个数字，0.5,0.1,0.01，是一个二项分布，答案是接近0.1，又答错了。

一面是技术面： 1、 自我介绍； 2、 简历上项目的简要介绍； 3、 算法题：数组先递增后递减，要求找到最大值，要求写出代码； 4、 会不会JAVA、linux，Unix编程、设计模式? 5、 C++多态实现并举例(写代码)； 6、 Static变量的作用，堆栈的区别； 7、 概率题：2个容器，第一个容器4个红球和5个白球，第二个容器3个红球和8个白球，随机取出一个球，已知是红球那么它是来自于第一个容器的概率是多少? 二面仍旧是技术面： 1、 跟项目相关的算法题； 2、 有两个数组X1[n]，X2[n]。X1是已知的，X2需要计算。定义常数r，X2[i] = X1[i]的前r个元素和后r个元素共2r+1个元素的均值;对于前r个和后r个，由于缺少数据，就有多少个算多少个的均值。先讲思想，再写代码。 3、 已知数组如X=[1,2,3,4]，输出其所有子集，如1,2,3,4,12,23,34,123,234,1234…(笔试时未完成的题目)。 4、 智力逻辑题：3*3的九宫格，填写1—9，使得所有行、列、对角线的和都是相等的，那么中间那个方格数字是什么?要求给出理论证明。 三面是HR面： 1、智力题：7*7的方格，总左下角走到右上角，最短路径前提下一共有多少种不同路径； 2、HR相关非技术题目。