百度技术专员面试经历

第一个面试官问了我关于一些论文的情况，我跟他解释了一些细节，后来在问了我一些关 于特征抽取的东西，这个我答得不够好 -_-最后给我出了两个题， 第一个：正向最大匹配分词，怎么做最快？ 我不假思索就做了出来，呵呵，他惊诧了一下，然后问我以前是否做过，我说我以前见过 类似的题目，就是一个查字典的过程. 第二个：怎样在复杂的各种形式的网页中提取mp3下载的结构化数据， 我没有很好的思路，不过把自己的想法说了一通，利用domtree划块，他比较肯定我的思路 ，然后说其实这个题目非常复杂，主要是考考我的思路，结果笑嘻嘻的走了 第二个面试官我认识，以前见过，主要是谈论文相关的知识，然后问了我对现在自然语言 一些相关技术的发展和难点等，我说的他基本赞同，然后两个人都谈谈自己的兴趣爱好， 以后搜索发展的方向，比较投机，气氛非常好，基本上没有什么实质性的东西，他主动给 了我他的联系方式 第四个应该是一个pm吧，主要问我工程的东西，出了两个题， 第一个：有3个容器，第一个A升，第二个B升，第三个无穷大，水无穷，问我可以量哪些形 式的水装到C中，例如A升，例如A B升等 我刚开始用集合的思想做，后来他提示了一下，最后我表示结果成一个kA tB的线性组合， 他要我证明，我很快就用数学归纳法做了出来， 第二个，是在100w个数中找最大的前100个数，我这个题目上次讨论过，用小根堆加线性扫 描作，应该是比较快的， 看样子总的情况他比较满意，主动握手和我告别，说，还有最后一个，你随便跟她聊聊就 行 最后一个是个JJ，问了我一个linux的东西，我不会，然后问了一些排序的基本东西，我都 答出来了，又说我是数学系的本科，要看看我的推理逻辑能力，把那个微软的3升，5升， 量4升的题给我做，以前见到过，但是没做过，不过当时一下就做出来了呵呵 最后一个题目我答得不好， 有10个文件，每个文件1G， 每个文件的每一行都存放的是用户的query，每个文件的query都可能重复 要我按照query的频度排序 这个题目答得挺差，第一，我不知道内存最大能使用多少，第二我不知道文件最大能存放 多少？ 经过她提示后， 我说没什么思路， 她要我给一个解答结果 我说可以利用数据库的数据结构来做， 总共3个多小时，我只记下了我记得东部分东西，同时给应聘baidu的同学几点建议： 第一：熟悉数据结构和算法，特别是排序算法最好比较精通 第二：了解一些信息检索相关技术，发展方向等 第三：了解一些baidu文化 第四：熟悉linux