eBay 2023 Summer SDE intern OA 求大米

压着deadline把OA做完了，分享一下OA题目

1. 很简单，给一个数组，比较even index和odd index的元素求和的大小，最后输出一个String。


2. 给arr1和arr2两个数组，然后给arr1做cyclic rotation，每次rotate之后每个元素和arr2做一个diff再求和，最后找这些求和的最小值，两个for loop就可以解决，很简单。

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

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

其实个人感觉第四题题干比第三题简单一些，我动手的很快，但是后面几个test case一直run time exceed，我调整了一下之后也就多通过了两个，所以凉凉了，下次再好好努力吧！

楼主觉得831的score能到下一轮么😭感觉这次eBay的题很玄学 不是很敢再刷

匿名用户 发表于 2022-10-13 19:25:00
楼主觉得831的score能到下一轮么感觉这次eBay的题很玄学 不是很敢再刷

不知道诶 我比你低蛮多的😭毕竟倒在第四题

Spicywings 发表于 2022-10-13 19:58
不知道诶 我比你低蛮多的😭毕竟倒在第四题

我打算直接交了😭我也不敢再做

可以请问一下楼主第三题的思路吗？
我想了想可以用数组模拟或者链表模拟，感觉都不算是最优解。

补充内容 (2022-10-14 14:10 +8:00):
用数组的话就是暴力吗？我看到这题很多次也没想到特别“标准”的解法，烦请答疑解惑。感谢！

小亩_1fc753e 发表于 2022-10-13 23:04:01
可以请问一下楼主第三题的思路吗？
我想了想可以用数组模拟或者链表模拟，感觉都不算是最优解。

插入我用的是sliding window，然后用hashmap存一下id和插入的start/end这样，删除的时候只要检查有没有id这个key，然后取出来index操作数组就好

请问开摄像头吗？

第四题听说是存obstacle的hashset，然后每次在duration内检查是否有obstacle就行