美团

 

一面：

纯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.有什么问题吗？