头条笔试题，给大佬们做吧，放弃了

我的想法： 第的做法： 令b[i]=a[i+1]-a[i]。就变成求b的最短周期。对序列b求kmp得到next[1..n-1]。      再让p=n-1-next[n-1]。     那么答案就是T=a[p+1]-a[1]。 第二题：一开始想的是生成函数，但是好像不行。最后感觉只能DP暴力搞。好像又会超时。 第三题：模拟题。计算出每一步上下左右需要多少空间，然后二分查找即可。 第四题：优先队列，将以ak（k=1..n)为结尾a1为开头的扔进优先队列。每次取处最小的一个，然后再扔进一个，新的这个是原来那个的起始index+1，(如果无法扔进去就不执行) 第五题：经典的倒水题目。记忆化搜索。

第一题的意思就是说 如果ai + t <= an ， 那么这个数必须也在数列中，如果大于an，就不用判断他是否在数列中 所以假如t是无穷大，那么他就是一个符合条件的周期，不过不是最小的

做了3题，本地都跑过了，但都给了我0%，我这渣渣实在不知哪错了

坐下来围观，题是好题，要有题解就更好了。

我连题意都不是很懂，莫名其妙

感觉测例好多而且好奇怪 全部都2%是什么鬼

我觉得第一题是KMP，相邻数字求差，存入一个数组。问题转换为在这个数组中找重复的最小子串。

有人知道在哪交题目吗

武老板啊

这是什么岗位的笔试题？第几批知道吗

感觉算法本身不难，但是我Coding能力太差。写到最后一道题没过不说连基本的流程都没码完。

第二题10%，第三题12%，其他0，感觉这些笔试题就属头条和网易游戏最难了，给ACM大佬们做去吧。

有没有人解释一下第一题，完全没看懂什么意思。。。

第一题本地对,但是线上就0%,泪奔

第一题总感觉有问题，给的示例也觉得不对，感觉示例的输出满足的话，把输出换成0也满足

已经放弃了，有的题都看不懂，第一题本地都能过，提交上去0 ，算了，心累，再也不想报头条了。算法太菜了。

说真的，第一题看不懂我就交了

同放弃。。感觉头条是做笔试到现在最难的一个了

做了四道题 加起来对了 10%左右吧 看来是我太菜了

唉。 给ACM金牌爷做吧，哈哈哈