TikTok 8.29-9.1 SDE OA

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

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

能不能把这两个only相加组合出一个新的clusterboth 然后把这个新的插到原来的里面 之后sort 选前k个的和

Frankie13 发表于 2023-08-30 14:40:14
能说一下Maximizing Task Priority这个题的example吗，其他的图没给全 没看懂题目

3 1 2那个 3+2+1+3+2=11

已加米！
楼主可以分享一下第五题的思路吗？我的想法是把GPU分成
onlyCluster1, onlyCluster2 和 both, 然后用贪心算法做，但是不确定对不对。想学习一下你的思路

能说一下Maximizing Task Priority这个题的example吗，其他的图没给全 没看懂题目

已加米 楼主能分享一下第三题和第五题的example嘛

已加米！
楼主能讲一下你的memo的方法吗？ 我的memo有三维不知道该怎么优化了

已加米 想问下题主 第三题SQL的两个表的schema大概长什么样子呢

djt1028 发表于 2023-8-30 15:11
已加米 楼主能分享一下第三题和第五题的example嘛

第三题sql大概是三个表 user task usertask出个排序，不难的，写过sql的基本都会 第五题是选到min个cluster 1和2，第一个就是选2 6 5

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

我也是这么分的，可能贪心会更快，我把所有情况都算了遍

yuqi13 发表于 2023-8-30 18:02
已加米 想问下题主 第三题SQL的两个表的schema大概长什么样子呢

我是三个表，就是用inner join