网易互娱笔试-人工智能工程师，三道编程题

第三题可以二分写的，对K值二分，最大的合法K值就是答案： import sys if __name__ == "__main__":         t = int(sys.stdin.readline().strip())         while t > 0:             t -= 1             line = sys.stdin.readline().strip().split(' ')             n, m = int(line[0]), int(line[1])             hs = [int(c) for c in line[2:]]             hs = sorted(hs)             l, r = 0, max(hs)             def check(mid, m):                 cur_h = -float('inf')                 count = 0                 for h in hs:                     if cur_h+mid <= h:                         count += 1                         cur_h = h                 if count < m:                     return False                 else:                     return True             while l<=r:                 mid = (l+r)/2                 if check(mid, m):                     l = mid+1                 else:                     r = mid-1             print r

这是考多长时间的题目？这次要考两个半小时也是恐怖啊……

没有题目，不知道大佬在说啥

题目是啥 有大佬能说一下吗

为啥我的岗位5道，做吐

最后一题感觉就差5分钟，改几行代码。最后自动交卷。似乎不用dp也能做。

第三题表示也是用dp去做的，但是怎么调都调不对，我前面2道用了40分钟，最后一道想着一个多小时肯定没问题，结果发现我想多了。。。

第三题不是蜡烛的吗，难不成我做的是假的

大佬第一道是时钟显示那道题吗，为什么我在本地能过了，在上面就过不了。是不是格式输出的问题，调了好久没调出来

火柴那道吗，我也想用动态规划来着

第三题我动归是超时0分。。。