Nuro新鲜面经

一轮两题

1：求两数组相差多少次shift
A = [1,3,4,5,2]
B = [4,5,2,1,3]
比如这里A两次shift可得到B
array中所有数值不同

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

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

补充内容 (2020-8-4 17:48):
在5楼 加了更详细的解释

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

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

第一题出的真是僵硬，为了麻烦而麻烦。sqrt(n)其实没比n快很多

dshen1999 发表于 2020-8-12 16:12
楼主有oa面筋吗？？已加米！！

没经历OA啊，直接电面

楼主Nuro是自己海投的还是找的内推啊？

完全不懂第一题的logn解法。。楼主可以详细说下吗？谢谢啦 给楼主加米

匿名者 发表于 2020-8-5 09:44
感谢大米

第一题time complexity是 O(sqrt(N)) 哈

666 咋想到这个解法的

如何能保证一定有 B[0], B[M], B[2M], .... 在hashmap中呢？

已加米，lz这是2021 new grad么

小堆堆 发表于 2020-8-4 19:06
已加米，lz这是2021 new grad么

是的    今年要毕业

comeonhy 发表于 2020-8-4 19:05
如何能保证一定有 B[0], B[M], B[2M], .... 在hashmap中呢？

M = ceil(sqrt(N))
M * M >= N