广州网易游戏研发C++—一面

1、半个小时算法题LeetCode1231，居然是道会员hard题

2、问了为什么选择游戏研发工程师，平时玩什么游戏

3、快速排序、时间复杂度、最坏的情况、最坏情况下怎么改进

4、topk问题

5、搜索、查找算法和数据结构

二分，散列哈希，平衡二叉树、红黑树、B+树、跳表，A*，重点问了A*原理，代码的一些细节，结合游戏场景，如果有传送门如何做A*

6、考察最短路径算法——狄杰斯特拉，弗洛伊德

7、游戏中技能树，如何判定所点的技能序列符合技能树规则（技能B依赖技能A），考察拓扑排序，手撕了拓扑排序

8、tcp三次握手、三次握手中客户端，服务端涉及到的函数

9、tcp、udp的区别

10、虚函数与普通函数调用的区别

11、如何通过指针知道指针具体指的是子类还是父类

12、dynamic_cast强制转坏

13、vector的扩容，扩容因子是多少

14、用户栈、内核栈的区别

15、调用函数时，栈的具体变换

16、塞尔达开放世界场景，如何加载场景以及渲染

17、我的世界中扔出去一个炸弹，如何判定哪些方块被炸毁

18、英雄联盟，玩家a使用技能，副武器如何给其他玩家做同步