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

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

面试时间:8.22

结果:GG

具体内容:

1、手撕

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

2、问KMP中next的原理实现

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

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

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

6、什么是跳表?

7、A*算法的实现原理

8、红黑树的原理

9、哈希冲突

10、问实习:

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

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

反问:诡秘之主项目

感受:快手就是快,什么都快

#24届软开秋招面试经验大赏#
全部评论
开奖是快不了一点
点赞 回复 分享
发布于 2023-11-10 17:10 北京
请问项目是游戏引擎做的游戏吗,感觉不像游戏前端问的问题
点赞 回复 分享
发布于 09-01 19:36 湖南

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
11-09 11:01
济南大学 Java
Java抽象带篮子:外卖项目真得美化一下,可以看看我的详细的外卖话术帖子
点赞 评论 收藏
分享
3 28 评论
分享
牛客网
牛客企业服务