腾讯后端实习二面面经

我以为是hr打的电话。

• 他说：“商量一下面试时间”。
• 我：”最近考试，你先说个时间吧。我看看是不是冲突“。
• 他说：”现在有空么“。
• 我：”。。。。。。“

忘记下来了，想不起全部了，尽量回忆：

1. 稳定算法？快排是么？哪些排序算法是？
2. UDP和tcp一个是面向数据流，一个是面向报文，直到细节么？（硬扯一个可以分片，一个不能）。
3. UDP如果过大，咋办？（我说报错，面试官用视频传输打我脸）
4. 三次握手。只握两遍会咋样？
5. 算法：搜索旋转数组，但改成一开始可能升序可能降序，然后我处理不好边界条件，半天没说出来怎么判断一开始的顺序（因为可能没反转，如果反转那就第一项和最后一项对比）。还好面试官留面子，让说假定判断升序，如何处理。
6. hashmap底层原理，为什么8的时候变成红黑树（我说一个n/2,一个lgn,面试官说那该是4啊，我说红黑树不是完全平方数，有高有低，而且红黑树插入删除还有调整成本）
7. ConcurrentHashMap实现，分段锁和节点锁的优劣？

问我对加班什么看法

然后主管让我读论文考验学习能力，我这周四门考试还给他挤时间读论文，结果今天象征性问了两句，然后说我之前面试前端回答的更好，要不要转到前端面试官那。那你考验我学习能力是干嘛的?