BA,去哪儿,美团,网易,京东,华为面经

    面试已经告一段落了。从最初的一无所有，到国庆前后4.5个offer，只能说一切来的太突然。也不打算再找其他的了，毕竟还有很多同学没有心仪的offer。各位同学也不要担心，等到后期还有三方的才是大爷。由此，在牛客也来篇百度，阿里，去哪儿，美团，网易，京东，华为的面经吧。已经拿到百度，去哪儿，华为的offer，京东offer审核中不知道是什么状态。这篇面经会很长，把心理因素，所看书籍，以及面试技巧都写进去了，最重要的是有很多题。。。
先自我介绍一下：水硕一枚，对互联网比较感兴趣，所以面试的都是互联网公司。无实习经历，没有参加过任何比赛，只有3等奖学金。。。唯一比较拿的出手的项目是导师的与搜索有关的项目，这个项目还是自己争取拿到的（当时老师有两个选择：一个是知识库，一个是全文检索系统。我看第二个比较有技术含量，且我比较感兴趣，就建议导师选第二个。并花了1个月时间做了个demo，并成为了项目组长）。其他专业知识可能停留在考研时的水平。。。并且一直没有找准方向，不知道想做C++还是java（本人想做C++，奈何项目全部java），完完全全的水货。自我介绍完毕，面经开始。

【阿里巴巴内推实习】java研发工程师
一面跪（30分钟），当时项目正处在技术攻关期，根本没时间复习。所以打算先试试水，了解一下面试问哪些问题，然后找准复习方向。
问题1：项目遇到的最大困难等几个问题。
问题2：说说红黑树（瞬间变sb，还没复习）。
问题3：大文件读取并排序（题目没弄清楚，就开始盲目说算法，后来发现他可能考察的是java内存映射文件，不过没办法当时java编程思想都没看，什么都不知道）。
面后总结：阿里巴巴项目占的比重较大，语言也很重要，数据结构及算法很重要。根据这三点结合自己的项目，开始复习并选择了java，毕竟项目用的java。当时的复习计划：thinking in java（语言），程序员面试宝典（笔试），深入理解java虚拟机（还是语言），算法导论（算法及数据结构，神书），计算机网络（潘爱民版，神书），剑指offer（算法，神书），unix网络编程（兴趣），设计模式（项目），数学之美与解密搜索引擎技术实战（项目）。看完这几本书基本有底了。。。

【阿里巴巴校招内推】java研发工程师,HR面跪,呜呜~~一生阿里黑了。。

HR面跪，这个地方要注意一下，校招内推和实习内推是冲突的，如果实习内推没过校招内推是直接reject的，多亏师兄找hr以及经理求情才能有这次机会。虽然最终没有拿到offer，但是收获了自信，也受到的沉重打击。

    一面 （这可能是所有面试发挥最好，1小时）

问题1：项目难点。说了一下用到java反射机制的地方以及多线程建索引。

问题2：项目中用到的最复杂数据结构，回答没有。。。然后他问TreeMap听过没有，为什么查询速度会很快

答：treemap底层实现是红黑树，红黑树是一种平衡二叉树，它的时间复杂度是O(H)，h为树的高度，而红黑树通过它五个性质保证了树的高度为O(logn)，所以它的查询速度快(注意此处，故意提到5个性质，之前内推实习问到红黑树)。果不其然。

问题3：红黑树的5个性质是什么，快速回答之。

问题4：Object类的方法有哪些。这个问题恰巧被寝室的问到过

答：getClass/hashCode/equals/clone/toString/notify/notifyAll/wait/finalize
问题5：你刚才提到了hashCode方法，如果不重写hashCode方***导致什么问题
答：java编程思想上面有，object的hashcode方法是根据内存地址来hash的，如果你需要根据对象的某个属性来存取的话，就会找不到该对象，重写hashcode一般必须重写equals。。。
问题6：TCP建立连接之后怎么保持连接
答：之前没有了解过，不知道是通过心跳包来保持连接的，随便扯了下TCP的三路握手。。。囧~~
问题7：说一下java集合框架
答：balabalabala，最后提到并发库，concurrentHashMap（当时紧张，还忘了怎么拼）。
问题8：concurrentHashMap为什么性能高

答：分段锁，16个写锁，重复读锁。并说了一下hashtable的性能为什么低（整表加锁）。

问题9：了解存储过程么，说一下优缺点。

答：无语。。。缺点还真没想过，先说的优点，缓存提高性能、精简代码、增加安全性、降低网络流量。本想蒙混过关，结果追问缺点呢。。。呃，可能就是存储过程没写好不好用吧，而且不灵活。。。= =！ 面试官：好的，下一题。。。

问题9：数据库优化性能

答：这个在java面试宝典上面有，建立索引，建立分区，尽量使用固定长度的字段，限制字段长度；增加缓存使用连接池；减少SQL语句的比较次数，限制返回的条目数。。。还有一条想不起来，面试官提示：你刚从数据库，IO，语句方面说了可以优化，还有没有其他方面可以优化呢？ 突然想到了java方面，对于反复使用的语句，使用preparedStatement。追问：preparedStatement与普通的statement有什么不同。答：preparedStatement会预先编译语句，并缓存改善性能。（阿里面试官就是不错，不仅提示，还帮总结的）。

问题10：简述一下tcp/ip协议

问题11：应用层有哪些协议

问题12：听过DNS劫持么

答：听过。。。怎么预防，不知道，随便说了个MAC地址绑定。。。无语~~后来发现潘爱民版的计算机网络上面有。

问题13：中国最大的DNS提供商

答：不知道，之后查资料发现，DNS提供商有360，阿里巴巴...好吧。。。

问题14：http端口，tomcat端口

问题15：Http响应状态号，服务器错误状态号是多少。

答：只知道404 not found。后来查阅发现服务器错误是5XX，请求错误是4XX，重定向是3XX，成功是2XX，消息是1XX。

问题16：get和post的区别

答：从逻辑上get是安全的，post是不安全的。get一般用于获取数据，post可以用来提交数据，如表单。追问：get不能提交数据么，可以，不过需要跟在url后面，这样安全性会降低，如果使用url传递用户名，密码的话会非常不安全，因为全部为明文的。而且get有最大长度限制，因为url每种浏览器都有一个最大长度。

问题17：开放性问题，如果让你设计淘宝架构，用于支持双11的访问量，你怎么设计。

答：1、减少http请求，将js,css文件打包成一个文件。其实还有页面静态化，之前项目有涉及。

2、内容分发CDN，我回答的是根据用户的IP，将用户请求负载均衡到就近的数据中心。追问：如何负载均衡？可以根据IP hash生成，根据请求响应延时负载均衡。追问：这几种负载均衡属于哪种负载均衡，答不知道。他说属于软负载均衡。然后我问他还有哪种负载均衡策略。他说还有硬负载均衡。然后我再问，这样的话是不是用软件做负载均衡就是软负载，硬件做负载均衡就是硬负载。他说也可以这么理解，哈哈。最后提示我其实可以用DNS做负载均衡，这就是内容分发的思想了。

3、在每个数据中心中建立缓存。web***的思想（详见计算机网络，潘爱民版，神书，师弟师妹不要错过）。

4、tomcat使用短连接，或者降低keep-alive时间。追问长连接和短连接的区别，哪个版本使用长连接。（此处也故意提高短连接，这是一个面试技巧，尽量提到相关的技术）。

5、数据库优化，具体方法之前问过。

问题18：还有什么补充的。说了一下项目用到的主从复制思想。

    二面 （比较水，只问了30分钟，我以为挂了，失败从此开始）
问了下项目经历，项目，索引是怎么存储的。作为项目组长人员怎么分工的。爬虫。jdk源码（说了个hashmap），Lucene源码。一面二面总结：可能一面表现太好，二面问的比较简单，发现计算机网络，数据库，以及java并发比较重要，jdk源码，以及项目源码也很重要。二面完了，8天，杳无音讯，我以为挂了。开始新的一轮复习：补了一下网络，数据库，effective java，java并发（java并发编程实战），看jdk源码，复习项目，看lucene源码。这个时候千万别放弃。。。因为阿里状态一直不会变，特别是有些一面明显挂了得同学，状态一直是面试中，所以这时候对阿里开始有点反感。再加上看到阿里有个搜索部，而我想做搜索。最最重要的是我知道自己的性格，如果阿里过了，我肯定是提不起劲复习的，因为我喜欢搜索，所以百度是我的理想选择。总之，这个时候心里就已经放弃阿里了，开始全身心投入源码学习中了。
    HR面（在心情失落的状态下看了几天书之后，晚上7点突然接到电话，30分钟）
因为之前已经放弃阿里了，接到电话还没有反应过来。。。态度一直比较冷淡。注定失败。失败了才开始后悔放弃的太早了。。问：本科到研究生的经历
因为二面介绍过，所以我几句话说完。。。面试官大呼，不要那么快。。。好吧，这就是失败的开始。这个地方要注意了，没有经验的师弟师妹肯定会觉得一面问过的问题，二面问相关的可以回答的粗略一点。实际上这种想法不好，首先二面面试官根本不知道一面问的什么问题，即便是有记录也是简短的1、2条，粗略的回答会让面试官觉得你不了解，或者不自信。
问：兴趣爱好
看书。。。好吧，只说了这一点，加上当时非常累，表现出不爱说话的样子，可能面试官觉得我比较孤僻。。。兴趣爱好最好加上一条运动，因为运动容易让人觉得乐观。
问：项目遇到的问题相关的几个问题
这个同样没有回答好。。。
问：你还有其他什么问题
问了个入职培训。。。这个同样是败笔，也许是前面表现不好，这个时候问什么都是败笔。。。
总结：因为太累了，把话语主动权叫给了HR是一大失败。后来发现，面试也要遵循28定理。面试官只说20%的话，自己最少要说80%的话。黄金法则：80/20---你要承担起80%的谈话而面试官只会说20%。白金法则：你必须试着控制面试的节奏和话题。钻石法则：对于没有把握的问题，抛回给面试官。注意这三个法则。。。在hr跪了之后，心情极度郁闷，甚至到了睡觉突然想到hr跪了就失眠的地步。。。这个时候同学有各种内推面试，内推offer，而我其他的一个也没有（美团，网易，蘑菇街内推简历没过），压力极大。。。这个时期可能是最艰难的时期，压力大，各种口腔溃疡，各种吃不下饭，都感觉有点内分泌失调。。。感觉再这样不行，之前看过村上春树关于跑步的散文，对跑步慕名已久，借此契机就每天晚上去跑步，发现效果不错，跑步的时候还能做总结，做计划。总算调节过来了。

9月正式校招开始，以下面试大部分是穿***行的，为阅读方便我还是一个公司一个公司写吧，去哪儿最爽快，面完直接发offer。
笔试就不说了，直接说面试。

【华为提前批】收到offer，我是不是精神病？
    笔试
华为笔试还是要谈一谈，在编程题做完之后，就是华为鼎鼎有名的性格测试了。第一遍性格测试到后面太捉急了，别人全部测完，我还在那测，后面几题乱选的。提交，hr看了之后让再测一遍，并提示注意前后一致。然后做完第二遍直接让走。。。路上一度以为自己真的是不是性格有点不正常，阿里hr挂，这个性格测试又跪。。。

    一面

终于还是收到面试通知，第一次去大酒店面试，有点紧张，后来发现太水了。。。我就写了2个项目，让我画了这2个项目的架构图，问会一些什么，都没细问的，就过了。。。
    二面，综合面试
也基本上没问什么问题，问家里在哪，在成都待了多久，之类的。。。。最后问面试官缺点是什么。。。说我太瘦了！ = =！！华为只要性格测试过了，被刷的概率非常小。

【美团】最差的三面经历，三面跪
    一面（1小时，面试官挺好的，不过上午面完百度被虐，下午通知4点面试等到6点才开始，这时候已经意识模糊了，遇到智力题脑袋已经不能动了）

1、虚拟内存的目的。我说是为了解决内存不足和提高内存利用率，他说不是，然后我给他扯了一堆原理。最后勉强算过了。。。

2、DNS欺诈。计算机网络有，利用dns的缓存，因为DNS是基于udp的，它不需要建立连接，导致欺骗的发生。现在已经有安全的DNS协议，好像是DNSsec，基于加密的。然后跟他扯了很多对称加密，和非对称加密，公钥私钥的概念，最后他还问我这些从哪里看的= =。

3、说一下TCP，建立连接，超时重传，流量控制（滑动窗口），拥塞控制（慢启动，快速重传，加法增乘法减，快速恢复）。

4、为什么是三路握手。这个题目刚开始吓我一跳，仔细一想，二路握手不能确保连接已经建立，四路握手的效果和三路握手是一样的。

5、50% 15元 60% 20元 求打折最多的金额。这个智力题，因为已经不能思考了，一直让他提示，最后差不多是他直接讲出答案的。

6、打印文件结构，按树形结构。写代码。。。用递归实现，然后让用非递归实现，表示不太会。。。

7、项目遇到的难点。

    二面（1小时左右）

concurrentHashMap的原理及结构，16个分段锁，允许写锁与读锁同时存在。

blockingQueue一个性能优化问题，引入缓存的概念。感觉这题出的不好。

看了什么书，数学之美，讲了一些与搜索相关的知识，扯了点信息熵，相对熵，互信息，以及TF-IDF算法。

merge rebare: git merge 会生成一个新的合并节点，而rebase不会。。。没答上

项目架构。

数组循环移位。 剑指offer上面有。

项目bug、性能优化。

    三面（好像是美团外卖的leader，较胖。可能看我不顺眼吧~~回答问题看都不看我一眼）

觉得最难的设计模式

用过异步IO没有

说一下nio

如何动态加载架包

一直问我知道什么，我说jvm，jdk源码，java并发，计算机网络，操作系统，数据库，搜索引擎。。。结果一个也不问，还问了我两遍会什么，感觉没有他想要的兴趣点吧，他好像对SSH比较感兴趣，我只懂一点皮毛，会用而已（没有技术含量高的项目的一定要看看spring源码）。。。嗯，还问了本科，感觉BAT不看本科只看能力，其他公司反而看重学历。。。

【百度】第一个offer，吓死了。。。百度看中解决问题的思路以及编码能力
    一面

只问了几个问题，两道代码题全部没有写出来，结果居然让我过了。。。面试前问过其他面过一面的同学，但是没有尝试把代码写出来，结果面试第一题就是。

自我介绍完，我们写写个代码吧。。。呜呜呜呜呜~~

问：求1~n所有不能被素数相加得到的偶数。

这个题之前同学说了，没想到真出一样的题，瞬间感觉要哭了。。。没办法，只能硬上了，先说了思路，先求出1~n的所有素数，然后遍历1-n的偶数看能否由任意两个素数相加获得。面试官认可思路，开始写。。。写了好久，卡在求所有素数这了。。。其实之前在leetcode写过类似代码，但是第一次在纸上写代码完全没有经验，脑袋一片空白。面试官凑过来的时候，赶紧跟他说了一下思路。。。最后写完这个函数，面试官拿过草稿纸发现漏洞百出。。。

问：java集合类，比较简单。。。

问：OSI与TCP/IP模型，哪些层相互对应。

问：TCP分组，TCP IP包结构。IP包头和TCP包头，哪个在外面。

问：既然你对多线程比较了解，写个生产者消费者吧~~

呜呜~~还嘴贱的问不能用blockingqueue？，因为用阻塞队列的话就可以避免协作了，面试官想了一下，说不能。然后问有几个缓存空间。。。答：5个。。。然后在那想了很久，代码还是没写出来，被java编程思想上面那个复杂但效率高的误导 ，其实完全可以只对一个对象加锁，但是效率就低了。。。最后面试官说没时间了，就到这里了。

最后问我有什么问题

我问他我这次的表现怎么样。。。他说编码能力太差了，两道算法题全部没有写出来，哪怕求素数那个函数写出来了也行。。。感觉就是跪了得节奏。。。然后我说是的，各种边界没有考虑到。他说不是边界问题，是逻辑都错了。。。好吧，我只能说，嗯，是的，主要是第一次在纸上写代码，完全没有习惯，最后道谢，满脸失落的离开。。。不知道是我的解释起作用了还是最后的卖可怜让面试官动了恻隐之心，一面居然让我过了。。。

    二面，比较舒服，面完就知道应该过了
1、一上来就是智力题。赛马问题，在牛客网有做过，30匹马，6条跑道，没有计时器，需要最少多少次比较才能找出最快的3匹马。思路：36分成6组分别比较并排序，然后找出每组最快的马比较并排序。
a1 a2 a3 a4 a5 a6
b1 b2 b3 b4 b5 b6
c1 c2 c3 c4 c5 c6
d1 d2 d3 d4 d5 d6
e1 e2 e3 e4 e5 e6
根据上表，a1肯定是最快的。a4,a5,a6,b3,b3,b5,b6,c2,c3,c4,c5,c6以及d,e全部不可能为前3名。所以最后比较一次既能得出结果。题目可能有点出路，具体多少匹马，几个跑道记不清了。
2、面试官可能看我回答的太容易了，继续问了一道智力题。给定12 ，-12， 7， -7， 5， -5这6个数字，求任意数A到B的最短路径。比如12到24只要一个12就能到。1个12就是最短路径。
这道题比较有意思，各位可以想想。最后想了个笨办法，分别求这6个数字的两两组合，三三组合。。。到NN组合。然后将A与B的差对12取余，在这些组合中查找该余数。。。方法效率低。。。面试官提示，如果相差2，最短路径是什么？ 回答并想了之后表示还是没找到头绪。。。最后直接告诉我，2出来了，3能不能出来，3出来了1出来没有？好吧~~没想到2也能用。。。太失败了。
3、最长不重复子串（最长重复子串）

这道题刚开始我理解错了，以为是最长不重复公共子串。。。说了一下动态规划的方法，然后发现是我理解错了，然后他在解释题目的时候，他也混乱了。。。最后让写了一道最长重复子串。还是用暴力方法O（n^3），具体方法有很多。。。各位同学可以自行百度。顺便说一下常考的字符串题型：最长公共子序列（动态规划），最长公共子串（动态规划），最长回文子串（动态规划，后缀数组），最长重复子串（后缀数组），最长不重复子串（hash,动态规划，hash+动态规划）。花了一天研究字符串题型后，京东居然问了~~哈哈。
4、项目问题，问了个字典大小问题。。。还算错了。= =~。
5、最后问了自己面试缺点，说可能太紧张了，第二题没答出来。。。最后谈了点为什么百度开百度邮箱的问题。。。
    三面，面试官感冒了。。。成都天气阴沉沉的，刚来确实有点受不了

自我介绍完直接上系统设计。。。吓屎了。

大访问量系统站内搜索设计。（内容分发，dns做负载均衡，缓存，zookeeper）

7个人 1个月完成一个项目，人员怎么分工，怎么保证项目按时完成。

判断IDE的括号是否匹配，需要多方面考虑（失败，没有考虑注释，往项目名称考虑了）。

三个问题选一个：设计模式，接口设计原则，数据库范式。选一个熟悉点的，我选的设计模式，讲一下最难的。。。

继续三选一：SQL注入攻击、XSS，图片盗链。选的SQL注入。

索引新建的方法（增量索引、全量索引），如果在索引提交的频率很高怎么办。引入缓冲区，在索引不一定立刻更新，等一段时间再更新。追问：但是有些更新需要立刻能查到怎么办？ 可以将更新写入内存，之后再将索引更新写入磁盘。lucene采用的方法。

【网易互联网】offer，从高中开始玩梦幻，奈何网易游戏刷我简历网易一直比较喜欢，人文关怀做的比较好，内推投的数据挖掘，简历被刷了，无奈投的java，网易java对SSH要求是精通，本来是打算不去的，但是当时一个offer也没有，只能上了。。。

    一面，果然是SSH
1、事务的隔离级别，没答上。。。= =~

2、struts1.0和2.0的区别，没答上。。。

3、struts的Action，没答上。。。说了一下servlet

4、单例模式和多例模式的优缺点，随便扯了点

5、linux命令查看文件、查找文件

6、java集合

7、java IO框架

8、ConcurrentHashMap

    二面，问的比较广
1、服务器端建立连接过程

socket bind listen accept。。。然后就不知道了，他说还有。。。

2、fork的特性和execute的区别

一次调用2次返回。。。

3、文件加锁

文件锁对其他的操作系统进程是可见的。因为java的文件加锁直接映射到了本地操作系统的加锁工具。使用isShared设置共享或独占。对映射文件可以部分加锁。

4、synchronized与lock的区别

synchronized是jvm提供的加锁，悲观锁，lock是java语言实现的，而且是乐观锁。lock实现阻塞可中断，可以设置等待时间。公平锁，锁可以绑定多个条件。

5、lucene基本元素

6、单线程下ConcurrentHashMap与hashtable性能

这个问题有点意思，后来一想应该是hashtable性能高点，因为它只有一个可重入锁，另外一个有16个。

7、进程间文件描述符

进程间同一个文件描述符是相同的么？这个还真不知道。。。猜测应该是不同，求大神解答。。。

8、分布式系统设计

双11类似，服务器宕机了，怎么保证用户数据不丢失。session共享服务器。

9、统计站点访问量

刚开始说采用http数据包统计。。。后来转眼一看，刚才的session共享服务器，可以使用session啊。

10、一级缓存与二级缓存

11、数据库可以使用缓存服务器吗

12、git创建一个分支

13、niginx内部实现

14、框架的优点

开发效率高，扩展性高（hibernate换数据库）。在低水平的程序员面前效率高，因为内部会有一些优化。在高水平程序员面前效率低，因为高水平程序员会根据自己需求做优化。

15、负载均衡实现方式

    HR面，诚实不吃亏？
难道是hr看我太诚实了，给我offer？她问我百度给我offer我会选择网易吗？我说不会~~问我女朋友找到哪的工作，我说北京。期间说网易说成百度~~（自我介绍背太多了。。。情不自禁就。。。 = =）。面完我一度怀疑自己情商是否有问题，回来测了一下。。。

【去哪儿】offer，最爽快的面试经历
本人离面试地点有点远，8点半。。。好吧，6点多起床跑去，结果刷二维码签到出问题了，算我迟到，11点才安排面试。太惨了~~
    一面

hashmap和treemap的区别，hashmap内部实现（说了一下1.8把entry改成了node）

hashmap性能优化，resize，容量，负载因子。

递归写斐波那契数列。。。太太简单了。。。

为什么需要内核态和用户态，安全性，提供统一的系统调用。。。其他的就不知道了，求大神解答。

项目问题

cpu什么时候负载特别高。计算量大的任务，线程或进程频繁切换？大量复制？

    二面

问分布式设计，我说不知道，然后问项目怎么实现分布式的，我说主从复制设计，并说了一下设计。然后面试官说不就是这样么？不是挺简单的嘛= =。

数据库内联和外联

数据库外键，为什么要用外键而不能直接存一个对应表主键。想了一会说是数据一致性的问题。

get和post的区别。

get和post可以同时发送么。完全不知道。。。扯了很多。。。说了一下自己的看法，最后问他可不可以，他说可以。

笔试题性能优化，重写concurrentHashMap，将数组改成队列。并设置一个值返回最大值。感觉这道题回答的他比较满意。思维还是挺快的。

有使用redmine管理bug么？没有。。。然后说项目遇到很多bug，但都是解决了就算了，这个确实没有考虑到。

计划任务返回值如何处理，还是没有考虑到。

人员分工，怎么保证项目按时完成。分配任务，定时询问结果，帮其解决问题。

    HR面
直接发offer，还说二面面试官评分给的比较高，特意强调了会进他部门，二面面试官是做广告搜索的。待遇还挺高15*16。。。

【京东商城】offer待审核是个什么状态？
    一面，面试官太累了，说完问题就打瞌睡，我能怎么办。。。

1、lucene字典结构

把跳链表，FST，trie 树，三叉trie树。

2、字符串旋转的实现（太简单了，所以让再写一道）

3、最长公共子串

之前百度遇过，动态规划解决之。。。一说完题目，面试官秒睡。。。= =！无奈提高音量继续说。然后让我说原理，画了图，讲了两遍，边讲他边睡，无奈。。。可能看我比较耐心的讲了两遍不好意思了，才出了下一道题。

4、suggest自动补全功能，类似于百度输入提示功能。

一说完题目，又秒睡。。。好吧，面试官也确实辛苦，我就让他睡，自己在那里慢慢想，慢慢画，把trie 树和三叉trie树结构以及示例都弄出来后，他醒了，让我描述了一下，然后下一道题。出完题就说他太累了，出去走走。。。

5、好友提示，拼音，类似于QQ的好友搜索提示。

第一个想法还是使用trie树，不过有个缺点就是，好友变化了需要重建trie树。让我再想想。

想法二是字符串前缀匹配。效率低，还让想。

最后使用hash。但是感觉hash效率还是有点低。。。问他通常的做法是什么，他说就是hash。

    二面，问的最全的，挨着简历一条一条的问，问完说，还有没有我没问到的。。。= =！！我说没有，您是问的最全的面试官了。。

lucene倒排索引结构

字典怎么查询，存储。

凸多边形怎么用一条线把面积分成1:2（最初没有理解题意，然后给提示，直接告诉我方法了= =！）

中文分词（三种方法，机械匹配，统计方法，基于规则的方法）

网络tcp udp，拥塞控制，滑动窗口

nagle算法（顺便说了clark算法）

让画网络状态转移图（= =！没有记，只画了后面一点点）

unix网络编程epoll poll的区别，书上没有epoll直接说不了解。

排序TF-IDF，相关度排序

JVM内存管理（怎么学习的，项目例子，jconsole发现bug）。

Git

一致性hash原理。

负载均衡：DNS，hash，响应。

lucene怎么实现布尔查询（交并集）。

 

虽然目标是百度做搜索。。。但是百度做java的不多，而且搜索是用的C++，所以分到流程信息管理部了，不过也算得偿所愿了，希望以后内部调岗吧。以上即为本人全部面经，各位同学加油！！