b站校招补录中

已知有K个位置，N个偶像，后续会读取K个坐标，求将这N个偶像分散排布，最终偶像之间最短的距离是多少？我认为这道题目就是从K个位置选N，就用贪心法每次扫描删去一个位置，知道最后结果等于N，三道给出的已知样例全部正确，但是结果是0%😱```T = int(input())for _ in range(T):K, N = map(int, input().split())k_list = list(map(int, input().split()))k_list.sort()  # 对位置进行排序cnt = K - N # 合并次数for _ in range(cnt):ml = 0  # 待合并的左min_sum = k_list[ml + 2] - k_list[ml]for i in range(len(k_list) - 2):if k_list[i+2] - k_list[i] < min_sum:ml, min_sum = i, k_list[i+2] - k_list[i]del k_list[ml+1]print(min(k_list[i+1] - k_list[i] for i in range(len(k_list) - 1)))```

AI coding三道题，大部分时间都在讲这个和项目还有实习1.mcp怎么设计的2.redis和数据库不一致问题3.sql深分页问题4.向量检索策略

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)

我太菜了，被美团ai面拷打麻了😭