百度前端 面试经历

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

百度的面试比较直接,其实从前面的面试官的态度也可以看出来,不废话,不多说,简单扼要。先开始说了一些我一开始做的项目的问题,比如做Bing搜索引擎的数据挖掘以及遇到的一些问题,还有一些优化的问题。说了这些基本的问题之后就开始说关于搜索的项目了,大概是这样的。

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

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

百度的面试基本上能说的都说了,但是面试官每次问有没有更好的方式的时候我就答不出来,很无奈,毕竟经验在那里。。另外感觉百度这边面的比较冷漠一点,不过还好了。。也没有什么很过分的,毕竟咱们都是去面试的嘛。。

评论列表
文章目录