网易互娱一面凉经-发面经攒好运
总结
- 两个面试官一起面,一个问完另一个问,没撕算法
- 好难>_<,又一次深刻揭露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(没听说过>_<)
- 还问了另一个没听说的算法
反问
- 问网易对于校招生更注重什么能力:相比疫情前,他们的招人的难度增大,侧重底层算法
- 其他反问忘记了