TikTok 8.29-9.1 SDE OA

Bkerrr 发表于 2023-8-30 17:06
已加米！
楼主能讲一下你的memo的方法吗？ 我的memo有三维不知道该怎么优化了

累加的和只要记个sum就行，到loop里一个个减，或者你一开始设成0，每次加上当前的数

匿名用户 发表于 2023-8-30 21:16
第三题sql大概是三个表 user task usertask出个排序，不难的，写过sql的基本都会 第五题是选到min个clust ...

请问一下 task 和 usertask 是什么区别？分别有什么样的column？

能分享5的完整example吗？有点没看懂这道题在问啥

匿名用户 发表于 2023-8-30 18:16
第三题sql大概是三个表 user task usertask出个排序，不难的，写过sql的基本都会 第五题是选到min个clust ...

谢谢zszszs

请问第三题task和usertsk的schema都有什么呀，感谢

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

小亩_1fc753e 发表于 2023-08-30 14:31:01
已加米！
楼主可以分享一下第五题的思路吗？我的想法是把GPU分成
onlyCluster1, onlyCluster2 和 both, 然后用贪心算法做，但是不确定对不对。想学习一下你的思路

忘@你回复了 这层下面我贴了一下我想的

timmaa 发表于 2023-8-31 14:44
忘@你回复了 这层下面我贴了一下我想的

用记忆化搜索能做吗?

@cache
def dp(i, k):
      pass

感觉会超时 因为 1 <= n, k <= 2 * 10^5

匿名用户 发表于 2023-08-30 22:54:43
用记忆化搜索能做吗?

@cache

怎么用记忆搜索啊 不好意思没太懂

timmaa 发表于 2023-8-31 16:11
怎么用记忆搜索啊 不好意思没太懂

i 代表第 i 个项目 选或不选这样
k 代表目前选了几个项目
不知道