极兔快递第一批次笔试

24道单选，6道多选，2道编程题，90分钟选择题数量有点多，前面花费不少时间1.首先，通过树状数组分别计算数组中每个元素左侧比它小的元素数量和右侧比它大的元素数量，最后在统计所有元素的这两个数量的乘积之和，以求解满足条件的三元组数量，改一改过了2.刚开始暴力模拟，模拟栈操作的验证过程，判断序列是否为合法的栈输出序列，并统计栈的弹出次数，若序列不合法则输出 - 1。就过了64%，后面优化一下，模拟的是具有两个出站口的场景，可以从列表的头部或尾部弹出元素，过了

请问有大佬面过吗

单选20道40分，多项选择5道20分，三个编程题40分，题量挺大的编程题1：首先就是要通过筛选出满足带宽要求的节点和链路构建子图，然后使用 Dijkstra 算法在子图中寻找从起点 s 到终点 t 的最小延迟路径，如果不存在就直接返回 - 1。编程题2：简单的，首先暴力遍历数组中所有长度为 k 的连续子数组，将每个子数组的元素转换为字符串并拼接，再检查检查拼接后的字符串是否为回文，若为回文则记录子数组的起始索引，最后返回所有符合条件的起始索引列表。编程题3：主要就是使用动态规划这个思路，通过构建二维数组 dp [i][j] 表示字符串 s 的前 i 个字符与模式 p 的前 j 个字符是否匹配，...

又拿到两个offer 哈哈哈哈哈好开心