Expedia OA

算法题一共两题，还有部分选择题，选择题大概20分钟就ok，疯狂Google.
算法题第一题是地里很常见的Circular Array，我的解法是因为是

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

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

一个long，因此我暴力求解后面的Test Case都TLE了，不知道大家有没有更好的解法。

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

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

求大家加米哈，后面还有个google OA，积分没到188都看不了2333。
另外我是大概一个月前海投，昨天收到的OA。72h之内完成。

楼主第二题的时间复杂度是O(sqrt(n))吗

看到一个sqrt(n)答案，楼主可以参考一下，楼主是从 1-len 遍历的做法吗？
https://www.geeksforgeeks.org/find-the-kth-smallest-divisor-of-a-natural-number-n/

MeridaHou 发表于 2019-12-5 04:26
看到一个sqrt(n)答案，楼主可以参考一下，楼主是从 1-len 遍历的做法吗？
https://www.geeksforgeeks.org/ ...

对，我就是直接暴力扫一遍，后面的testcase都TLE

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

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

关于circular array我还是有点疑惑，能不能用这个例子来讲一下你的思路呢？非常感谢！

求个timeline。官网投简历一个月了一直没反应。

Smilingon 发表于 2019-12-5 05:37
求个timeline。官网投简历一个月了一直没反应。

我也是大概一个月前workday海投的