沐瞳 卡牌组 Unity3D开发 春招 笔试
怀疑自己被KPI了,甚至连真笔试题都没有机会看见。
三道题
1.设计模式 40分
2.有n个箱子,每个箱子里有一些小球,可能为空。每次操作可以选择任意m个箱子(0<=m<=n),然后把这m个箱子中的每一个都拿出一个小球放到相邻的箱子里。最终要让所有箱子的小球数量相同,求最少需要多少次操作。 30分
3.给个M*N的地图,每个格子标记是否有物体,物体都是1×k×1的长方体,可以水平或垂直放置,且不同的长方体不能相邻。需要计算地图中有多少个这样的长方体,并且要求时间复杂度尽可能低。 30分
鼠鼠都看不懂,算了吧。