第一次春招笔试准备及内容

剑心互娱

看了很多网上的笔试，基本上都是四道编程题：

1. 一道地图题
2. 一道水池题
3. 一道三角形格子题（模拟）
4. 一道背包问题

１.给出十进制数，转换成地图再得到可以探索到的最深行

• 十进制数转二进制数：当前位 = num%2；剩余数字 = num/2；
• 数字转字符串
• 暴力遍历

2.水池有一定容量，进水阀、出水阀各自会进行周期性开和关，问一定时间后水池中有多少水？

3.给出三个二维坐标，问它们构成的三角形会占用多少个1 * 1的格子？

诗悦网络

听说诗悦笔试
10个选择题，两个编程（链表反转，二叉树叶子节点个数）

我的诗悦笔试：

10道选择题（不定项选择）

• 队里有队长、副队长、成员三种角色，如果有人申请入队要测什么：背包道具？审核人？在线状态？队伍人数？
• 十六进制转十进制
• 闪退有可能是什么原因导致
• 优化游戏性能是为了？
• aoe的缩写叫什么（我忘记他的文字描述了，范围伤害？）
• 不记得了

4道填空题

• 2字节一个int，-2用原码怎么表示
• 测试用例的设计方法有哪些
• 列举4个游戏公司（不记得有没有在广州的要求）
• 不记得了，我鱼的记忆

4道简答题

• （代码）统计一个队列里的正负数个数
• 广州常驻人口1884.06万（大概是这个数），推测需要多少理发师
• 最近一个让你印象深刻的游戏是什么，什么原因
• 玩家买一个限量为5的道具，买完剩余限量还是5；可能是出现了什么问题；怎么快速判断是客户端还是服务端的问题