Amzon onsite 1/27

我也知道LZ是谁了。。感觉你的题目比我难多了=。=

请问一下第二题，假设1:00-2:00有三个show，【1:00 - 1:30，band：30】，【1:20 - 1: 50, band: 20】【 1:40 - 2:00 ，band：40】，请问1：00- 2：00 之间bandwidth是要将三个加总90呢，还是取最大的60？所以问题是相求时间段内所有band之和呢，还是求最多需要多少bandwidth呢？
还有个疑问想问大家，第四轮，返回储存person的数据结构同时，返回CEO, 为了求出CEO除了构造图进行topological sort 以外还有更好的解决方案吗？
十分感谢！

lz ..最后一题能否解答一下？

LZ，找CEO那个题你是怎么分析的？

lz准备得这么充分，应该去面下F,G才对呀， A家肯定是稳了

fangl086 发表于 2015-1-29 03:16
楼主，第2轮你怎么做的，建区间树吗，然后扫描？

那个没那么复杂啊，就是单纯的时间的overlap，看每一个show跟跟给定时间的overlap，再乘以带宽就是所有的流量了

zhanglin6261 发表于 2015-1-29 03:52
楼主我题和你一样，莫非你就是那个东北大学的那个？

普茨，被看出来了。。

nathanwong 发表于 2015-1-29 03:52
我知道lz 是谁了，因为就你一个女生。。。。哈哈

明明有三个女生

kiviljc 发表于 2015-1-29 04:15
lz， 问一下。。第二题是不是showID 和channel 决定一个条数据？ 也就是说这两个字段联合主键？

恩是哒，相同的show是可能在不同的channel播出的

cvfox4fun 发表于 2015-1-29 05:32
感谢楼主
楼主准备的好充分啊

他最后要求是算流量哒，流量=时间X带宽？
他那个是每个show只算一次流量因为只传输一次，所以用hashset存储已经计算过的show，而且hashset的时间复杂度也好