快手 游戏客户端开发 技术二面 面经

投递岗位：游戏客户端开发

面试时间：8.22

结果：GG

具体内容：

1、手撕

输出所给目标串对应于源串的索引

2、问KMP中next的原理实现

3、游戏中屏蔽字应该怎么处理，用什么算法

4、游戏中战力排行榜怎么设计？怎么匹配对应战力的玩家

5、优先级队列的实现原理：二叉堆

6、什么是跳表？

7、A*算法的实现原理

8、红黑树的原理

9、哈希冲突

10、问实习：

用到的技术：手写状态机、channelso、协程

11、对技术的规划：AI-强化学习

反问：诡秘之主项目

感受：快手就是快，什么都快