网易互娱一面凉经-发面经攒好运

总结

• 两个面试官一起面，一个问完另一个问，没撕算法
• 好难>_<，又一次深刻揭露fw

面试

1面试官

• 项目的概括介绍
• ArrayList与LinkedList的区别
• 两者的内存空间是如何的（在头尾插入删除操作上）
• 说一下HashMap中的哈希冲突
• hashcode()如何计算的稍微介绍一下
• HashMap底层的数据结构是（答了红黑树，然后开始拷打红黑树了）
• 什么是红黑树数据结构，特点是什么
• 插入删除的时间复杂度是多少
• 给你三个节点，红黑树是什么样的（三黑，没答出来）
• 说一下堆的数据结构是，最大堆最小堆
• 堆排序的时间复杂度是（建堆是O(n),排序是O(nlogn)）
• 解释一下堆排序为什么是这个时间复杂度（发疯了，不知道ww，后续经查：在正式排序时，第n次取堆顶记录重建堆需要用O(logn)的时间，并且需要取n-1次堆顶记录，因此排序的时间复杂度是O(nlogn)）
• 问堆除了做排序还能做什么，看我不解，面试官提示我PriorityQueue（优先级队列我比较熟悉，就将了有无参构造，扩容机制，定时任务的原理，用堆实现定时任务（时间化为时间戳整数，堆要加锁保证线程安全等等））

2面试官

• redis的跳表（一紧张忘记了，鼠鼠真的太菜了）
• 问我熟不熟悉Linux系统（不熟悉，只熟悉操作命令），然后问了iptabels的作用，实际上遇到的场景
• 系统调用
• kafka吞吐量大，为什么（发送缓冲区，按批发送）
• zookeeper在kafka中的作用是什么
• 介绍一下ZAB协议
• zookeeper中的临时节点是什么（开扯）
• zookeeper中服务器的数量是单数还是双数
• 将一下http和https的区别（开始上难度了）
• 你自己开发使用的http是哪个版本（平时还是使用https多）
• 那介绍一下tls的加密方式
• 现在https默认使用的是那个tls版本和ssl版本（tls是1.3，ssl不知道）
• tls1.3相较于1.2的区别在哪（开扯，从安全性和加密速度上分析）
• 问了清不清楚Nagle（没听说过>_<）
• 还问了另一个没听说的算法

反问

• 问网易对于校招生更注重什么能力：相比疫情前，他们的招人的难度增大，侧重底层算法
• 其他反问忘记了