亚麻社招OA

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

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

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

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

willwillzhang 发表于 2021-02-04 18:56:44
是hackerrank OA吗？

是的 紫薯紫薯

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

不好意思链接typo
正确链接：
https://leetcode.com/discuss/int...-OA-or-No.-of-swaps

是hackerrank OA吗？

为什么我拿到的两题特别难....55555

可以请问楼主大概是什么时候投递申请的吗？谢谢~

萌萌的大脑洞 发表于 2021-02-04 19:46:08
为什么我拿到的两题特别难....55555

我拿到这两题的时候也震惊了 感觉运气太好了 不过人品守恒说不定vo就很难

re072931 发表于 2021-02-04 20:40:39
可以请问楼主大概是什么时候投递申请的吗？谢谢~

LinkedIn上HR联系的我 大概是三周前

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

楼主，求问第一题的解法，怎么通过全部的测试

mityu_fanqie 发表于 2021-02-04 23:10:17
楼主，求问第一题的解法，怎么通过全部的测试

谷歌一下count inversions in an array. 有多种解法。选一种就好。