灵犀互娱 游戏服务器开发工程师 一面凉经

自我介绍

八股

是如何实现一个hash表

链表很长的情况下数据仍然增加,会出现的问题

定时器如何实现

从图中的一点到另外一点找路径的算法

  • bfs、A*、Dijstra之间的区别
  • bfs如何解决边权重不同的情况

随机的从100个数中抽5个保证概率相同

  • 不放回抽样

TCP和UDP的区别

  • TCP的数据拆分
  • UDP如果想要实现可靠如何实现
  • TCP粘包问题如何解决

IO多路复用

进程线程协程

  • 协程的切换过程

线程的同步方式

  • 有哪些机制
  • 了解哪些锁
  • 互斥锁、读写锁、自旋锁之间的区别
  • 发现所需的资源被锁住了需要被挂起,这段时间OS做了什么

场景题

游戏排行榜 100w数据,只用展示前面的100名,利用什么数据解决

  • 小顶堆
  • 如何解决如果前100名有人分数减少,出了100名后的情况,导致堆中数据量不足 -> 将堆大小设置为1000

项目

  • Redis和MySQL的数据一致性如何解决

其它

  • 为什么选游戏开发
  • 刷了多少题
  • 有没有自己做过游戏

全部评论
和我一面问的八股和场景题基本差不多
点赞
送花
回复 分享
发布于 05-21 16:31 江苏
请问是笔试后立马约面了吗
点赞
送花
回复 分享
发布于 06-01 07:16 江苏
国泰君安
校招火热招聘中
官网直投

相关推荐

点赞 8 评论
分享
牛客网
牛客企业服务