Ebay OA NG

Froth · 2021-10-21 02:59:17

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

白嫖OA,
前两题很简单，几分钟秒了
第三题是 LC 1861. Rotating the Box

第四题没见过，
input：一个array（每个数字代表数轴上房子的位置），一个数字n（代表lamp照射的半径）. 问：找到一个点使lam

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

部的test case，提交后只能过两个hidden case，其他超时了，请问大家有别的复杂度低的解题思路吗？

另外求加米，看面经

匿名用户-RXV2A *2021-10-21 03:53:49* · 2021-10-21 03:53:49

并不是白嫖。。OA都没就拒了

specialweek427 · 2021-10-22 04:49:28

第4题是不是二分，感觉和做过狗家那题的heater很像

incery · 2021-11-16 13:31:22

第四题最起码是O(n)复杂度吧，又不知道分布情况不扫一遍怎么能找到结果？楼主从左边开始扫是什么意思。。。我理解不也是O(n)吗

Froth · 2021-11-24 02:39:35

incery 发表于 2021-11-16 00:31
第四题最起码是O(n)复杂度吧，又不知道分布情况不扫一遍怎么能找到结果？楼主从左边开始扫是什么意思。。。 ...

我做的不是O(N)所以它hidden case超时了, 用sliding window类似的思想可以做到O(n)

Froth · 2021-11-24 02:40:34

specialweek427 发表于 2021-10-21 15:49
第4题是不是二分，感觉和做过狗家那题的heater很像

应该用O(N)的解法能过所有case,我写的不是O(n)所以有些hidden case过不了

Niunitian

第四题，扫一遍找到两点之间的差array，然后用sliding window找差之和 <= 2*radius 内最多的点的个数，O(2n) -> O(n)

luyishi

60分钟吗？