Amazon OA 11/02 Fungible SDEI FT Invitation

第一个找k个连续的袋子里装的钱的和最大
第二个cpu降温的最小步骤

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

第二题这里也要讨论https://leetcode.com/discuss/int ... -how-to-solve-this/

lovfawth 发表于 2024-11-3 20:00
第二题的答案不就是温度最高的那个core的温度嘛lol
前两个操作理论上可以让所有core的温度都降低1，第三种 ...

那比如说2 10 100 5, 这种情况 如果要把100降低到0你无论是对0到i或者i到n-1进行操作 ，其他所有元素都受影响，举个例子你怎么都至少需要90次type1/type2操作把100降到10，但这样要么2和10一起-90要么5-90，全都负了。还是说我题理解错了

请问楼主coding和后面的work simulation要分开做吗 必须同天做完吗

For the first question, what are the constraints?, I am planning to keep a line sweep approach with a queue but not sure with the queue being of size k. Would that be feasible or are the constraints too big which would cause mle?

这个OA有几个部分啊？ 总共就2题coding吗？ 没有work style?

第二题的答案不就是温度最高的那个core的温度嘛lol
前两个操作理论上可以让所有core的温度都降低1，第三种操作升温完全没有用啊，所以答案就是每次让所有core温度降低1，return就是最高的温度

但是总觉得好像这有点儿太简单了。。。

匿名用户 发表于 2024-11-4 12:22
那比如说2 10 100 5, 这种情况 如果要把100降低到0你无论是对0到i或者i到n-1进行操作 ，其他所有元素都受 ...

我觉得是，温度会降到负数了，还得用第三个加回来

匿名用户 发表于 2024-11-3 18:22
请问楼主coding和后面的work simulation要分开做吗 必须同天做完吗

这两部分是连着的，中间没法保存退出。

summerkiss 发表于 2024-11-3 21:42
我觉得是，温度会降到负数了，还得用第三个加回来

想了一天觉得好像用DFS + memo也做不出来，可能我的实现有问题。我想着可能会不会类似edit distance那样， 对于每个operation 计算结果为当前cost + dfs（），pass一个memo 然后当前层取三个operation中最少的那一个，但好像不太对。。想不出来了

无名DBDA 发表于 2024-11-2 23:12
管理员补充：禁止泄露他人隐藏内容，已被楼主举报

---

本帖被管理员扣分。扣分情况：-100，理由：。
提醒 ...

这也扣分啊