灵犀互娱 游戏服务器开发工程师 一面
自我介绍
八股
是如何实现一个hash表
链表很长的情况下数据仍然增加，会出现的问题
定时器如何实现
从图中的一点到另外一点找路径的算法
- bfs、A*、Dijstra之间的区别
- bfs如何解决边权重不同的情况
随机的从100个数中抽5个保证概率相同
- 不放回抽样
TCP和UDP的区别
- TCP的数据拆分
- UDP如果想要实现可靠如何实现
- TCP粘包问题如何解决
IO多路复用
进程线程协程
- 协程的切换过程
线程的同步方式
- 有哪些机制
- 了解哪些锁
- 互斥锁、读写锁、自旋锁之间的区别
- 发现所需的资源被锁住了需要被挂起，这段时间OS做了什么
场景题
游戏排行榜 100w数据，只用展示前面的100名，利用什么数据解决
- 小顶堆
- 如何解决如果前100名有人分数减少，出了100名后的情况，导致堆中数据量不足 -> 将堆大小设置为1000
项目
- Redis和MySQL的数据一致性如何解决
其它
- 为什么选游戏开发
- 刷了多少题
- 有没有自己做过游戏
类似资料：