Amazon OA2 window sum

刚刚做了OA2， 碰到三道简单题，觉得直接拿offer和video这种好事是不会降临在我等战五渣身上的。。。。呜。。window sum, kth nearest point, deep copy。跪求onsite/video，能活过一轮是一轮。。。

后面两题都直接

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

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

src="static/image/smiley/QQ/em34.gif" smilieid="112" border="0" alt="" />

屏幕怎么可能被监控？

OA的时候可以查资料么

hzhang13 发表于 2017-1-8 09:48
OA的时候可以查资料么

上面写了屏幕是被监控的，摄像头也是打开的。。。我比较怂，想起来那个o(n)的答案，而且就在自己桌面上存着都没敢看。。。。就只用了几次stackoverflow一类的网站查用法。。。。

不过我也不知道是不是因为这个问题，只是猜测。之前在自己电脑上都跑过的，不知道为什么，没见人提过window sum的问题

gengyige 发表于 2017-1-12 12:05
屏幕怎么可能被监控？

按理说不可能。但是你在做题前填那个I agree或I disagree的时候，会有提醒你的web cam以及screen都是在他们的监控下的，实现起来应该不是难事吧(I guess)。

oa1的题目楼主还记得吗？

lwang456 发表于 2017-1-12 14:12
oa1的题目楼主还记得吗？

和小土刀面经上面一模一样啊，debug就是一些死
循环啊没加括号啊，reasoning就是考阅读。


http://wdxtub.com/interview/14520850399861.html      这个上面写的很全

怎么这楼都在讨论无关紧要的。。。所以 hidden testcase到底是啥。。。
难道我们复习了假鸡精？

jarwaywpi 发表于 2017-1-18 02:54
怎么这楼都在讨论无关紧要的。。。所以 hidden testcase到底是啥。。。
难道我们复习了假鸡精？

有关紧要/无关紧要取决于回答问题的人想问什么问题好吗。。。。。hidden testcases 应该就是后面的不写input和output的testcase。鸡精不假，只是也许答案不对，也许会造成timeout。pay attention。

Minzhe 发表于 2017-1-18 03:00
有关紧要/无关紧要取决于回答问题的人想问什么问题好吗。。。。。hidden testcases 应该就是后面的不写in ...

扫一遍 k 再扫一遍 剩下的 已经是 O(n) time 了吧。 我觉得应该不是time out的问题吧。
而且其实我一直对这题疑惑的地方是 对于 k > nums.length 的情况下 是怎么定义的？ 这是我现在唯一能想到的 扫两遍的corner case了。