418腾讯笔试
1. 求最小循环同构串：最小表示法，建议百度
2. 优先队列
3. 贪心：最先做W大的。为什么呢？因为现在剩下一个时间，如果能做W大的和W小的，只能做一个，那么做大的肯定更优。如果W相同，那么先做T靠后的，为什么呢？因为后面的时间比较不值钱，一个时间可以做时间在它后面的任何事，后面的就明显能做的更少。
4. 直接暴力模拟
5. 应该是dp，考试时写了很久只过了30。感觉改改能过。
#笔试题目##腾讯#
2021-04-19 09:10 已编辑 门头沟学院 C++
关注
全部评论
不能再吃啦
门头沟学院 Java
T3这样贪心会出问题吧？假设（t,w）数据是（5,200）（4,100），（3,50），（1，2），（2,5），这样贪心不就导致白亏了7？如果12345这样做就不会亏
码不停Ti2001
快手_电商_Java开发
最后一题输出0过了三十
牛客129578140号
门头沟学院 测试开发
有大佬放一下题解吗 菜菜学一下呀
让起名真的烦人
西安交通大学 Java
我第二题优先队列超时了，大佬可以分享一下代码吗
牛客174925376号
香港浸会大学 算法工程师
我第四题递归之后，字符串长度为奇数用循环一个个对怎么，说我时间超时了
牛客995337313号
吉林大学 Java
T3作业调度问题，开个数组A初始化成全1，长度为最大时间长。用的时候先将每个项目以扣钱的多少降序排序，遍历排好序的数组，把数组A中当前项目对应的时间的位置置0（标记该时间点已经被使用），当前位置已经被使用就向前找（因为截止时间点可以做的任务，比该时间点早的时间点也可做），找不到可以做这项任务的时间点就说明项目做不了，会造成花费。以上过程也可以用并查集优化
老萌新 楼主
楼主 门头沟学院 C++
据说第一题O(n^2)暴力就能过100
牛客762429839号
阿里巴巴_测试开发
我第三题就是这个思路贪心过了0 ， 我人傻了，不知道哪儿有问题
相关推荐
点赞 评论 收藏
分享
查看12道真题和解析 03-14 12:32
合肥工业大学 Java 
无语的斑马破防了：有点像串的，或者说还是在校生。有机会还是去实习亲自感受一下，选方向要考虑行业发展前景和自身职业规划，后端卷归卷，含金量是最高的 点赞 评论 收藏
分享
点赞 评论 收藏
分享