亚麻 SDE I OA面筋

我有1YOE，也不知道这SDE1给我整哪来了
OA1是Hackerrank
T1:
给你两个数组

1. arr

复制代码

和

1. query

复制代码

对于每个

1. query[i]

复制代码

，找出

1. arr[query[i]]

复制代码

离得最近的比它更小的元素，如果两个更小元素距离相同选左边的；不存在输出-1
伪·题解：
https://leetcode.cn/problems/next-greater-element-ii/

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

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

T2:
给一个数组

1. p[0...n]

复制代码

，定义数组

1. n

复制代码

:

1. n[i] = max(p[0:i+1]) - min(p[0:i+1])

复制代码

现在允许随意排列

1. p

复制代码

，求最小的

1. sum(n)

复制代码

伪·题解：
不知道leetcode题号，最近太少刷题了，是坏毛病需要赶快改
毒瘤题，看起来是贪心，实际是贪心+DP，现在SDE I都这么卷了？

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

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

OA2:
地里讨论过的Work simulation，感觉也是毒瘤题

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

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

能回忆起的就这么多，求加米，也希望有人知道OA1 T2 leetcode题号可以发一下，谢谢

楼主是社招SDE1吗