亚麻L5 (SDE2) Onsite

7月份中旬的SDE II的virtual onsite, 共四轮
1. 系统设计-亚马逊下单时选择附近Lockers的功能

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

-丝舞， 面试官要求输出'最短路径'而不是'最短步数'。 BQ问题问了30分钟

fenixsx 发表于 2022-8-10 11:38
请问楼主第四题，如果是输出最短路径的话，是不是要用Backtrack记录所有路径然后找到最短的输出？而且最短 ...

抱歉没说清楚，他只用输出一种最短路径就行了，我是bfs做的，复杂度O(n)。

请问15-20分钟时只要给high-level design吗？想问一下大概要答到什么程度？

请问recruiters有提前告知system design和OOD都会考嘛？

为啥L5还考OOD？

匿名用户 发表于 2022-7-31 16:22
请问recruiters有提前告知system design和OOD都会考嘛？

同问 LZ，我这边说不会考 OOD

同问recruiters会提前说system design和OOD都会么？prep call的时候我问了下recruiter 回复说L5 只有SD没有OOD。。。

我忘了和hr聊的时候有没有说OOD，我记得hr说三轮算法每轮关注的点不一样（好像有算法，数据结构，代码质量什么的），反正它就是考了

请问楼主第四题，如果是输出最短路径的话，是不是要用Backtrack记录所有路径然后找到最短的输出？而且最短路径不唯一，可能有多个相同步数的最短路径？

我写了以下的backtrack算法：

1. def jump(nums):
   
2.     """
   
3.     :type nums: List[int]
   
4.     :rtype: int
   
5.     """
   
6.     res=[]
   
7.     def dp(nums,i,lst):
   
8.         if i>=len(nums)-1:
   
9.             lst+= [nums[-1]]
   
10.             res.append((len(lst[:]),lst[:]))
    
11.             return  
    
12.         for step in range(nums[i]+1):
    
13.             if step>0:
    
14.                 dp(nums,i+step,lst+[nums[i]])
    
15.                
    
16.     dp(nums,0,[])
    
17.     res.sort()
    
18.     return res[0][1]

复制代码

楼主能大致说一下第一题系统设计的思路么谢谢