[01.07 due Amazon OA2] 记自己的失败和分享面经

reboot329 发表于 2017-1-8 13:58
你想多了。OA2看3个东西：
1 WS  
2 当时招人的坑多不多

WS这个大家都有面经，搞到面经的估计都差不到哪里去。
招人坑位这个真是= = 不知道2017年初坑位多不多。
至于背景。。。看简历么
= = 唉，最近等Amazon回复心力交瘁，都快被整疯了

请问楼主window sum当k>size的时候，每一个对应项就是后面所有项的和。这样的话我是先算出总和，然后从第一项开始从总和里减掉前一项。最后应该是个O(n)的算法。是什么意思？？

如果输入是1，2，3， 4， 5， K= 7 应该输出什么呢？

SuperMe 发表于 2017-1-13 07:10
请问楼主window sum当k>size的时候，每一个对应项就是后面所有项的和。这样的话我是先算出总和，然后从第一 ...

1,2,3,4,5 k=7的话是 15,14,12,9,5

saber47 发表于 2017-1-13 09:05
1,2,3,4,5 k=7的话是 15,14,12,9,5

可是其他人说返回数组的总和15就可以了。。。。

SuperMe 发表于 2017-1-13 10:38
可是其他人说返回数组的总和15就可以了。。。。

不知道吧。。。当时我这样返回可以pass,你要是遇到可以都试下:)

saber47 发表于 2017-1-13 10:40
不知道吧。。。当时我这样返回可以pass,你要是遇到可以都试下:)

好的,谢谢啦~~

[Update 02/05] 抱歉，前段时间一直挺忙的，忘记来update了。看来自己运气还是不错，最后还是拿到onsite了，是让我在1.27到3.17之前选周五的时间。我选的是最后3个周五，目前还在等具体时间安排