360-面试项目相关问题

首先hr是个年级差不多的技术宅男，比较客气，极有耐心，从12点50面到2点15，中间过程针对每个问题都给了我思考的时间。

1、说下你了解的搜索引擎，搜索一个关键字到返回关键字网页的整个过程？

    搜索引擎的基本工作原理包括如下三个过程：首先在互联网中发现、搜集网页信息；同时对信息进行提取和组织建立索引库；再由检索器根据用户输入的查询关键字，在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并将查询结果返回给用户。

2、执行1.客户端把语句发给服务器端执行；
2.语句解析；
2.1查询高速缓存
2.2语句合法性检查
2.3语义检查
2.4获取对象解析锁
2.5数据访问权限的核对
2.6确定最佳执行计划
3.语句执行
4.结果返回一条sql语句，到返回数据，数据库都进行了那些操作？

http://blog.itpub.net/28713356/viewspace-1220826/

3、项目中使用过多线程没有？

4、项目中使用的网络传输方式？（tcp/udp）怎么实现数据的接收与请求？

5、同步、异步线程有什么区别，分别怎么解释？

1：同步可以看做是一个单线程操作，只要客户端请求了，在服务器没有反馈信息之前是一个线程阻塞状态（就是假死状态，不能操作其他方法）。

2：异步肯定是个多线程。在客户端请求时，可以执行其他线程，并且在把这个线程存放在他的队列里面，有序的执行。（可以设置线程的数量，当超过最大时会显示等待状态）。

6、设计模式知道哪些？写一个常用的设计模式？

7、写一个迭代器类，实现一个next（）函数，每次next（），中序遍历一颗二叉树，我不会，先让我将非递归中序遍历写出来，然后设计这个类。