Amazon SDE NG OA（挂经？

为了准备亚麻OA，把地里/小红书最近出现过的题大概做了15题，基本上都是贪心/滑动窗口而且比较简单，遂自信开OA，结果难度整个比我想像得高很多。。本菜鸟估计是等着挂了，大家看看吧哈哈
邮件全长3.5-4h，coding部份70mins，work simulation限时4小时但实际应该不可能超过1h，workstyle不限时。

这是我的解法（这不是正确答案！我只过了5/15和9/15 test cases，希望大家给点思路🥹）
第一题：
def findMinimumTime(k, position):
    position.sort()
    n = len(position)
    min_time = float('i

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

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

if i + 1 <= j - 1 else 0))

    return dp[0][n - 1]

Work Simulation就是五大模块，我参考的： 具体会比这个多几个小题
Work Style就是性格测试，一部分是问你喜欢/倾向的东西/解决方法/特质，例如：

另一部份问你的性格特点，例如：

我基本上都是本着manager最大（有事就找她）、非常积极学习新事物、非常积极接受挑战的思维去回答。

苹果不一定有正有负，在同一侧的情况下只取一个最远的端点就可以了。个人写的不保证正确仅供参考。

1. public class Main {
   
2.     public static int[] findMinimumTime(int k, int[] position) {
   
3.         if (k == 0) return new int[]{0, 0, 0}; // 要吃的苹果为0个，不用吃，直接返回0
   
4.         int n = position.length;
   
5.         if (n < k) return new int[]{-1, -1, -1}; // 要吃的苹果不够k个，返回 -1
   
6.         int start = -1; // 最小花费苹果起点
   
7.         int end = -1; // 最小花费终点
   
8.         Arrays.sort(position);
   
9.         
   
10.         int minimumTime = Integer.MAX_VALUE;
    
11.         int left = 0;
    
12.         for (int right = k - 1; right < n; right++) {
    
13.             if (right - left + 1 == k) {
    
14.                 int leftMost = position[left];
    
15.                 int rightMost = position[right];
    
16.                
    
17.                 // 苹果都在同一侧，只要去最远的一个端点就可以
    
18.                 if (leftMost * rightMost >= 0) {
    
19.                     int currTime = Math.max(Math.abs(leftMost), Math.abs(rightMost));
    
20.                     if (currTime < minimumTime){
    
21.                         start = left;
    
22.                         end = right;
    
23.                         minimumTime = currTime;
    
24.                     }
    
25.                 // 苹果在两侧，有一段路是重复走的，选花费低的那一个端点走两遍
    
26.                 } else {
    
27.                     int currTime = Math.min(Math.abs(leftMost), Math.abs(rightMost)) * 2 +
    
28.                                    Math.max(Math.abs(leftMost), Math.abs(rightMost));
    
29.                     
    
30.                     if (currTime < minimumTime){
    
31.                         start = left;
    
32.                         end = right;
    
33.                         minimumTime = currTime;
    
34.                     }
    
35.                 }
    
36.       
    
37.                 left++;
    
38.             }
    
39.         }
    
40.         
    
41.         return new int[]{minimumTime, start, end};
    
42.     }
    
43. 
    
44.     public static void main(String[] args) {
    
45.         int[] position = new int[]{-40,-30,-20};
    
46.         int k = 3;
    
47.         int[] res = findMinimumTime(k, position);
    
48.         System.out.println(res[0]);
    
49.         System.out.println(res[1]);
    
50.         System.out.println(res[2]);
    
51.     }
    
52. }

复制代码

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

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

第二题

1. import collections
   
2. 
   
3. def getMinimumCost(cost, pairCost, k):
   
4.     cache = collections.defaultdict(int)
   
5.     def dfs(i, j, k):
   
6.         if i > j:
   
7.             return 0
   
8.         if (i, j, k) in cache:
   
9.             return cache[(i, j, k)]
   
10.         
    
11.         res = min(dfs(i+1, j, k) + cost[i], dfs(i, j-1, k) + cost[j])
    
12.         if k > 0 and j - i >= 1:
    
13.             res = min(res, dfs(i+1, j-1, k-1) + pairCost)
    
14.         
    
15.         cache[(i, j, k)] = res
    
16.         return res
    
17.    
    
18.     return dfs(0, len(cost)-1, k)

复制代码

第一题感觉没有问题啊 难道是不用sort被卡tle了？

匿名用户 发表于 2024-10-16 13:57:47
第一题感觉没有问题啊 难道是不用sort被卡tle了？

不是tle😢

请问楼主什么时候收到oa的，这个岗位现在还在发oa？

匿名用户 发表于 2024-10-16 14:37:34
请问楼主什么时候收到oa的，这个岗位现在还在发oa？

10/9收到的

匿名用户 发表于 2024-10-16 13:57:47
第一题感觉没有问题啊 难道是不用sort被卡tle了？

不是tle 应该是答案错了？看起来是很大的数字，输出结果都是999999这种

匿名用户 发表于 2024-10-16 14:38:55
10/9收到的

好吧 看来他们还有hc

匿名用户 发表于 2024-10-16 14:46:46
好吧 看来他们还有hc

话说怎么样看出是哪个岗位发的oa呀😢我投过3个岗都是application submitted😅

匿名用户 发表于 2024-10-16 14:56:59
话说怎么样看出是哪个岗位发的oa呀我投过3个岗都是application submitted

你收到的是2024 sde那个岗位么 oa上写着sde1