巨硬HE

Hunnyishere 发表于 2021-06-17 21:33:14
楼主参加的是几号的he onsite? 我的onsite本来是今天, 但我的recruiter突然跟我说由于到了微软财政年尾,我的onsite日期被推迟到了8月中

6/10 的 字数字数

请问楼主第四题为什么最后一位要去掉? 不是 0,1,2,3 吗?

楼主如果match上了求分享个经历

pantomath 发表于 2021-6-19 00:13
请问楼主第四题为什么最后一位要去掉? 不是 0,1,2,3 吗?

意思应该就是最后一位不需要care
这应该是帮助实现in place sort 的一个条件或者hint吧
也许follow up是把最后一位带上排序呢
咱也也没走到那一步 ....

匿名者 发表于 2021-6-19 09:54
楼主如果match上了求分享个经历

好的。。。邮件里提到的timeline是让等30天。太久了

请问楼主几年经验啊，没问ood或者system design的问题么

楼主可以详细说说第四题吗 我脑子笨没看懂题 多谢楼主了

wbxzhr123 发表于 2021-06-17 18:19:47
->  ->
最后这个数组应该满足index = arr的情况，所以你在扫描的时候，每次只需要把index != arr的那个值放到正确的地方，可以通过交换做。每一轮都会有一个值到达最终正确的位置

请问层主 按照你的算法 G H P X —> X H P G —> P H X G
我没想明白为啥最后结果不是P H X 希望楼主讲解下 🙏

l0ganic 发表于 2021-6-21 15:58
请问层主 按照你的算法 G H P X —> X H P G —> P H X G
我没想明白为啥最后结果不是P H X 希望楼主讲解 ...

楼主把条件改了，我后面就没看了，我也看不懂他题目啥意思..

来举一个比较长的例子吧
a = [ "C", "D", "G", "H", "I", "L"]
index array 是
b = [1, 3, 0, 4, 5, 2]
第一位放a[1], 第二位放a[3], 以此类推，最后一位放a[2]
所以返回 ["D", "H", "C", "I", "L", "G"] 去掉最后一位 返回  ["D", "H", "C", "I", "L"]
去掉最后一位这个会让这题难度降低
我的个人理解