淘宝广告搜索平台部面试

2011-9-16 淘宝广告搜索平台部面试

一共两个人面，先项目介绍，介绍介绍着就就问问题开干。

1、  在白板上写个tcp服务端程序的大致框架。

2、  问：除了你写的多线程和多进程的方法，还有什么方式实现服务端的高并发，提高性能？

3、  阻塞和非阻塞方式的特点和区别？阻塞方式有什么优势？

4、  同步和互斥，读写锁。。。？（不熟悉）我常用的是互斥，如果并发读如何？

5、  TCP三次握手的漏洞，攻击方式？

6、  TCP/UDP区别？ TCP怎么做可靠传输？

7、  什么是Trie树？怎么做？

8、  搜索引擎的索引结构，url怎么做索引？（不知道，没研究过）面试官笑。。。

9、  1000个同学成绩表中，找到和为160的两个学生的所有解

10、 5亿个query中找出top1000

11、第二个人面多开放式问题，对当前互联网及研究方向的看法？举例说明。对C++/Java的理解，区别？从那些方面提高自己的技术能力？工作了后的规划？c++对象模型的一些内容