小马智行笔试

题目为 1.发糖 ：N,k,A[1...n],n个人，第i个人想得第Ai块糖，问得到第k块糖的人的序号。 2.漫游 ：给map，每个格子表示上下左右（^v<>），超出map就停止，可以有循环（但是可以用标志记录路径避免），求走过的最大不同格子数 3.pony子序列 ：子序列能构成pony的最大个数 4.数组消除：输入数组，连续M个正整数就可以减1，求数组最小和 倔强本倔刷刷刷写完第一题，那可真是通过样例笑嘻嘻，一看提交40通过率，倔劲一上来，就不信我A不了！ 然后，终于调成100了！！ 再然后，再然后就是没有时间调其他题目了，哭泣 ...

【小马智行Pony.ai】2023校园招聘可内推啦！ https://app.mokahr.com/campus-recruitment/pony/42966/#/ 【内推码】 NTAFMVJ（投递时选择“内推”选项）一定记得填写内推码！！有免笔试机会 投递成功后可以回帖“已投”等等，方便后续帮忙追踪招聘进度 说明： 笔试和面试预计9月上中旬开始哦，是否需要笔试根据简历质量确定！ 前期是不定岗/定组/定base的，拿到offer之后再结合同学们的意愿度和公司情况统一分配😊 ...

第一题：分糖果 n, k = 5, 10 A = [2,1,5,2,4] tmp = [] for i in range(len(A)):     tmp.append([A[i], i+1]) tmp.sort(key=lambda x: x[0]) target = k n = len(A) pre = 0 for i in range(len(tmp)):     if (tmp[i][0] - pre) * n < target:         target -= (tmp[i][0] - pre) * n         pre = tmp[i][0]       ...

四道编程每个100分 1. 数组中找K长度的子数组，输出最大的平均数（删除最大值和最小值）。 思路：先求一个前缀和，然后这里没有想到怎么把每个位置的最小和最大生成数组，就在循环里面算和的同时找min max了导致超时，只过了30%。 2. 一个序列，判断如果有两次的子串组合则标记为1，输出这个字符串是标记和。 思路：没有直接跳过了 3. 数组，可以得到最小前缀和最大前缀，问如果交换两个值，使得最小前缀序列和最大前缀序列值不变的组合数有多少种。 思路：计算单调性，然后统计有多少区间算组合数。样例都过了但是用例为0？ 4. 判断字符...