新鲜出炉的Amazon电面二面 新题目 我们来集思广益

ethan1786 发表于 2014-6-29 01:04
哎 是啊 也怪我年轻气盛 很多时候做事儿不到位自己都没有注意 以后要慢慢学着了

哈哈. 我也和别人吵架过. 也丢过很好的机会...没什么的, 努力刷题, 还有更好的~

readman 发表于 2014-6-29 02:42
哈哈. 我也和别人吵架过. 也丢过很好的机会...没什么的, 努力刷题, 还有更好的~

恩恩 谢啦 :)

这个题目彭博社和yelp的面经里面也有。把过桥改成餐厅。

http://www.glassdoor.com/Intervi ... slot-QTN_546895.htm

http://www.glassdoor.com/Intervi ... -was-QTN_401298.htm

tianyangche 发表于 2014-6-27 13:59
感觉和之前看到过的一道fb面经很像。
我的想法是可以把这道题的start 和 end看成一个interval[s, e]，然后 ...

同意这种解法，在EPI上也有类似的题目

xuanyue 发表于 2014-6-28 06:54
感觉careercup上讨论的和你的不一样，你这道题只要求maxium number就行了。而career cup上是返回给定时间的 ...

首先离散化那些时间点，用时间点建树。
然后插入线段，每个节点保存一个count和一个flag。如果此节点还能向下分，flag就是false，同时字节点继承这个count。
然后从根开始递归查询最大值。到了某个节点如果flag是true就不向下递归了

Erma 发表于 2014-6-29 17:00
同意这种解法，在EPI上也有类似的题目

EPI我非常喜欢，但是看不完了~有多少看多少~

qiaokan 发表于 2014-6-30 05:24
首先离散化那些时间点，用时间点建树。
然后插入线段，每个节点保存一个count和一个flag。如果此节点还 ...

kan神来了~~~

每个记录是一个点，时间上overlap 的点就连起来，然后在
图里面找最大完全子图。

ethan1786 发表于 2014-6-28 20:55
结果跪了。。。莫名其妙的 不知道哪儿出了问题 头疼。。。 这个是SDE 在amazon kindle组

我也是面的kindle组，二面，也没给出好的解法。也是区间的。不过没这个题目这么难。