网易互娱c++日常

项目相关1.事务迁移过程，终止事务重启后如何保证外部一致性问题八股，15445相关1.b+树的螃蟹锁2.lsm-tree b+tree性能比较 ,lsm-tree优化写性能3.lsm-tree的update场景，写会比b+tree快吗，insert呢4.布隆过滤器的假阳性怎么优化?5.lru-k的实现，k是指什么，读所有数据页概率平衡的情况下，k怎么选取比较好6.可扩展哈希实现、怎么让桶的元素重映射减少，即有什么方法尽量让桶元素保持不动在原桶7.ob的mvcc和mysql、pgsql的mvcc有区别吗，区别在哪算法题， lru实现

面试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（没听说过>_<）还问了另一个没听说的算法反问问网易对于校招生更注重什么能力：相比疫情前，他们的招人的难度增大，侧重底层算法其他反问忘记了【网易游戏（互娱）】2025届校招N星计划开启投递！！面向对象：2024年9月-2025年8月毕业的同学工作地点：广州、杭州、上海网申时间：即日起，招满即止投递传送门：https://game.campus.163.com/m/position/21?st=ZTkxYTUwNWYtN2VjZC00NWNmLWFlOWYtZjAzYzZmOWI1OTQ0请认准我的内推码：【JC2tAF】项目重点一览：★掉落直通校招和实习两种offer，满足不同诉求！★实习项目未能斩获offer的同学可复活再战！★更快的校招流程，先人一步拿下offer！★五大岗位类别，多款游戏产品等你加盟！★业内具有竞争力的薪酬，幸福猪仔不是梦！欢迎具备无界精神的你，和我们一起创造未来的无限可能性！使用内推码简历优先筛选，有任何问题包括进度查询可以私信我，内推后在评论区留言【姓名缩写+岗位】，方便捞人和确认投递状态

同学都开始面试了，我还没收到面试通知，咋回事啊

问了好多工程化相关的问题，恰恰是最不会的，大概率要寄了1. 自我介绍2. 挑一个最熟悉的项目讲一下3. 从零到一构建项目4. webpack和vite当初依据什么选型的5. webpack有配置什么loader或者plugin嘛，他们是干什么用的，什么区别，有自己配置过嘛6. eslint常见配置7. 怎么确保工程中所有人的代码都遵循eslint8. vue的nextTick原理9. 原生的nextTick原理10. 项目中接口怎么封装的11. promise题，实现100的接口顺序执行，要写伪代码反问：部门：网易数智业务：大数据相关图表优化建议：多看看工程化，对于一些技术不够深入面试流程：通过了的话一周内会有二轮技术面有猪友知道杭州网易实习薪资待遇嘛？在网上看到好多参差不齐的