oracle cloud。感觉跪了。

oracle cloud。
Given

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

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

别跟我说话。你看题就行。

好像n时间是可以做的。
首先把arr里面的数字作为index试图找list里面的位置。
如果越界的比如负数或者大于arr size的index就不要了。
然后从第二个位置算起。把不是prime的位置先mark掉。
然后看prime位置的数字是不是存在。
存在就往后移。不存在就返回这个数。

hakusama1024 发表于 2017-6-13 05:01
好像n时间是可以做的。
首先把arr里面的数字作为index试图找list里面的位置。
如果越界的比如负数或者大 ...

精彩

list of integers 是排好序的吗？
这种面试官，真是不好面。心里得强大呀。

z165153 发表于 2017-6-13 02:41
list of integers 是排好序的吗？
这种面试官，真是不好面。心里得强大呀。

乱序任何数。我只写了个nlogn的。

都放set里？就是n?
然后类似打印出所有prime那题？

问题是space 要 o(maxNum)

否则只能用暴力法解决找prime的问题了

asdfyou6 发表于 2017-6-13 03:21
问题是space 要 o(maxNum)

nlogn应该不错了。应该不会挂的
那可能桶排序好一些？

z165153 发表于 2017-6-13 03:35
nlogn应该不错了。应该不会挂的
那可能桶排序好一些？

为什么要nlogn 排序不重要重要的是怎找prime

楼主答得不错 祝进onsite
我这里只是讨论问题