🐶 oa sre

写着

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

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

说话

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

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

感谢楼主，
第二题我的想法是先sort, sorted之后就可以用sliding window, 然后直接求 min(difference inside a sliding window of length len(arr)-3)，因为只能变3次，所以sliding window的size是固定的，是我想的太简单了吗？求指正

求问楼主第二题的思路

happysoap 发表于 2020-3-8 02:45
感谢楼主，
第二题我的想法是先sort, sorted之后就可以用sliding window, 然后直接求 min(difference insi ...

我是按照三楼sort 解法。但是有些corner case需要处理。

sort + 两头处理 可行收到电面了，不知道狗家难度如何

匿名者 发表于 2020-3-13 05:57
sort + 两头处理 可行收到电面了，不知道狗家难度如何

同收到SRE电面。想问问你约的是什么时候

这个题排序之后，是不是一共就4中可能情况，判断一下就可以了，有没有什么别的需要注意的呢？

匿名者 发表于 2020-3-14 04:34
同收到SRE电面。想问问你约的是什么时候

想问下sre店面结束了吗，大佬有没有面经啊

hhmeeyo 发表于 2020-3-15 02:39
这个题排序之后，是不是一共就4中可能情况，判断一下就可以了，有没有什么别的需要注意的呢？

请问你4种可能能通过所有cases吗？我也只能想到4肿可能。。。