腾讯9.1号笔试凉经

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

相关推荐

HR_丸山彩同学:你的项目描述里,系统设计讲了很多:MemCube是什么、三级存储架构怎么设计、四种遗忘策略分别是什么。这些面试的时候讲没问题,但简历上不需要这么细。 简历要突出的是影响力,不是实现细节。面试官看简历的时候想知道的是「这个项目有多大价值」,不是「这个项目具体怎么实现的」。实现细节是面试时候聊的 怎么改:技术细节可以精简为一句「采用三级存储架构+四种遗忘策略」,把省出来的篇幅用来写影响力。比如:项目有没有开源?有没有写成技术博客?有没有被别人使用过? 校园经历没有任何信息量,任何人都可以写这句话,写了等于没写。更关键的是,你投的是技术岗,校园活动经历本来就不是加分项。如果非要写,必须写出具体的数字和成果。如果你没有这些数字,那就老老实实删掉 「端到端耗时缩减30-40%」要给出确切数字和绝对值。从1000ms降到600ms是降了40%,从100ms降到60ms也是降了40%,但这两个含义完全不一样。其他也是,涉及到数据,准备好证据,口径统一,面试会问 「熟练」「熟悉」「了解」混在一起用,读起来很乱。而且「了解前端需求」最好改成「具备前后端协作经验」
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务