Amazon 2019 Summer Intern VO

bycfly 发表于 2019-2-25 03:56
请问 有实习的VO不用写代码吗

目前我身边有面Amazon VO的朋友都有写代码

请问楼主会去amazon吗？我看楼主还有tusimple的实习～非常感谢！

Birkhoff_L 发表于 2019-3-1 15:46
请问楼主会去amazon吗？我看楼主还有tusimple的实习～非常感谢！

不会 已经拒了amazon了

allenwhale 发表于 2019-3-1 15:48
不会 已经拒了amazon了

非常感谢楼主回复，我也拿了tusimple的intern，下周面amazon。请问楼主是暑期去吗

Birkhoff_L 发表于 2019/03/01 15:49:52


非常感谢楼主回复，我也拿了tusimple的intern，下周面amazon。请问楼主是暑期去吗

是的 暑期实习

楼主～求follow up的解法能再详细说说吗？弱渣表示没想通...帖子和相关回答都已加米～感谢楼主～

294413979 发表于 2019-3-18 11:50
楼主～求follow up的解法能再详细说说吗？弱渣表示没想通...帖子和相关回答都已加米～感谢楼主～

每次recursion挑一个没有prerequisite的node 直到所有node都被选过psuedo code大概向下面那样

1. 
   
2. def dfs():
   
3.   if arr contains all nodes:
   
4.     push arr into ans
   
5.   for n in all available nodes:
   
6.     push v into arr
   
7.     dfs()
   
8.     remove v from arr

复制代码

allenwhale 发表于 2019-2-21 07:33
我回答直接recursive，每次选择一个合法的node 直到选完
时间空间都是O(答案个数 * node数)

time complexity竟然跟G=(V,E)中的#E没啥关系？