校招 未知部门 / 客户端开发 / 二面

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