搜索面试相关准备
2010-09-16 22:18
316 查看
1、数据结构,尤其是字符串处理,匹配,查找,排序,hash表| 1 **************
2、那本书。|1.5 ****************
3、c++ prime | 2
4、bash | 3 ******************
5、搜索引擎的那本书 | 3
5、stl | 4
4、进程通信,线程同步,线程安全等。4 *****************
5、网上找一些算法试题。4 ****************
6、编程珠叽 4
7、webkit ***********************
8、分布式部属 gearman: https://192.168.5.246/aurora/trac/wiki/wavs/research/wsp/arch
9、linux核心
10、大数据处理问题。
11、之前面试没回答出来的问题。
大数据处理算法的经验:
对大文件,可以对每一条记录,做hash(x)%1000,不同的记录分在不同的小文件中。(其中,1000只是举例,用于把大文件分成内存可处理的小文件)。然后对每个小文件中的记录,做hash_map(),即以hash值做为记录的key。再进行堆排序/快速排序等,做相应的处理。
如果要去掉重复的,可以使用Trie树,用树状结构的每个结点来表示一个字母,可以节约内存,查找速度也不错。或者用hash_map结构。
或者以bit位,还存储对记录相关的一些信息。
准备讲自己的项目架构
需要对百度的产品事先做一些了解。
准备提问题,如:
最后,是自由提问环节啦,问我有些什么问题,我主要提问了三个问题:框计算与云计算有哪些区别以及框计算目前的进展如何、百度面对团购网和移动互联网等新兴市场将有哪些战略方面的调整以及质量测试部门的工作和后期面试将要准备或学习些什么(这三个问题依次涉及到:1、框计算,关注百度的发展战略和核心技术创新;2、百度在面对不断变革和创新的互联网市场,将如何定位和战略调整;3、涉及到个人如果有幸三面或最终被录用,我将可能需要提前学习和准备哪些方面的知识储备)
(1)google退出中国后,百度的机会是不是真正来了?现在腾讯等,也在搞搜索,争取赶上百度。
注意带grep, sed, sort,管道的面试题,
如
ps出进程来kill
2、那本书。|1.5 ****************
3、c++ prime | 2
4、bash | 3 ******************
5、搜索引擎的那本书 | 3
5、stl | 4
4、进程通信,线程同步,线程安全等。4 *****************
5、网上找一些算法试题。4 ****************
6、编程珠叽 4
7、webkit ***********************
8、分布式部属 gearman: https://192.168.5.246/aurora/trac/wiki/wavs/research/wsp/arch
9、linux核心
10、大数据处理问题。
11、之前面试没回答出来的问题。
大数据处理算法的经验:
对大文件,可以对每一条记录,做hash(x)%1000,不同的记录分在不同的小文件中。(其中,1000只是举例,用于把大文件分成内存可处理的小文件)。然后对每个小文件中的记录,做hash_map(),即以hash值做为记录的key。再进行堆排序/快速排序等,做相应的处理。
如果要去掉重复的,可以使用Trie树,用树状结构的每个结点来表示一个字母,可以节约内存,查找速度也不错。或者用hash_map结构。
或者以bit位,还存储对记录相关的一些信息。
准备讲自己的项目架构
需要对百度的产品事先做一些了解。
准备提问题,如:
最后,是自由提问环节啦,问我有些什么问题,我主要提问了三个问题:框计算与云计算有哪些区别以及框计算目前的进展如何、百度面对团购网和移动互联网等新兴市场将有哪些战略方面的调整以及质量测试部门的工作和后期面试将要准备或学习些什么(这三个问题依次涉及到:1、框计算,关注百度的发展战略和核心技术创新;2、百度在面对不断变革和创新的互联网市场,将如何定位和战略调整;3、涉及到个人如果有幸三面或最终被录用,我将可能需要提前学习和准备哪些方面的知识储备)
(1)google退出中国后,百度的机会是不是真正来了?现在腾讯等,也在搞搜索,争取赶上百度。
注意带grep, sed, sort,管道的面试题,
如
ps出进程来kill
kill -9 `ps ax | grep netscape | grep -v grep | awk '{print $1}'`
提问:
1、如果能有幸被聘用,今后的具体工作内容,我需要提前在哪些方面做一些准备,以更快地融入团队。
2、Facebook, 微博等SNS越来越流行,信息的实时性越来越大,百度是如何来提高搜索的实时性呢?
3、搜索研发部是怎么样的一种氛围?
4、百度搜索引擎的发展方向。
期望:
我对百度和搜索引擎行业有着非常深厚的兴趣,如果能做自己喜欢做的事,薪水倒是在其次,而且我觉得百度肯定是有他自己的一套薪资体系,
根据应聘者的水平,提供相应的薪水。
12K以上。
优点:对自己感兴趣的事情,会非常地投入,会尽可能地把事情做的完美。有着比较不错的自学能力和团队意识。爱好体育运动,对人比较真诚。
缺点:是一个比较典型的做技术的,不太会懂人情世故。
职业规划:两三年内,努力学好技术,在自己所从事的行业内,成为一个经验丰富,技术比较不错的人。三年后,能带着一个小团队做开发。
最大公共子串算法:暴力法,动态规划法,KMP法
相关文章推荐
- 如何准备互联网公司面试(算法相关)
- 如何准备互联网公司面试(算法相关)
- 【面试准备】Intent相关知识
- 搜索相关职位面试
- lc面试准备:Implement Queue using Stacks
- 回答阿里社招面试如何准备,顺便谈谈对于Java程序猿学习当中各个阶段的建议
- 程序员修炼之路(四)走近腾讯 走进腾讯(一个关于面试准备的记录)
- php 根据给定的一个查询关键字,获取百度的相关关键字,多个页面获取,非单页的相关搜索
- 面试准备
- Web前端面试指导(四):面试前准备-有备而去百战百胜
- 你去面试,需要准备什么知识点?
- 相关搜索------搜索引擎研究之三
- 程序员如何快速准备面试中的算法
- 将excel文件中的商品数据导入到数据库,并实现相关检索以及模糊搜索功能
- UID-01-搜索相关
- 面试相关(新)
- 【Lucene】挖掘相关搜索词
- 你去面试,需要准备什么知识点?
- 面试遇到的Windows相关的题目
- java方向自动化相关面试总结