百度笔试
会员上传 分享
更新时间：2023-03-11 20:08:01 发布时间：24小时内
百度笔试
经过了漫长的等待，终于在月初收到百度的实习通知，现在已经到北京开始上班了，总结一下百度笔试和面试的经历，就是运气好些吧。
百度大概6月份左右就开始暑假实习的招聘工作了，投简历，网上笔试，然后是技术一面，技术二面，我好像比较特殊，加了一个部门经理的非技术面，最后，也就在一周前，hr发实习offer了。
网上笔试总共三题，两个编程题，一个开放性的题目。第一题比较简单，第二题写一个算法并要证明一个算法的正确性，笔试后详细想想，其实第二题提交算法没错但是证明是错的，第三题是关于大数据大访问量的类似校内的设计题，想几点写几点就交了，总体感觉做得比较一般，过几天后就技术一面了，也挺意外的（其中也参加了百度之星比赛，进了下一轮），可能也有点关系吧。
技术一面考了大概5个题，一个是介绍一些简历上他感兴趣的东西，这个简单；一个算法设计题，主要用hash表提高查找效率，这题我好像回答了大概3种方法以及每种方法的时空效率，面试人挺满意的，这次面试印象比较深的也就这题了。其它好像还考了操作系统进程通信信号量，c＋＋的多态虚函数表，操作系统进程调度的几种方法等。总体上感觉上马马虎虎。
隔了一段时间，正好已经回家了，又来了技术二面。也是一题算法题，统计大量query中词频最高的100个，问得比较细，比如内存有限、时间无限时怎么处理等等。感觉回答的一般，当时百度之星也考了这题，实际做得得分也不高。还有一题有点像智力题，4个硬币，正反两面，放在四个角上，找出一个必胜策略把4个硬币都翻成同一面朝上的，每次可以翻任意个硬币，翻完后四个硬币每被任意旋转。当时回答得磕磕碰碰的，面试之后认真想想了，其实是个类似编译中状态转移的问题。还有一题是函数调用中可能出现的问题，到现在也没搞懂。总体二面感觉不好，等了一个多月都没消息，估计已经被刷了，已经不抱希望了。
结果有一天突然百度来电话了，说要非技术面一次，面就面吧，当积累经验好了。终面是一个部门经理，人挺好的（前面技术面的人也挺nice的），问了一些关于与人合作的问题，遇到困难时的解决方法等等，不过好像大部分时间都是那个经理在告诉我要怎么处理会比较好，大概面了半个钟头。面完之后又是等待，直到前一周hr打电话过来说给offer了，本来已经不抱希望了，结果还是拿到了实习offer，虽然来得晚了些。
总体上感觉百度对算法很重视，特别是算法的效率，好像比较倾向于hash之类的东西，面试时对问题的考查比较深入，会在一个问题上深入讨论下去，考查一个人知识的深度。不过说实在，觉得能拿到实习offer运气成分可能会更多一些吧，本来已经买到了算法导论，借了一些书要开始认真复习一遍准备接下来的正式招聘，现在只好打包行李来到北京，过起北漂的生活，有得必有失吧。