多益网络-游戏研发-一面面经-顺便请教一个二叉树算法问题

多益网络游戏研发工程师一面面经

  • C++和Python语言的区别
  • 编译性语言和解释性语言的区别
  • C++中const的作用
  • 谈一谈C++的全局变量
  • 如何实现游戏中排行榜的功能
  • Redis中有序集合ZSET的底层实现
  • 哈希冲突的解决办法
  • 了解桶排序和跳跃表排序吗?(请问大家什么是跳跃表排序?没明白什么意思,就说了一说跳跃表的结构)
  • 如何检测游戏中体积碰撞问题?2D和3D的情况如何处理?
  • 手机的指纹识别是如何实现的?(为什么有这种问题?)
  • 空闲时间都干什么?有关注什么技术吗?如何看待互联网加班的问题?
  • 算法题:如何在不进行先序遍历的情况下,计算A,B两个节点哪个被先序遍历到?(请教这个该怎么解决?)
#多益网络##面经##游戏研发工程师##秋招#
全部评论
来一波和先序遍历相反的遍历,看哪个后遍历到,不就完事了
点赞 回复
分享
发布于 2019-07-16 15:24
看了多益的面经,加上自己的,感觉问的都差不多啊。。。。醉了。。老哥游戏排行榜的问题怎么答的哇
点赞 回复
分享
发布于 2019-07-16 15:38
联易融
校招火热招聘中
官网直投
跳跃表排序好像是在每个节点保存要排序的元素,按照一定顺序(比如大小)排序
点赞 回复
分享
发布于 2019-07-16 22:01
你过了吗,我今天早上刚面完,稳了好多问题,也问了指纹识别
点赞 回复
分享
发布于 2019-07-17 16:26
大佬问的比我的难😂
点赞 回复
分享
发布于 2019-07-17 17:42

相关推荐

点赞 评论 收藏
转发
2 33 评论
分享
牛客网
牛客企业服务