第一题：有n个时刻（字符串），有一个网站，ni是m和n，M等于男生，n等于女生，从前到后便利算字符串里的m的数量大于n的时刻有的个数有多少第二题：给一个矩阵，由o和p组成，算改多少次能让矩阵中心对称第三题：数组的后缀移动到前面能变成非递减数组称为好数组，给一个数组判断有多少子数组是好数组第四题：无向树删点第一题ac，第二题50%，第三题不知道哪错了，第四题也没做出来携程笔试好难啊😭😭  

本次笔试难度中等。任务调度系统（优先队列/堆） 难度：中等 考点：优先级队列的实现（最小堆）抢占式调度逻辑（高优先级任务打断低优先级任务） 时间片分段处理与任务状态管理地震救灾线路（最短路径算法） 难度：中等 考点：Dijkstra算法（单源最短路径）云计算GPU分配（子集枚举+差分数组） 难度：中等 考点：暴力枚举所有客户组合（2^N）差分数组优化时间段核数统计1.优先级任务会抢占低优先级任务。当你完成位务能执行。同等优先级任务执行。同等优先级的任务，按照小优先级越高。只有高优先级任务执行完成后，低优先级任务才能执行。同等优先级任务才能执行。同等优先级的任务，高优先级任务会抢占低优先级任务。...

这携程咋还约笔试呢，有点累了，要做还得请假，有人知道还有hc吗 5.22更新–_–还是做了携程给我发的第三次笔试，四道a了三道，不知道有没有面试

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