2025年5月7日得物笔试算法

华为1.给一个车的坐标，和m个充电桩的坐标，返回距离最小的n个充电桩，距离相同则按照编号排序2.输入数组，构建树，选择节点为信号覆盖站，可覆盖与其相连的节点，求最少覆盖站节点数3.图论得物测评和笔试一起1.选择25道2.编程3道（1）n个人排队，有m个门，遇到A门，则第一个人排到队尾，遇到B门，则最后一个人变队首，其他人逆序排到队尾（2）一个数m每一位重新排列后再分为n段，几段相加的最大值（3）二维数组模拟消消乐

今天的蚂蚁笔试是所有笔试中编程题第一次全A，发帖纪念一下，上一周阿里云的笔试和华为机考一题都没写出来给我整不会了，难得全A，又给了我一点信心

第一题为什么自测能过提交是全wa😨

一、题型分布分为选择题和编程题：选择题三分一道，共30分；编程题三道，共70分。二、选择回忆DS：考察栈，abced顺序进栈，最后以a字母开头的序列有多少个：好久没做这种题，我是直接枚举出来的，快速做法是公式法n个字母进栈产生的序列总数是第n个卡特兰数：a开头的话，剩余bced是第四个卡特兰数，秒了DS：考察希尔排序：只有模糊的印象，增量减半，还是不难计网：考察子网掩码：子网掩码255.255.248.0可分配给主机的最大地址数子网掩码对应的二进制位：11111111 11111111 11111000 00000000共有 21 位网络位（/21），剩下 32 − 21 = 11 位用作主机...