友塔游戏c++服务端（秋招第一个hr面）

8.19笔试

1. 01包围圈（dfs or bfs）
2. 最近公共师傅（lca）
3. 最大元宝数（dp）
4. 方块消除（难、三维区间dp）

8.30一面：

1. 自我介绍
2. 实习介绍
3. 堆排序过程

做题：

单例模式？不会

1. 快速排序
2. 最大元宝数

9.1二面：

1. 浮点数除法、IEEE754标准
2. 二进制除法的性能瓶颈在哪，或者说为什么二进制除法操作比其余操作要慢
3. c++ socket程序实现客户端和服务端通信，说一下具体实现
4. 如果一个Linux客户端要同时根多个服务器建立连接，这个最大并发数会受什么因素影响？
5. 一台服务器和多个客户端同时建立tcp连接，如果有一个客户端和该服务器的网线拔掉了马上插回去，会有什么影响？（假设连接都是永久连接）
6. 洗牌算法说一下
7. 堆排序的push()方法、pop()方法以及删除指定下标元素的方法说一下
8. 反问

面试官说了hr会联系你的

三面（hr面，电话面）

巴拉巴拉，最主要的就是介绍公司和问薪资意向了，说了至少20k，但是感觉友塔应该开不出来

总体感觉：面试官水平很棒，我个人收获很大，面试官也给了我一些指点，强调基础知识的重要性，以及至理名言：”越大的bug就是越小的错误“。但是看网上很多都是拒掉友塔的offer，说薪资太低。哎，但是还是感谢友塔游戏，秋招第一个hr面。