OA1.1: 给一个arr，对每个arr[i]找到离它最近的比它小的元素
题解：类似https://leetcode.cn/problems/next-greater-element-ii/ 但左右各跑一次
OA1.2: 有数组p[0...n]，数组m[i] := max(p[0:i+1]) - min(p[0:i+1])，如果允许随意排列p，求min(sum(n))
题解：假如我们已经在p中确定了一个序列n，加入一个元素进入现有序列n肯定是加入一个离n更近的更优，但是我们不知道加左边那个还是右边那个
设s = sorted(p)
dp[i][j] = 0, i >= j
dp[i][j] = min(dp[i+1][j], dp[i][j-1]) + (s[j]-s[i])
答案是dp[0][len(s)-1]
OA2:
T1: 用户用不了网站了，给你发了几个log让你debug
T2: 两个派送路线选择一个更好的
T3: 同事搞砸了bug
T4: 有人不同意你的技术路线
recruiter是烙印，而且很toxic，当天没回复第二天一早我还没起床直接打电话告诉我只有这一个面试时间，不行就拒你，最后赶鸭子上架了
VO1:
一个烙印
题：判断一个有向图有没有环
题很简单（DFS找回边），我把思路讲得很清晰，结果烙印一直像听不懂一样追问，我也不知道他在问什么
BQ：why amazon, simple solution to complex problem
VO2:
一个东欧人
题：Leetcode 57
答得有点磕巴，估计是这里出了问题
BQ：biggest failure, not meeting deadline, project that went above and beyond
VO3:
一个南美人
题：简单版Leetcode 622
BQ：tight deadline, proudest project
第二周周二直接收到拒信，recruiter也没打电话
感谢分享！