百度前端工程师 面试经历(2013年9月)

匿名网友 匿名网友 发布于: 2016-02-25 00:00:00
阅读 195 收藏 0 点赞 0 评论 0

面试的过程是先开始说了一些我一开始做的项目的问题,比如做搜索引擎的数据挖掘以及遇到的一些问题,还有一些优化的问题。说了这些基本的问题之后就开始说关于搜索的项目了,大概是这样的。

第一就是如何判断用户搜索的类型,比如用户搜索天龙八步,如何知道用户想要的是去电视剧,而不是书,然后我大概说了一下我的想法,比如用超链接纪录用户的信息和结果,抓取相应的网页,判断关键字和结果页面的关联程度等等。然后面试官就问如何判断两个词之间的关系的权重,比如刘德华和张学友这两个词之间的权重要比刘德华和天安门这两个词之间的权重要高很多,然后如何比较刘德华和华仔这两个次的权重比刘德华和张学友的两个词的权重(因为这两个词之间的权重在某些算法下是差不多的),差不多就是这样的题。然后面试官又问有没有更好的方式。。

最后百度还出了一道算法题,题目不是很难,大概就是20亿的URL去重复,内存1g,先说的是100万,这个简单,因为都可以放到内存中去,所以怎么找都可以(比如用堆或者用hash表),后来到20亿的时候,基本上我用的是归并的方法去重复,思路是正确的,不过后来面试官问有没有更好的方法优化的时候,我就不好回答,因为我也没有专门做过多路归并排序的优化,无语。

满意的地方:

百度的面试比较直接,其实从前面的面试官的态度也可以看出来,不废话,不多说,简单扼要。

不满意的地方:

百度给我的感觉就是比较大,但是百度的面试官让我感觉比较冷漠,一开始约了是10点半,然后我等了大概10几分钟,面试官除了问问题以外就说了两句话,你是XX吧,没有问题的话就等消息吧。最后送我到电梯的时候只是挥了一下手,我出去后才发现身上的访客的卡不能刷,而百度内部的门是必须要刷卡的,无语,和保安交涉之后只好走出门之后再饶到大门口,其实感觉不是很人性化。

不过还好了,也没有什么很过分的,毕竟咱们都是去面试的嘛。

评论列表
文章目录