Oracle OCI 电面Onsite过经

第一题没太看明白，请问自己建一个listnode class的话，感觉linked list，怎么做binary search呀，怎么找到O(1)中间的那个element呢?

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

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

he2004365 发表于 2020-09-18 12:23:32
自己建的class，assume有个一个跟java linked list一样的toArray API 可以call。虽然这个API可能是O（N）的，不过主要讨论的还是主函数里面，以及你的思路是什么。

明了，多谢多谢！

panpan的grizzly 发表于 2020-9-20 03:08
明了，多谢多谢！

我还是不明白，这样肯定比n差啊。。。 n已经是最优解了吧

我觉得你的第二题，是利口的而要零吧。42行code可以搞定，简单的topological sort. 还是说，不能只给出一个path，要所有的path都要出来？

我也觉得第一题没办法O(logN) ... 没看明白想要考察啥

jtzgz 发表于 2020-9-29 20:29
我觉得你的第二题，是利口的而要零吧。42行code可以搞定，简单的topological sort. 还是说，不能只给出一个 ...

要的是所有path

楼主好强，都防住了

可以问下，是电话面试，还是zoom不开摄像头？

xiaxuetian 发表于 2022-08-13 06:04:26
可以问下，是电话面试，还是zoom不开摄像头？

onsite是zoom，有人不开。电面是电话