美团
一面：
纯java
1。装箱拆箱
2。hash_map多线程情况
3。java中线程的状态
4。java在一个函数中定义一个数组，是用的栈空间还是堆空间。
其他知识：
1. hast_map 实现原理、以及优化方法。
2.B-,B+树。
要查询一个链表，频繁的查询、分段查询。怎么实现。
3.如何在数据库中存tree，然后遍历一个节点的子树所需要的复杂度。
4.http报头介绍一下
5.如何确定单链表上有环
6.实现两个大数加法，写代码
腾讯三面
1.介绍一下GBDT
2.介绍一下决策树
3.什么是熵，公式是，物理原理是什么
4.负载均衡，是怎么实现的。
5.n件商品，其中每件商品为次品的概率为1/100，求恰好有10件次品的概率。
求次品的期望数。
6.两个箱子，其中箱子有5个球，另一个箱子有7个球。两个人轮流取，每次至少取一个球，取球个数没有上限，但只能从一个箱子取。最后将球取完的人获胜，问你先取，你能赢吗？
如果最后取完球的人失败，那么你先取，你能赢吗？
7.兴趣爱好，看什么书，怎样学知识。
8.有什么问题吗？