谷歌面试官的一些干货分享和我自己的一些疑惑

你说的这题是我的谷歌onsite第一题，当时我的做法是bfs，看有几个环的做法我觉得更好，当然那个需要证明一下。而且谷歌一般会让你打印路径

在geeksforgeeks上看到一个讲解的article： https://www.geeksforgeeks.org/minimum-number-swaps-required-sort-array/

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

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

肥宅快乐水 发表于 2018-9-2 13:51
咦水姐姐是谁？

如果是按insertion sort那就是n方吧

肥宅水姐姐

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

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

结贴;
今晚和老印求证了一下， 算法是没错的，但是需要让我用数学公式求证。
首先是要确认在环里面，然后写一下数学公式，再举例对比。

不难的一个题，要是想拿到hire review着实不容易。
老印借了我algo那本宝典让我好好读。
感觉又来斗志了，加油各位！

1. 家里住着一个谷歌员工， 他刚和我说了这两个星期他问的最频繁的一个题（10个人8个挂这个）。 题意是这样的， 给出无序数组，两两swap来sort，求swap的最小次数。 假设给出4213， 那么就是两次1243， 1234.

POJ 2299 Ultra-QuickSort (归并排序求逆序数)

LC 315

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

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