百度最全的笔试经验分享

百度最全的笔试经验分享

　　百度用户研究工程师笔试

　　上午120分钟的用户研究，刚考完一共5题，

　　1,基础知识顺带考自身优势——1小问用户研究员应该具备哪些素质和基础知识，2小问你觉得自己具备吗，为什么。(去年问什么是用研，今年是进化版)

　　2，用研流程模拟——“远亲不如近邻”设计一个方案，证明这句话的真实性，另一问忘了求补充。

　　3，热点问题——1问针对互联网变现能力差的现象，给出原因，2问根据你熟习的一款变现产品，给出解决方案。

　　百度软开笔试

　　1.什么是死锁?死锁产生的必要条件?如何避免死锁?

　　2.面向对象的基本概念和五个设计原则。

　　3.windows内存管理方式有哪几种?分别有哪些优缺点。

　　part2：

　　1.公司有1001个员工，组织一场羽毛球比赛，采用淘汰制，评出“第一羽毛球高手”，问：至少要经过多少场比赛?并写出算法(可使用伪代码)

　　2.有100个灯泡，第一轮，点亮所有灯泡，第二轮，隔一个熄灭一个灯泡，第三轮，隔两个，将熄灭的点亮，点亮的熄灭，问：由此类推，到第100轮，还有多少灯泡亮着?

　　3.写出测试计算器加减乘除的步骤

　　百度商业业务分析师笔试

　　一、必做题(共8道)，要求有步骤或答题过程，否则扣分。

　　1、一共有100人参加考试，第一题做对的有81人，第二期做对的85人，第三题做对的79人，第四题做对的75人，第五题作对的71人，答对三题或三题以上为及格，那么及格的至少有()人。

　　2、有人在马路上，20分钟内看见有车行驶过去的概率是84%，问10分钟内看见有车行驶过去的概率为()

　　3、一共有八个硬币，排成一个十字型。横排数有4个，竖排数有5个。请问移动一个硬笔能使横着数、竖着数都为5个吗?

　　4、有一副扑克(除去大小王)，游戏规则如下：翻出两张牌，如果两张为黑色，两张牌都归庄家所有;如果两张为红色，两张牌归自己所有。如果一张红的一张黑的，谁也不能所有。最后如果你自己的牌最多，将会得到x元。否则就会赔掉x元。如果让你决定x，你会将x定为多少?

　　5、逻辑推理题。住在某个旅馆的同一房间的四个人A、B、C、D正在听一组流行音乐，她们当中有一个人在修指甲，一个人在写信，一个人躺在床上，另一个人在看书。

　　1.A不在修指甲，也不在看书;

　　2.B不躺在床上，也不在修指甲;

　　3.如果A不躺在床上，那么D不在修指甲;

　　4.C既不在看书，也不在修指甲;

　　5.D不在看书，也不躺在床上。

　　她们各自在做什么呢?

　　6、在之间任意取N个数，问至少有两个大于1/3的概率是多少?

　　二、选做题。要求两道或两道以上。

　　1、请写出两个互联网商业竞争产品产品，描述其竞争关系的地方。写出优势和劣势。举例如新浪微博和百度微博。(我当时写的是百度空间和人人网空间，后来想到了谷歌地图(三维立体)和百度地图(二维)。

　　2、为什么诺基亚不用安卓系统?

　　3、请你为百度贴吧设计一下发展方案?

　　4、一个生产化妆品的商务公司，生产一种男性化妆品，价格为1999元，要求两周之内卖掉5000份，只能用互联网推广的方式，你将如何规划?

　　百度“三面埋伏”

　　一面：

　　预定时间是22号下午四点。

　　我回去东一把数据结构，西一把算法，都不知道复习什么好了。

　　因为知道百度刷人刷得挺狠的，之前同学面试笔试北京百度的时候，不少都尘沙折戟了。

　　第二天，心情沉重的过去了，结果三点多就轮到我了。

　　面我的是个很阳光清爽的GG。

　　开始让我自我介绍，说说学校的情况，以及简历上的实验室项目和实习项目。

　　然后他询问了一些感兴趣的部分，以及一些项目的.细节，这些不在话下。

　　总体说来，一面问的东西蛮多的，也蛮全面的，好像一个小时二十多分钟，时间挺长的。

　　包括一些常用的linux命令、网络编程(估计因为项目涉及，所以就问了)、指针、数组指针、C++内存分配、函数压栈、数据库等等。

　　大部分是我擅长的东西，自我感觉前面答得还不错，但是我回去之后核查了几个问题，发现有个内联函数的问题答得不太精确，难怪那位GG后来又问我宏定义的问题，好在宏定义上面没有弄错，估计那位GG以为我记得稍微模糊了点，所以放了我一马。

　　后面写了几个代码，如果平时在学校认真学，应该都没问题，没有传说中的那么恐怖，当然，也不排除我运气问题。

　　第一个是输出1-100中所有的素数;

　　第二个是链表反转

　　第三个是Y链表

　　可能因为第二个代码写得不太好，指针指来指去，把自己绕晕了，然后就有点紧张，再加上当时屋子里有好几对面试的，周围一直嗡嗡的响，后来那位GG可能看出来了我的状态了，就提示了几下，终于搞定。然后，又补问了第三个问题。

　　以为自己没戏了，挂在链表上了，回来路上就开始各种伤心，觉得链表逆序，那么经典基础的东西怎么可以不会呢，特别的自责，连地铁都坐过好多站。

　　没想到，晚上收到二面通知：22号三点。

　　兴奋又感激，看来那位GG看我前面回答的不错的份上，给了我第二次机会。

　　于是我把指针重点复习了一下，顺带着看了看二叉树部分，还扫了几眼B树，B+树之类的。

　　又临时抱佛脚的在网上找了半天的面经，有今年的，

　　二面：

　　忐忑过去二面。

　　二面到楼上，面试官先让自我介绍，然后问是一面还是二面(当天好像也有一面的人)。

　　我如实回答是二面。然后，因为是侧面坐的关系(一面是面对面)，我看见他在电脑上调出我的资料，于是就进入了二面的正题。

　　第一个是循环指针的问题，幸亏我之前复习过一点，阿弥陀佛!

　　第二个问题是树的遍历问题，也过关了。

　　然后就让写代码，输出一颗树的所有邻居节点对。

　　貌似那位哥哥对我的数据结构设计还比较满意，看了下程序，问了几个问题，肯定了我的答案之后，又问有没有更好的，建议让用递归的过程。我想了一会，没想出来，于是说，递归因为会影响性能，所以平常能不用就不用，我一时可能想不出来。

　　然后就扯了会编程风格的问题，这题算勉强通过了吧。

　　然后，那位GG说，下面再来一个难点的吧。

　　题目大概意思是，有一个容器，容量为S，还有N个物品，体积是个随机值，为Wn=ran(i)。问怎样用最快的方式把容器正好装满。

　　我当时用了贪心算法和0-1背包问题的大致思想解决的，然后那位哥哥就让我求其复杂度。

　　后来那位哥哥说，用B树的方式速度更快，就给我分析原因。

　　我如实回答，基本没有用过B树，只是对其有个大概的印象。

　　本来以为还有第三题，或者过不了关，谁知道下面那位GG忽然就问我手头有offer了没，以及对百度的印象啥的，

　　然后就让我回三楼等三面了。

　　我当时那个激动啊，差点没反应过来。

　　三面：

　　三面这里出了个小插曲。

　　我一直等啊等啊，也没人通知我三面，中间认识一个华师的MM，她二面比我先进去，比我后出来，也直接进三面了，我们就聊了会。然后，她三面又比我先进去了。我有点着急了，问HR，HR说三面人太多，面试官可能安排不过来了，让我先回去。

　　我想了半天，又咨询了一下再北京百度的学长，学长说，可能是中间某个环节把我忘记了，让我找机会问问那个面试官，我就又回四楼，等那个面试官空闲的时候过去刚要开口，还想着怎么说呢，万一那位GG看人多，忘记我是谁，怎么办。

　　结果那位GG刚看见我就说，你怎么还没走，三面还没面完么?我说HR说没看到我的名字，让我明天再过来。。。。。balabala~~~

　　反正，最后，变成当天最后一个三面的了，感激那位GG~~~~~~~~~~

　　三面比较轻松，基本没有技术问题。

　　百度运营

　　本人非211小硕，计算机....从研一开始就出去上班了，专业知识一塌糊涂。。。上个星期被企鹅网申BS了。。。收到了度娘的，顿时很感激度娘啊~

　　到复旦的时候一看教室门上贴着的同学名单。。一排复旦的。。好吧，我知道我是来当炮灰的。。

　　好了，不多说了，开始分享

　　刚开始是N道单选，貌似是20道左右

　　大概是网络里面XX层XX层的，操作系统中断啊,分段分页的，数据库的很少，很多LINUX的，1题数列题

　　填空题中断4个步骤

　　进程分为内核态和____态

　　查看和修改当前主机的域名解析分别是在______

　　一道段页式地址题

　　简答题

　　OSI7层模型HTTPTCP分别在哪一层

　　编程题题目我说不清楚哦，貌似是这个要求

　　一个字符串563888963288

　　比如要求参数charm是8,intn是2

　　那么输出5638889632

　　就是把连续n个m删掉。。要用C写不能用字符串函数

　　最后一道一大段文字，要你提一点改进百度XX的建议，没做过运维的只好瞎写。。

　　后面还有几道DBA的。。。姐突然发现。。运维的题目姐做不来。。DBA的做的到不少。。

　　悲剧了，应该报DBA的呀。。

　　完了~度娘是给我第一次笔试机会的公司，很感谢度娘，通过这次笔试，我也了解了很多自己的不足，要如何准备以后的笔试，今年就业不好，同学们都加油~~~

　　写给一个笔试度娘的同学，顺便攒点RP~~加油