腾讯9.1号笔试凉经

第四题,求同学给自己打分的最高时间段分数。凉凉,动态规划看过类似的题,但是忘了。
第三题,求搬运工最快多久运完,凉凉。我的思路:假设有一个搬运工一步不停走到最后一个办公室,所需时间为t。每一秒都在相应的办公室门口留下在(t-(已过时间))可以完成任务的搬运工数量,其他搬运工前移一格。这个做法是有问题的,会有大量搬运工积累到最后一格,但是我解决不了这个问题。通过率0
第五题,摆花的那个题。超时,40%。一开始用简单的递归,f(n)=f(n-1)+f(n-2),超时,只有20%。优化方案:用hashmap存储下已经计算出的f(n),通过率提高的40%。
总结:太菜了,简直太菜了,这还笔试个锤子。
#腾讯##笔试题目##吐槽##笔经#
全部评论
f(n) = f(n-1)+f(n-k)过了50
点赞 回复 分享
发布于 2019-09-01 22:00
第一题,可以直接算出锁和钥匙分别的奇数和偶数,只有奇数加偶数才可以是奇数。 直接比较锁的偶数和钥匙的奇数谁大,锁的奇数和钥匙的偶数谁大就好了,锁大结果就是钥匙的数量,钥匙大结果就是锁的数量。 不存在超时的问题。
点赞 回复 分享
发布于 2019-09-01 22:04
凉凉+1,题目看着简单,写起来感觉自己是个傻子😪
点赞 回复 分享
发布于 2019-09-01 22:03
有没有大佬分享一下解题过程,万分感谢!!!!
点赞 回复 分享
发布于 2019-09-01 21:57
花,找规律60
点赞 回复 分享
发布于 2019-09-01 21:59
第二题怎么做?
点赞 回复 分享
发布于 2019-09-01 22:02
1+1+0+0+1,搬运工那题贪心有错吗🙄
点赞 回复 分享
发布于 2019-09-01 22:04
我是真的踩
点赞 回复 分享
发布于 2019-09-01 22:05
第4题d不了p吧。。
点赞 回复 分享
发布于 2019-09-01 22:06
找花的,求最多出现的数字的次数,次数大于数组一半,则no,否则一定yes,O(n)复杂度,100
点赞 回复 分享
发布于 2019-09-01 22:07
就第一题过了,最后一题50
点赞 回复 分享
发布于 2019-09-01 22:13
第三题二分答案+贪心,第四题线段树维护前缀最大值及最小值
点赞 回复 分享
发布于 2019-09-01 22:15
我也很菜
点赞 回复 分享
发布于 2019-09-01 23:09
最后一题就是f(i) = f(i - 1) + f(i - k) , 50%的可能是取模问题。 第四可以用单调栈秒杀。 最后求第三题的做法。。。。
点赞 回复 分享
发布于 2019-09-01 23:24

相关推荐

不愿透露姓名的神秘牛友
昨天 15:18
百度 底层软硬件开发 28*16+4 硕士211
点赞 评论 收藏
分享
戏子多秋m:项目做了有,但是没奖项,没实习,学校可能没有太大优势,建议项目写三个就可以了,技能点可能得优化下,个人感觉,我也是菜鸡,不是很懂,单纯个人建议,感觉秋招还在捞双非,加油兄弟
点赞 评论 收藏
分享
评论
2
5
分享
牛客网
牛客企业服务