1月AmazonOA

有人知道第三题怎么优化么？我看了楼主提示，好像还是没有思路。

可能我第三题说得不清楚。比如有两个operation(1,3,100), (2,4,200)，你可以将这两个op的begin和end排序，得到1,2,3,4，这样将数列分成（最多）5个区间，每个区间之内的值都是一样，这样一个一个区间的扫就会比较快。

没错，这个方法很牛，

lancelot981 发表于 2016-1-29 08:19
可能我第三题说得不清楚。比如有两个operation(1,3,100), (2,4,200)，你可以将这两个op的begin和end排序， ...

楼主写OA的时候有没有写注释？电面的时候有没有问关于oa的问题？

firemanysome 发表于 2016-1-29 11:29
楼主写OA的时候有没有写注释？电面的时候有没有问关于oa的问题？

没有写注释，后来电面也没有问OA的。（我觉得电面还问OA，是面试的人没准备吧）

请问楼主做完oa后多久拿到的电面？请问楼主拿到onsite了吗？跪求电面和onsite面经。

谢谢楼主！
第三问，后来的思路是指用Line Sweep算法么

LZ电面的时候问什么问题了啊

lunatic 发表于 2016-2-6 10:23
谢谢楼主！
第三问，后来的思路是指用Line Sweep算法么

嗯，想法应该是跟line sweep相似

arlenzhou 发表于 2016-2-6 14:05
LZ电面的时候问什么问题了啊

http://www.1point3acres.com/bbs/thread-169968-1-1.html