TikTok 8.29-9.1 SDE OA

发辫乌黑的乌冬面 发表于 2023-08-30 23:36:10
i 代表第 i 个项目 选或不选这样
k 代表目前选了几个项目
不知道

就不重复枚举了所有的可能对吧 感觉没问题 就是可能会超时

timmaa 发表于 2023-8-31 16:55
就不重复枚举了所有的可能对吧 感觉没问题 就是可能会超时

有贪心的思路吗

请问这是general 或后端的OA 吗？

大家做咋样啊。4，5两道code分别7/15 8/15还有机会过吗。。

楼主就是每次选择用或者不用这个gpu然后递归到下一个吗

匿名用户 发表于 2023-8-31 16:54
楼主就是每次选择用或者不用这个gpu然后递归到下一个吗

三维dp 超时

小亩_1fc753e 发表于 2023-8-30 17:31
已加米！
楼主可以分享一下第五题的思路吗？我的想法是把GPU分成
onlyCluster1, onlyCluster2 和 both,  ...

排序cost, 保留cost对应index,从最小的开始取，直到满足条件

微信用户_fb1af38 发表于 2023-8-31 17:29
排序cost, 保留cost对应index,从最小的开始取，直到满足条件

也是这么想的！这样应给不用dp，会超时吗？

可以问一下第4题的思路吗？看起来像leetcode 621 task scheduler的变种？是需要按priority排序 然后按贪心算法填上吗？

匿名用户 发表于 2023-8-31 18:18
也是这么想的！这样应给不用dp，会超时吗？

应该比DP快多了