Amazon oa

第一道
A simple load-balancing algo， 就是一个array，每次选取前m个最小的一个, 一开始都是0（m是一个变量，取自另一个array），然后在这个index + 1. queue做超

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

是amazon sde2 的oa， 怎么这么难。 感觉要到hard了，而且有解法但不是最优，tle了是不是就过不了了？

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

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

慢慢度过 发表于 2025-1-31 05:43
假设插入i,j
找以ij 为顶点的四个边长为k的正方形是不是被填充了
比如以i,j为左下角

你这么做有个很强的假设，就是square是平行于xy轴的。。。
但是square是可以不平行于xy轴。。。

第二题2d pre sum矩阵应该是可以的

就算没有全过，也别放弃后面simulation

慢慢度过 发表于 2025-1-30 16:11
第二题2d pre sum矩阵应该是可以的

谢谢提醒 果然是我刷题不够吗？感觉我的题都好难，。。。

看运气吧，遇到熟练的题目就好点，可能还是不够熟。第一题不应该，从左到右，得到到这个位置最小的值，pre_small[i] = min(list[i],pre_small[i-1])。

第一题直接最小堆就行了，算是medium里面的简单题了。。。

慢慢度过 发表于 2025-1-30 22:11
第二题2d pre sum矩阵应该是可以的

细说一下？有点没明白前缀和的意思

确实是square是平行于xy轴的， 没这么复杂