百度面试归来+笔试试题整理

         9月24日，百度在电子科大开校园招聘。实在没有料到才9月中旬，各个大公司的校园招聘就如火如荼地展开了。总觉得学计算机的，不体验一下百度的招聘，是人生的一大遗憾。由于之前错过了百度的第一次笔试，这一次说什么也要硬着头皮去赶鸭子上架一番了。       

        6点半的宣讲会，我和老大5点40多到电子科大宣讲教室，教室过道、后廊、门口都站满了人，百度宣讲师宣布，这次笔试主要是考技术，并保证来到会场的同学都能获得笔试的机会。宣讲会开始先放了个介绍公司文化的短片，在老大的一再煽动下，我们决定暂时离开，一会直接参加7点半的笔试。

      7点半，笔试正式开始，一共有5张试卷，申请不同的职位就选择不同的试卷。之前在百度的校园招聘网站上申请的职位是WEB研发工程师。拿到试卷，从第一套到第五套浏览了一番，有网络方面的、算法方面的、linux方面的等。只发现第二套还算是能下笔。还好，第二套对应的职位就是“上商务搜索部”的“WEB应用研发工程师”。干！（—_—!!干活的意思）

        【笔试】题目：.。。以下纯属回忆，，细节部分 不负责

 

       一、一个文本文件里面记录了很多内容，主要由各种字符组成，如字母、数字、中文、各种标点符号等。请编写程序分析这个文本文件里的字符串中不同单词的出现次数。

        单词的定义，满足其中一条的就算一个单词：

        a.纯数字组成的（如：123）

        b.纯字母组成的（如：abdsd）

        c.小数形式的（如：123.456）

        d.中文，一个中文算一个单词

 

        二、实在没看懂啊。。。所以现在连记都记不起来了（—_—||||寒自己一个）

 

       三、设计一个游戏系统，满足如下要求：

        1、用户可以在客户端玩游戏，并在游戏结束后，可以把自己的分数上传

        2、服务端维护一个排行榜，记录前200名的分数信息，按分数高到底排序

        3、分数相同的，按提交时间先后排序

        4、对于同一个用户的同一个游戏，住保留该用户的最高分数信息

        6、防止用户的作弊行为

        7、由于这个游戏系统同时要面对多个游戏者，某些情况下其服务器的负载可能是难以想象的大，所以要保证运行的性能

        设计重点要解答的问题：

        1、服务端和客户端是怎样通信的？请设计通信的接口

        2、如何识别作弊用户提交的虚假成绩？

        3、怎样合理解决负载问题

      

 

        四、一个系统，需要记录用户的操作信息，由于用户的操作信息信息量巨大，系统只保留6个月的信息，并且每个月的信息都存放在一个表单里面。如何满足：

        1、用户查询满足自己要求的信息

        2、分页显示，并能显示一共多少页

        3、以上用WEB实现

 

 

        笔试时间从7点半到9点半，如果每道题都有思路并准备认真作答，时间应该是不够的。把题目浏览完，基本把重点定位在第一题（—--—||）。两张草稿纸，先把函数的思路想好，在写了个main的框架，看看卷子一片白，时间过了不少，哈哈不管了 写吧，那个龙飞凤舞~~~惨不忍睹~~~~写了划 划了写，不行还来个框框，框框里涂斜杠杠~~~说实话，真看不下去那么不整齐的代码，真要难为看试卷的了。

        最要寒自己一个的是：

        StringBuilder sb=new StringBuilder();

        然后写了个sb，打个点（sb.），打完点后习惯性地等了1秒左右。。。。。

       还有笑不起来的。。。。好几个函数都忘了，因为用的多，打点都能出来，所以。。。。。。

       复习还是非常重要的啊！

 

        9点半交卷出来。才知道老大选错了卷子，他随便找了个职位，结果发现职位对应的卷子没有想法。回家，没啥想法，洗洗睡觉。。。

 

        早上10点，接到个隐藏号码的电话下午5点 电子科大宾馆 某房间。

        下午把自己几个项目整理了一下，纸质简历一份（电话里一再申明），还弄了几个项目的截图，主要是ACM的、手机项目的。老大还给我一个百度面试的别人经历。。。看的我那个烦。。。。。3次面试。。。。我ri

        下午5点，宾馆房间门口，一个戴眼镜的胖子在房间里。他递给我一张百度搜索商务部的部门介绍，让我先看，自己又忙笔记本上的事务去了。

 

       商务搜索部主要项目：“竞价排名”、“百度联盟”、“精准广告”、“主题推广”、“火爆地带”、“百度统计”。。。。。。。就是这几个“美名远扬”的XXX啊，这个东东再熟悉不过“精准广告”、“主题推广”都干过。。。刷百度排名类似的勾当咱也搞过。。。。百度的广告作弊侦测系统咱也研究过。。。。。。 

        看了会儿资料，胖子忙完了手上的工作，坐到对面的椅子上。出于礼貌，我问他贵姓，他说“我姓X”，我赶紧叫“X老师好！”，他刚听到这个称呼似乎有点不习惯，但是还是接受了。我把简历递给他，他接过我的简历，简单翻了一下。开始问

（问代表面试官，答代表我。。虽然后来我也问了。。）

 

        问：“你是交大的？”

        答：“是的！我是交大计算机应用的研究生”

        问：“交大离电子科大远吗？”（闲聊状）

        答：“不算远，坐车半个小时吧！”

        问：“哦！交大离川大远些还是离科大远些？”

        答：“离川大远些！”（。。。算不算是考题啊，，汗）

        问：“哦。那我们时间有限，请你开始介绍一下自己吧！”（终于来了）

        答：“好的！我叫XX，是xxxx，XXXXX以下省略500字”

        （我主要介绍了自己对计算机相关工作学习的兴趣，和对计算机行业的理解）。。。可能第一点说多了点，用了点时间，总结总结，下次注意。。。

        问：“哦。好的，我了解了！由于时间有限，我们开始下一步吧。”

        （他翻动我的简历直到最后一页，停留在最后一个项目上，项目是《基于网格的任务调度算法研究与实现》）

项目名称	基于网格的任务调度算法研究与实现	项目时间	2007.11——2008.12
承担任务	需求分析、总体设计、详细设计、开发编程、测试分析、系统整合、现场支持
项目性质	个人	客户	xxxxx实验室
采用开发技术	JAVA + MySQL	软件运行环境	Windows/Linux + MySQL Server
项目简介	本项目采用目前比较热门的网格计算技术使系统能够快速计算超大型任务。该项目充分利用现有网格技术，使多台一般性能计算机并行计算，从而到达超级计算机的计算能力。

        问：“我对你最后这个网格的项目比较感兴趣，你能详细和我介绍一下这个项目吗？”

        答：“好的！这个项目是在前一个ACM项目的基础上改进而来的，由于前一个ACM项目采用的是B/S模式，单服务器架构，在多人并发访问服务器时，会产生延迟现象。。。”

        （接下来，他问了什么是ACM竞赛，ACM竞赛采用的形式等问题）

        省略一堆介绍性的话。。。。。。

        问：“我还是不太明白，你能不能再进一步解释一下？”（晕。。。）

        （这时，胖子跑到桌上，把笔记本抱了过来，放在膝盖上）

        答：“好的。。。”

        问：“哦，你画个图嘛~”（递一张纸给我）

        答：“好的！”

 

 

        答：“1.为用户向WEB服务器提交数据，3（箭头错了 应该指向数据库）为WEB服务器向数据库提交数据。在用户向WEB提交源代码后，WEB服务器将用户提交的源代码插入到数据库服务器中，这个时候（注意），数据库服务器发现有新增数据则通知dispatch 调度器，dispatch 调度器从数据库取到源代码，以一定的算法决定这个源代码将发给哪一个编译器运行，并将这个决定发回数据库，数据库接到这个信息后，通知相应的编译服务器来取题。。。。”

        问：“请问数据库服务器怎样在发现有新增数据的时候 通知dispatch 调度器？”（真厉害，一眼就看到命门了！）

        答：“这个问题，其实我们也没有找到非常好的解决方案，我采用的技术是这样的，用一个程序监视数据库的相应表，每隔一个时间间隔就查找数据库，看是否有新增数据。。。”

        问：“这样啊。。。那你有没有更Smart的解决方案呢？”（。。。有早就用了。。）

        答：“我考虑一下。。。”

        问：“好的，给你点时间。”（眼睛没离开过自己的笔记本。。。）

        （思索中。。）

        答：（试探性回答）“其实我们用的是mysql服务器，在当时低版本的mysql服务器不支持触发器，据我所知sql server是支持触发器的，但是触发器也没有办法调用外部程序啊。。。”

        问：“恩~”

        （思索良久）

        答：“我们能不能不走数据库服务器的路子呢？”

        问：“你说说~”

        答：“我在WEB服务器向数据库插入的同时通知dispatch来取题。”

        问：“这也是个方法，哪么你如何通信呢？”（呃~~~）

        答：“。。用SOCKET。。。。”

        问：“用SOCKET？”（似乎不满意，哈哈 我也没辄。。）

 

       问：“好吧。那么，有这样一个问题，如果你的编译服务器出了问题，怎么办呢？你如何知道？”（哈哈~ 考虑之中）

        答：“我们的dispatch服务器会随时检测编译服务器的最新情况，如果一旦发现一个服务器出现问题，就会把这个编译服务器从列表中删除。”（暗自洋洋得意中。。）

      问：“那dispatch服务器出问题了呢？”（#%……%&……*&***&…………%%￥%，，，，一剑飙血~）

       答：“呃~~还真没考虑这个问题。。。。。要不做个守护进程，一旦发现dispatch出现问题，立即重启。。。”

        问：“。。。。。。那好 这个问题我们到此结束。”（边写笔记本）

 

 

        问：“那我们来做一个题吧，这是个发散思维的题。出租车知道吧，我刚来成都，觉得出租车还真不好打，说到出租车，有一个名词叫“空坐率””

        答：“*&……&***&&…………%￥”（完全没听过）

         问：“所谓“空坐率”，就是指出租车在街上跑，不载人的时间除以在街上跑的所有时间。政府部门都会统计这个数据，“空坐率”可以反应一定的内容，比如高的时候 车子多数时间空着跑，浪费资源，低的时候，打车难。如果我自己想统计这个数据，你能给一个方案嘛？例如：我现在给你10000元资金，你给我一个方案！”

        

   XXXXXX