酷游盛世 笔试 游戏客户端开发工程师

2025.3.18
10单选，10不定项，3编程，120分钟，共100分（单选20，多选20，编程60）
双机位监控

单选，多选（有点杂）
数据结构：散列函数，链地址法，排序算法，二叉排序树
计算机网络：慢速dos攻击
操作系统：虚拟内存，页面置换
软件架构与测试：软件实施活动进入准则，结构测试，白盒黑盒测试，动态测试
数据库：sql注入
线性代数：矩阵的秩，特征值（忘的差不多了）
游戏：沙盒类游戏，暴雪游戏
其它：北极星指标，广告点击次数付费

编程（3道题，分别是10，20，30分）（大失败，无ac的题，主要是不知道通过不了的用例问题出在哪里）
1.以最少的替换操作去除字符串里的'010'和'101'子串，字符串只包含'0'和'1'（通过36%）
2.'ASWD*'五种字符拼拼图，判断能否成功拼合（通过10%）
3.与二叉树有关，判断末尾有几个0（不记得了，没做完）