ServiceNow 奇葩店面

倒序浏览 · 2020-11-19 06:13:08

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

奇葩店面题

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

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

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

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

这个人在找工 · 2020-11-19 06:24:42

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

passionlk · 2020-11-19 06:32:44

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

xiaolinbs · 2020-11-19 06:57:29

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

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

熊猫杀很大缺积分 · 2020-12-18 03:00:33

问下楼主面的什么职位啊

uopsfof

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