快手 游戏客户端开发 技术二面 面经
投递岗位：游戏客户端开发
面试时间：8.22
结果：GG
具体内容：
1、手撕
输出所给目标串对应于源串的索引
2、问KMP中next的原理实现
3、游戏中屏蔽字应该怎么处理，用什么算法
4、游戏中战力排行榜怎么设计？怎么匹配对应战力的玩家
5、优先级队列的实现原理：二叉堆
6、什么是跳表？
7、A*算法的实现原理
8、红黑树的原理
9、哈希冲突
10、问实习：
用到的技术：手写状态机、channelso、协程
11、对技术的规划：AI-强化学习
反问：诡秘之主项目
感受：快手就是快，什么都快
#24届软开秋招面试经验大赏#
投递OPPO等公司10个岗位 >