418腾讯笔试

1. 求最小循环同构串:最小表示法,建议百度
2. 优先队列
3. 贪心:最先做W大的。为什么呢?因为现在剩下一个时间,如果能做W大的和W小的,只能做一个,那么做大的肯定更优。如果W相同,那么先做T靠后的,为什么呢?因为后面的时间比较不值钱,一个时间可以做时间在它后面的任何事,后面的就明显能做的更少。
4. 直接暴力模拟
5. 应该是dp,考试时写了很久只过了30。感觉改改能过。
#笔试题目##腾讯#
全部评论
最后一题输出0过了三十
2 回复
分享
发布于 2021-04-18 22:48
T3这样贪心会出问题吧?假设(t,w)数据是(5,200)(4,100),(3,50),(1,2),(2,5),这样贪心不就导致白亏了7?如果12345这样做就不会亏
2 回复
分享
发布于 2021-04-19 00:35
小红书
校招火热招聘中
官网直投
有大佬放一下题解吗 菜菜学一下呀
1 回复
分享
发布于 2021-04-18 23:04
我第三题就是这个思路贪心过了0 , 我人傻了,不知道哪儿有问题
点赞 回复
分享
发布于 2021-04-18 22:49
据说第一题O(n^2)暴力就能过100
点赞 回复
分享
发布于 2021-04-18 23:38
T3作业调度问题,开个数组A初始化成全1,长度为最大时间长。用的时候先将每个项目以扣钱的多少降序排序,遍历排好序的数组,把数组A中当前项目对应的时间的位置置0(标记该时间点已经被使用),当前位置已经被使用就向前找(因为截止时间点可以做的任务,比该时间点早的时间点也可做),找不到可以做这项任务的时间点就说明项目做不了,会造成花费。以上过程也可以用并查集优化
点赞 回复
分享
发布于 2021-04-19 01:36
我第四题递归之后,字符串长度为奇数用循环一个个对怎么,说我时间超时了
点赞 回复
分享
发布于 2021-04-19 09:06
我第二题优先队列超时了,大佬可以分享一下代码吗
点赞 回复
分享
发布于 2021-04-19 10:06

相关推荐

3 16 评论
分享
牛客网
牛客企业服务