网易互娱，英雄互娱，字节游戏 面经

- 自我介绍- 实习拷打- 进程与线程的区别？- 进程之间怎么通信？你用过哪些？- 操作系统分配给进程的资源有哪些？- 为什么内存管理要采用分页管理？为什么不用分段？- HTTPS 如何加密？- TCP 为什么要四次挥手？三次不行吗？- 系统重启的时候意外断电，数据的完整性如何保证，因为很多操作不是原子的。- 写前日志的详细工作机制是怎样的？- C++ 虚函数怎么实现的？- 虚函数表和虚函数表指针是每个表一个还是每个对象一个？- delete 和 delete[] 的区别？- delete[] 释放的过程是怎样的？- 什么是右值引用？必须用 move() 函数转换吗？- 手撕场景题：有一个整数数组，这个数组里的元素顺序是不确定的，现在我们要查找第 K 大元素，有什么方法？- 建堆的时间复杂度是多少？- 上述场景题还有更优的方法吗？- 手撕题：单循环链表的反转链表- 反问环节

手撕两道题，都不难，也没用到一些常见的方法，比如动态规划，dfs之类的引擎方面，由于个人没有demo,面试官主要提问了一些底层知识，主要是根据你自己简历的项目和自我介绍里面提到的去提问，比较重视引擎这方面的掌握，理解是否透彻C++八股问的很少，关于容器提问了一些，涉及到手撕过程中使用到的容器网络方面主要是提问TCP,UDP个人体验感很好，面试官比较有耐心，比较宽容，是秋招到现在体验感最好的一次面试了，但是个人原因，没有demo,准备确实不足,不知道能不能过，单纯从这次面试体验来说，还是很希望能入职腾娱

1.多线程的线程池?相关的所有东西,它需要new线程出来吗?2.比如用32个线程,但是你有100个请求,你应该怎么做?3.TCP怎么实现可靠传输?4.你说了拥塞控制，它的作用是什么?5.HTTP中断点续传怎么实现?(字段)6.虚拟内存是什么?有什么作用?7.死锁是什么?8.如何解决死锁问题?结合场景说说?9.虚函数和纯虚函数的区别?作用?10.为什么需要事务?11.事务的隔离级别有几种?12.10亿次的搜索记录,如何输出前10高频的词条?它们现在只存在磁盘上,还需要记录频次。手撕：最大子数组

30min  已约2面1.算法：一个数组，值的大小即为权重，求随机取出一个数的值，同时取出一个数后这个数就不再被取出。2.c++的unorderedmap如何遍历。遍历过程中如果删除某个数会不会迭代器失效3.两个进程分别存储了一个指针，指针存储的地址相同，问这两个指针是不是相等的（首先有进程隔离，然后进程存储的都是虚拟地址，真实映射到物理地址不一定相同）4.操作系统分配内存（请求分页）5.哈希表如何实现的。哈希表的查找时间复杂度分析。如果满了怎么办。满了如何扩容。假如数据量非常大导致扩容卡顿怎么优化。怎么在扩容过程中也能让用户获取数据。体验最好的一面，面试官很有耐心，同时卡住的地方也会跟你提示，实在不会他会告诉我答案。