2021.10.12 速游 服务端开发 笔试
60min，不定向选择+填空+大题
选择
操作系统
- 虚拟存储器目的
- 页面置换算法
- 并发与并行
网络
- 同一子网的主机地址
数据库
- 给一段描述，选择sql语句，主要考察group by, having
数据结构与算法
- 满二叉树的结点数计算
- 深度优先搜索属于哪种算法（有贪心、动态规划、分治、回溯）
填空
- 数组删除元素平均要移动多少次
- 给一段代码，计算时间复杂度
大题
- TCP报文段的字段含义，有SYN, PSH, ACK, FIN
- TCP流量控制，滑动窗口，根据图描述过程
- 游戏有很多定时任务，每个任务有个有效时间，如果遍历所有任务查看是否过期，效率很低，编程设计一个任务定时器，个人感觉是TimerTask, Timer之类的，不过答题区域相当于记事本，纯手撕😔
查看9道真题和解析