网易互娱游戏研发4.24一面面经
先笔试0.5小时再面试1小时，消耗真的大，容我干饭先🙃
笔试题：
删除树节点（拓扑排序/DFS）
给一课以节点0为根节点的树，节点总数nodes个，第i个节点的值为value[i]，第i个节点的父节点是parent[i]，请你删除节点值之和为0的每一棵子树。
在完成所有删除后，返回树中剩余节点的书目。
C++：
1. Cpp的三大特性，你对他们的理解是什么
2. explicit关键字的作用是什么
3. 构造函数有哪几种
4. 拷贝构造函数为什么输入参数一般是常量
5. new和malloc有什么区别（答得是基本作用和释放时候的区别）
6. 为什么我们要用到虚析构
7. 内存对齐指的是什么（不知道）
8. map是用什么实现的？
9. stl里有用哈希实现的容器嘛
10. stl 的容器线程安全吗
11. 你了解哪些智能指针？讲讲理解
12. 左值和右值的区别是什么
13. 你了解快速排序吗，快速排序最坏时间复杂度是多少，如何优化最坏的情况？
14. 哈希在插入元素的时候时间复杂度是多少？
15. 哈希函数满足哪些特性？
16. 有哪些常见的哈希函数？
17. 图的遍历算法有哪几种？
18. dfs和bfs分别应用于哪种场景？
19. 图的最短路径算法有哪些？
算法题：
1. 给定一个二维平面，上面有若干点，求距离最近的两点（答不太上来）
2. 给定一个有正有负的序列，找到所有比左边都大比右边都小的数
答的是双dp，感觉类似合唱队那题和接雨水那题，然后问有没有更好的思路
往接雨水双指针的算法上引了引，但是时间短压力大没继续想出来
计网：
1. UDP与TCP有什么区别
2. UDP的传输内容限制多大（答得256k，应该是512k，混淆了，哭死）
3. ping指令是应用在哪个协议下的
4. 说说快速重传算法
5. 三次握手如果第一次握手没有收到怎么办（没答好，面试官：看来对细节了解不够深啊 哭）
6. 套接字了解嘛，有用过这个编写程序吗
7. select和epoll的区别
操作系统：
1. 进程通讯有哪些方式
2. 同一个进程的线程之间共享哪些，不共享哪些
3. 线程同步有哪些方法
4. 进程调度有哪些算法
5. 内存分页了解吗，置换有哪些算法
智力题：
1. 游戏名重名被占用是怎么检测的
2. 给你50个红球，50个白球，两个袋子任意放球，要求我在任意一个袋子里摸球摸出红球的概率最大，怎么放
#网易互娱##面经##C/C++#删除树节点（拓扑排序/DFS）
给一课以节点0为根节点的树，节点总数nodes个，第i个节点的值为value[i]，第i个节点的父节点是parent[i]，请你删除节点值之和为0的每一棵子树。
在完成所有删除后，返回树中剩余节点的书目。
C++：
1. Cpp的三大特性，你对他们的理解是什么
2. explicit关键字的作用是什么
3. 构造函数有哪几种
4. 拷贝构造函数为什么输入参数一般是常量
5. new和malloc有什么区别（答得是基本作用和释放时候的区别）
6. 为什么我们要用到虚析构
7. 内存对齐指的是什么（不知道）
8. map是用什么实现的？
9. stl里有用哈希实现的容器嘛
10. stl 的容器线程安全吗
11. 你了解哪些智能指针？讲讲理解
12. 左值和右值的区别是什么
13. 你了解快速排序吗，快速排序最坏时间复杂度是多少，如何优化最坏的情况？
14. 哈希在插入元素的时候时间复杂度是多少？
15. 哈希函数满足哪些特性？
16. 有哪些常见的哈希函数？
17. 图的遍历算法有哪几种？
18. dfs和bfs分别应用于哪种场景？
19. 图的最短路径算法有哪些？
算法题：
1. 给定一个二维平面，上面有若干点，求距离最近的两点（答不太上来）
2. 给定一个有正有负的序列，找到所有比左边都大比右边都小的数
答的是双dp，感觉类似合唱队那题和接雨水那题，然后问有没有更好的思路
往接雨水双指针的算法上引了引，但是时间短压力大没继续想出来
计网：
1. UDP与TCP有什么区别
2. UDP的传输内容限制多大（答得256k，应该是512k，混淆了，哭死）
3. ping指令是应用在哪个协议下的
4. 说说快速重传算法
5. 三次握手如果第一次握手没有收到怎么办（没答好，面试官：看来对细节了解不够深啊 哭）
6. 套接字了解嘛，有用过这个编写程序吗
7. select和epoll的区别
操作系统：
1. 进程通讯有哪些方式
2. 同一个进程的线程之间共享哪些，不共享哪些
3. 线程同步有哪些方法
4. 进程调度有哪些算法
5. 内存分页了解吗，置换有哪些算法
智力题：
1. 游戏名重名被占用是怎么检测的
2. 给你50个红球，50个白球，两个袋子任意放球，要求我在任意一个袋子里摸球摸出红球的概率最大，怎么放
投递米哈游等公司9个岗位 >