418腾讯笔试
1. 求最小循环同构串:最小表示法,建议百度
2. 优先队列
3. 贪心:最先做W大的。为什么呢?因为现在剩下一个时间,如果能做W大的和W小的,只能做一个,那么做大的肯定更优。如果W相同,那么先做T靠后的,为什么呢?因为后面的时间比较不值钱,一个时间可以做时间在它后面的任何事,后面的就明显能做的更少。
4. 直接暴力模拟
5. 应该是dp,考试时写了很久只过了30。感觉改改能过。
#笔试题目##腾讯#相关推荐
那场寒冬:字节入职后完全看组有没有hc,暑假实习只是一个名字招聘动态