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















#笔试题目##字节跳动##Java工程师##Java#
全部评论
第一题的意思就是说 如果ai + t <= an , 那么这个数必须也在数列中,如果大于an,就不用判断他是否在数列中 所以假如t是无穷大,那么他就是一个符合条件的周期,不过不是最小的
点赞 回复
分享
发布于 2018-04-15 12:42
我的想法: 第的做法: 令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,(如果无法扔进去就不执行) 第五题:经典的倒水题目。记忆化搜索。
点赞 回复
分享
发布于 2018-04-15 20:34
联易融
校招火热招聘中
官网直投
感觉测例好多而且好奇怪 全部都2%是什么鬼
点赞 回复
分享
发布于 2018-04-15 11:10
我连题意都不是很懂,莫名其妙
点赞 回复
分享
发布于 2018-04-15 11:15
坐下来围观,题是好题,要有题解就更好了。
点赞 回复
分享
发布于 2018-04-15 12:46
做了3题,本地都跑过了,但都给了我0%,我这渣渣实在不知哪错了
点赞 回复
分享
发布于 2018-04-15 17:06
第二题我用动态规划6.67%,第三题2%,可能这就是菜吧,我放弃
点赞 回复
分享
发布于 2018-04-15 11:14
做的吐血
点赞 回复
分享
发布于 2018-04-15 11:16
第一题本地跑过了,结果在线直接给我0%,我都不知道哪儿错了
点赞 回复
分享
发布于 2018-04-15 11:16
第三题示例结果怎么来的我都没看懂
点赞 回复
分享
发布于 2018-04-15 11:16
哈哈,我坚持了1个小时,一句代码都没提交,很不明白我科班生为什么不教算法,什么动态规划贪心算法根本不知道,完全只能靠平时编程思想去写,但是又根本不会把数学问题抽象成代码啊😭
点赞 回复
分享
发布于 2018-04-15 11:17
唉。 给ACM金牌爷做吧,哈哈哈
点赞 回复
分享
发布于 2018-04-15 11:18
做了四道题 加起来对了 10%左右吧 看来是我太菜了
点赞 回复
分享
发布于 2018-04-15 11:18
同放弃。。感觉头条是做笔试到现在最难的一个了
点赞 回复
分享
发布于 2018-04-15 11:18
说真的,第一题看不懂我就交了
点赞 回复
分享
发布于 2018-04-15 11:19
已经放弃了,有的题都看不懂,第一题本地都能过,提交上去0 ,算了,心累,再也不想报头条了。算法太菜了。
点赞 回复
分享
发布于 2018-04-15 11:21
第一题总感觉有问题,给的示例也觉得不对,感觉示例的输出满足的话,把输出换成0也满足
点赞 回复
分享
发布于 2018-04-15 11:22
第一题本地对,但是线上就0%,泪奔
点赞 回复
分享
发布于 2018-04-15 11:40
有没有人解释一下第一题,完全没看懂什么意思。。。
点赞 回复
分享
发布于 2018-04-15 12:29
第二题10%,第三题12%,其他0,感觉这些笔试题就属头条和网易游戏最难了,给ACM大佬们做去吧。
点赞 回复
分享
发布于 2018-04-15 12:51

相关推荐

投递腾讯云智研发等公司10个岗位
点赞 评论 收藏
转发
头像
点赞 评论 收藏
转发
点赞 83 评论
分享
牛客网
牛客企业服务