小马智行笔试

题目为   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]         n...

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