#游戏求职进展汇总#有笔经吗

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

早上10点携程笔试第一道签到题没考虑特殊情况60%第二道60%第三道没考虑特殊情况0%第四道就剩10min了，没时间debug，0%晚上7点蚂蚁笔试选择题做的一坨第一道签到题做出来了第二道看着有点复杂跳过了第三道找了半天规律，写代码的时候把自己绕晕了，最后时间不够

又是春招笔试，但是思路竟然和我自己出的题思路很像https://ac.nowcoder.com/acm/contest/63602/F出的题目主要是用链表,参考了算法竞赛指南的邻接链表和杜老师讲的找第K大，笔试的题目还是比这个简单一点，求所有子区间中位数的和，数据范围是2e3思路就是找第i个数它有几个区间是中位数，还是以第i个数为中心，在包含i的区间里找比它小和比它大的数相同的区间个数，题目上的对于偶数区间的中位数是取两个中间数较小的一方，所有比它大数可以多一个（偶数区间）最暴力的就算直接算 一遍前缀和然后找前后前缀和相同或者差一的区间像优化可以开权值树状数组/线段树来做区间查询，退役老登没实...