某新成立ai公司

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