亚麻社招OA

匿名者 发表于 2021-2-5 14:17
我拿到这两题的时候也震惊了 感觉运气太好了 不过人品守恒说不定vo就很难

你约的几号，几轮VO

萌萌的大脑洞 发表于 2021-02-05 12:56:10
你约的几号，几轮VO

还没有约呢 hr要先打电话

对第一题的要求有点疑惑，是自己写一个算法给array重新排序，然后return排序的时候一共swap了多少次，那不同sorting算法swap的次数是有差异的，所以首先得自己找出swap次数最少的算法是吗？

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

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

匿名者 发表于 2021-2-6 07:01
题目严格定义了算法，还挺复杂的，不过最终的结果就是数有多少inversions

题目定义的算法看得出是哪一种sorting吗？

cxy124056334 发表于 2021-02-05 15:06:53
题目定义的算法看得出是哪一种sorting吗？

不是一种常规的sort 但是类似bubble

匿名者 发表于 2021-2-6 07:22
不是一种常规的sort 但是类似bubble

那这题挺烦的呀，要是没写出符合的算法那根本没法找inversions。

cxy124056334 发表于 2021-02-05 15:31:12
那这题挺烦的呀，要是没写出符合的算法那根本没法找inversions。

你不需要模拟这个算法，这个题可以直接转换成求解所有inversion的个数。