ServiceNow 奇葩店面

奇葩店面题

有两个array， 一个螺钉array， 一个螺母array，size 都是n，两个都是unsorted。每个螺母only m

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

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

不难
但是除了暴力方法没想到其他的
欢迎大家给出想法

第一次遇到这种奇葩题 应该跪了

第一个螺钉跟所有螺母比就可以把螺母分成小的一堆和大的一堆，然后第二个螺钉与第一个螺钉匹配的螺母比较大的去大的堆，小的去小的堆。第k个螺钉和前面k-1个螺母比较，因为已经排好序所以可以用二分，然后找到区间然后继续找这样，大概nlognlogn复杂度？

歪个楼,难道没有既不big,也不small,就是不fits的情况吗? 那找个毛啊......LOL

这个人在找工 发表于 2020-11-19 06:24
第一个螺钉跟所有螺母比就可以把螺母分成小的一堆和大的一堆，然后第二个螺钉与第一个螺钉匹配的螺母比较大 ...

感觉就是这样了
预处理之后
每次call API应该就是logn了吧

问下楼主面的什么职位啊

但他說不能兩螺母進行比較， 这个人在找工 的方式就不行了。不知道有沒有其他方式？