2018-04-15 20:42 已编辑 广联达_Java工程师
关注
全部评论
watchdog201803251051412
南京大学 算法工程师
第一题的意思就是说 如果ai + t <= an ， 那么这个数必须也在数列中，如果大于an，就不用判断他是否在数列中 所以假如t是无穷大，那么他就是一个符合条件的周期，不过不是最小的
猩猩舞剑
厦门大学 算法工程师
我的想法： 第的做法： 令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，(如果无法扔进去就不执行) 第五题：经典的倒水题目。记忆化搜索。
Rong丶
中山大学 C++
感觉测例好多而且好奇怪 全部都2%是什么鬼
Arser
广东工业大学 C++
我连题意都不是很懂，莫名其妙
爱豆儿
字节跳动_研发工程师
坐下来围观，题是好题，要有题解就更好了。
花开花落情
广东金融学院 Java
做了3题，本地都跑过了，但都给了我0%，我这渣渣实在不知哪错了
命中注定无offer
广州大学 PHP
第二题我用动态规划6.67%，第三题2%，可能这就是菜吧，我放弃
海量hc
中山大学 算法工程师
做的吐血
年轻的变色龙深藏功与名
南昌大学 C++
第一题本地跑过了，结果在线直接给我0%，我都不知道哪儿错了
guihuafu
南京理工大学 C工程师
第三题示例结果怎么来的我都没看懂
FOCUS201803141502465
成都信息工程大学 Java
哈哈，我坚持了1个小时，一句代码都没提交，很不明白我科班生为什么不教算法，什么动态规划贪心算法根本不知道，完全只能靠平时编程思想去写，但是又根本不会把数学问题抽象成代码啊😭
wuliji
滴滴出行_增长技术_高级研发工程师
唉。 给ACM金牌爷做吧，哈哈哈
Rong丶
中山大学 C++
做了四道题 加起来对了 10%左右吧 看来是我太菜了
IvanZoeng
中国科学技术大学 算法工程师
同放弃。。感觉头条是做笔试到现在最难的一个了
我是产品你打我啊
New York University 产品经理
说真的，第一题看不懂我就交了
达克莱伊
上海交通大学 Java
已经放弃了，有的题都看不懂，第一题本地都能过，提交上去0 ，算了，心累，再也不想报头条了。算法太菜了。
莫回首
四川大学 前端工程师
第一题总感觉有问题，给的示例也觉得不对，感觉示例的输出满足的话，把输出换成0也满足
tangyaya8
东北林业大学 Java
第一题本地对,但是线上就0%,泪奔
RolandLuo
华南理工大学 C++
有没有人解释一下第一题，完全没看懂什么意思。。。
向宇同桌...
网易互娱_数据研发工程师
第二题10%，第三题12%，其他0，感觉这些笔试题就属头条和网易游戏最难了，给ACM大佬们做去吧。
相关推荐
投递腾讯等公司10个岗位 > 点赞 评论 收藏
分享
查看16道真题和解析
不愿透露姓名的神秘牛友
昨天 22:03
投递长鑫存储等公司10个岗位 > 点赞 评论 收藏
分享