Amazon SDE Internship 2022 OA1

8/25 收到OA1，8/29 做完
做完Amazon OA1，把题目和我的解题思路记录了下来，希望可以帮助到地里的朋友们。
Q1:题目文字有点长，我直接简单化了。给你一个array of integer，以及一个最大差值， k，要你求最少能分成多少个subset，并且每个subset中数据的最大差值不大于k

Example:
arr = [1, 4, 8, 7]. k = 3
output: 2

explanation:
你可以分成 [1, 4], [8, 7] 或者 [1], [4, 7], [8], 但前者分的组数更小。所以output = 2

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

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

Q2: Find Pth factor - Optimal Utilization. Given n and p. Find the pth factor of n

Example:
n = 10, p = 3 -->output = 5

Explanation:
Factors of 10 = [1, 2, 5, 10]. 5 is the third factor. Factors should be ordered in asc order

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

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

预祝大家都能成功上岸（也希望我也可以上岸 T~~T）最后，求大米求大米求大米。感谢

楼主的第二题题解没太看懂【捂脸】，好像从n // n开始循环到找到p个factor就可以了？不知道自己理解题意是否理解正确了

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

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

求问现在internship OA1不是debugging了吗

RaindropZ 发表于 2021-9-2 13:09
求问现在internship OA1不是debugging了吗

我是intern 的OA1，不是debugging，两道Coding