418腾讯笔试

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

相关推荐

头像
05-28 19:15
字节跳动_国际电商-营销平台_后端(实习员工)
从后端的角度聊一聊：2728届想要搞开发的同学现在最应该干什么？
前言：如果让你们从下图中选择一瓶可乐喝，你们会选择拿一瓶呢？我相信大多数人会随便拿一瓶，充其量就是哪个离自己近拿哪一个。那如果我告诉你这些可乐每一瓶都经过了复杂的工艺流程，才从水变成了可乐了？我相信大多数人还是会随便拿一瓶。因为这些可乐根本就没区别啊！同质化严重：其实这也是我们无数双非同学所面临的困境：对于你个人而言，你就像这一瓶可乐一样，经历了复杂的工艺化流程（千辛万苦的背八股和写项目）。但不幸的是有这条流水线上有无数的可乐正在被生产出来（无数的双非学生都在走着相同的道路）大家就像流水线上的可乐一样同质化，项目都是黑马点评，苍穹外卖，仿写网盘，哔哩哔哩，12306，鱼皮的各种项目。看到这里的...
弦五Strings：去同质化
投递字节跳动等公司7个岗位 > 代码之外的生存之道 牛客在线求职答疑中心
点赞 评论 收藏
分享
05-28 18:48
苏州大学 设计
初入职场的实习生，切记想太多
当人进入一个新的环境时，大脑🧠会处于既兴奋又紧张，既期待又不安的状态。在这种大脑高速运转的环境下，就很容易失控、犯错。然后，你的脑子里会产生：“我刚才的表现是不是太糟糕了？”“同事那句话是不是在暗示什么？”“这个任务我可能搞砸了”的念头。这些念头消耗着你的精力，让你疲惫不堪。是一种精神内耗，但请你相信，这种状态在实习生中极其常见的，而你已经迈出了重要的一步——意识到并寻求改变。所以，现在和大家讲讲如何调整自己的心态⬇️🧠 调整心态与认知明确实习的本质：学习与探索这不是考试，是实践课： 把实习看作一个学习平台，主要目标是获取经验、了解行业、观察职场运作，而不是追求完美无缺的表现。允许自己犯错...
职场上哪些行为很加分？ 职场新人生存指南
点赞 评论 收藏
分享
04-28 17:27
已编辑
SHEIN希音_数据库与存储部门_后端开发(实习员工)
点赞 评论 收藏
分享
04-15 17:29
广州大学 Java
点赞 评论 收藏
分享
05-27 21:58
快手_后端运维(准入职员工)
快手内推-快手内推码
🙋🏻‍♀️面试： 一共四面，其实只用三面，中间自己争取从偏前线的岗位往中台策略转，所以额外再增加了一面；可能本地生活这块业务确认，挺紧凑的，听HR说很长没看到面试结果全A的候选人了。 🙋🏻‍♀️入职： 接offer👉🏻背调👉🏻结果确认👉🏻到岗前填信息👉🏻入职当天参与培训领电脑👉🏻到用人部门**。嗯😐非常长，长到不想再来一遍那种🥹那种接了offer好像又没接的感觉，家人们谁懂！ 🙋🏻‍♀️工作体验： 啊就是非常的卷…晚上十点可能才有机会下班，入职前第一周了解到，我们部门实习生两三个月来都是十一二点下班🥹怎么说呢工作日是不配拥有生活的，那种洗头都觉得懒，玩手机...
投递快手等公司7个岗位 >
点赞 评论 收藏
分享
评论
3
16
分享

招聘动态

查看更多

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
4952次浏览 104人参与
# 国央企笔面经互助 #
129890次浏览 1082人参与
# 华泰证券Fintech星战营 #
169388次浏览 196人参与
# 职场捅娄子大赛 #
323736次浏览 3295人参与
# 好好告别我的学生时代 #
48501次浏览 907人参与
# 一人一个landing小技巧 #
61138次浏览 972人参与
# 毕业季等于分手季吗 #
17517次浏览 223人参与
# 晒一下我的毕业照 #
35019次浏览 397人参与
# 海信求职进展汇总 #
65352次浏览 361人参与
# 如何缓解求职过程中的焦虑？ #
8235次浏览 106人参与
# 记录实习开销 #
31019次浏览 213人参与
# 如果今天是你的last day，你会怎么度过？ #
22978次浏览 199人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
108546次浏览 783人参与
# 毕业后不工作的日子里我在做什么 #
172059次浏览 1519人参与
# HR问：你期望的薪资是多少？如何回答 #
40353次浏览 527人参与
# 毕业租房也有小确幸 #
110201次浏览 4327人参与
# 视觉/交互/设计百问百答 #
43341次浏览 428人参与
# 2022毕业即失业取暖地 #
97147次浏览 651人参与
# 上班苦还是上学苦呢？ #
223204次浏览 1331人参与
# 大学最后一个寒假，我想…… #
38370次浏览 498人参与
# 制造业的秋招小结 #
87760次浏览 1602人参与
牛客网
牛客企业服务