Oracle OCI 新鲜 店面

几周前自己在网上投的简历，没有内推，HR联系挺迅速的。
题目大致是设计一个API，给定一个prefix，比如说h1,能够返回所有h1开头的string，
input 是in sorted order的

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

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

要是想要一个logN的解法，input list长度是未知的，怎么去探寻list的长度。
求一些大米..

tries///

是两倍两倍的扩展的找边界然后再缩小找吗

mchzh 发表于 2020-8-21 06:19
是两倍两倍的扩展的找边界然后再缩小找吗

对，找到比当前search的prefix来的大的地方就可以了

飞猪也是猪 发表于 2020-8-21 05:53
tries///

当时试探的问了可不可以用Trie，结果是时间复杂度和空间复杂度不满足面试官的要求。

mchzh 发表于 2020-08-20 15:19:26
是两倍两倍的扩展的找边界然后再缩小找吗

我看行 zszszdzs

mchzh 发表于 2020-8-21 06:19
是两倍两倍的扩展的找边界然后再缩小找吗

可以展开说说么？非常感谢

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

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

楼主是不是可以用binary search，如果是找h1开头的，那么找 >= 'h1'最左边的index (l) 和 >= 'h2'最左边的index (r)，r - l就是最后的结果，边界条件比如ascii码127可以想像加法进位一样调整

可以请问下lz投的哪个岗位吗？求链接或者job id，在官网只找到了19-20年oci ng的链接……感谢！已加米