百度笔试

　　经过了漫长的等待，终于在月初收到百度的实习通知，现在已经到北京开始上班了，总结一下百度笔试和面试的经历，就是运气好些吧。

　　百度大概6月份左右就开始暑假实习的招聘工作了，投简历，网上笔试，然后是技术一面，技术二面，我好像比较特殊，加了一个部门经理的非技术面，最后，也就在一周前，hr发实习offer了。

     网上笔试总共三题，两个编程题，一个开放性的题目。第一题比较简单，第二题写一个算法并要证明一个算法的正确性，笔试后详细想想，其实第二题提交算法没错但是证明是错的，第三题是关于大数据大访问量的类似校内的设计题，想几点写几点就交了，总体感觉做得比较一般，过几天后就技术一面了，也挺意外的（其中也参加了百度之星比赛，进了下一轮），可能也有点关系吧。

　　技术一面考了大概5个题，一个是介绍一些简历上他感兴趣的东西，这个简单；一个算法设计题，主要用hash表提高查找效率，这题我好像回答了大概3种方法以及每种方法的时空效率，面试人挺满意的，这次面试印象比较深的也就这题了。其它好像还考了操作系统进程通信信号量，c＋＋的多态虚函数表，操作系统进程调度的几种方法等。总体上感觉上马马虎虎。

　　隔了一段时间，正好已经回家了，又来了技术二面。也是一题算法题，统计大量query中词频最高的100个，问得比较细，比如内存有限、时间无限时怎么处理等等。感觉回答的一般，当时百度之星也考了这题，实际做得得分也不高。还有一题有点像智力题，4个硬币，正反两面，放在四个角上，找出一个必胜策略把4个硬币都翻成同一面朝上的，每次可以翻任意个硬币，翻完后四个硬币每被任意旋转。当时回答得磕磕碰碰的，面试之后认真想想了，其实是个类似编译中状态转移的问题。还有一题是函数调用中可能出现的问题，到现在也没搞懂。总体二面感觉不好，等了一个多月都没消息，估计已经被刷了，已经不抱希望了。