亚马逊AWS组VO被拒面经

可能遇到恶心的三哥被三哥黑了。。。。

刷题 发表于 2020-4-21 07:29
练手或者compete包裹 这不是挺常见的

但是直接这样被拒绝也是让我感到很无语 本来以为稳的

可能就是想compete吧，利益相关，亚麻夏天入职，那要批判下这种面试但不准备接offer的行为的

arcovitcher 发表于 2020-4-21 07:09
pat pat 楼主, 继续加油， 更多更好的机会在后面等着呢

第一题你是sort by interval start, 然后用二分 ...

平均下来是nlog(n)的复杂度 不能总是考虑最坏情况 quickSort这些最坏不也是n^2吗？

楼主加油! 最后一题好像可以用dfs找个最大深度就行了吧, 怎么用dp优化呢

感觉那个设计题介绍不太明确啊.. 是什么样的job 还是要自己跟面试官clarify

感觉那个设计题介绍不太明确啊.. 是什么样的job 还是要自己跟面试官clarify

能否说下第一题 conflict interval的思路？每个pair之间的overlap 感觉最少也要O(n^2). 除非用这个https://www.geeksforgeeks.org/interval-tree/

hankok 发表于 2020-4-24 09:01
能否说下第一题 conflict interval的思路？每个pair之间的overlap 感觉最少也要O(n^2). 除非用这个https:// ...

是啊，楼主能否讲下思路，我也认为也需要O(n^2), 二分怎么个分法呢？

hankok 发表于 2020-4-24 07:01
能否说下第一题 conflict interval的思路？每个pair之间的overlap 感觉最少也要O(n^2). 除非用这个https:// ...

应该是最坏输入的情况下，输出规模就是平方级别，所以不可能比这更优。
但是最好输入情况下，复杂度不会好于O(nlogn). 综上应该是O(nlogn), Ω(n^2)吧

IvanKirov 发表于 2020-4-26 05:27
应该是最坏输入的情况下，输出规模就是平方级别，所以不可能比这更优。
但是最好输入情况下，复杂度不会 ...

哎呀写反了，最后两个应该反过来。