巨硬阿祖儿

如果在一个 基本有序的序列(就是原本有序的序列, 但是对折了一下.) 中找到

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

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

攒人品 为了狗家 onsite 而努力.

谢谢LZ 请问下 follow up “如果这个序列超级大, 并且包含很多的 duplicate value 怎么办.” 有什么思路呢？

laahaa 发表于 2020-9-30 13:38
谢谢LZ 请问下 follow up “如果这个序列超级大, 并且包含很多的 duplicate value 怎么办.” 有什么思路呢 ...

不是太肯定。我的基本思路是 linear scan, mapreduce 。