Pure Storage OA 8 题

今天做了八题的OA。看了大家的面经，帮助很大。我想说一下第三题，我看大家说法不一，所以说一下自己的想法，仅供大家参考。我选的是1和5。原因是题目说需要i

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

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

rong>补充内容 (2017-9-11 05:41):
约了下周五电面。。

我也是8道，因为第三题一直犹豫。我想问下，第一个选项，quick sort when iterate, quick sort worst case 是 n2, 是不是该不选?能不能请楼主提点一下

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

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

请问楼主还记不记得第五题的题干code大概是什么呢？多谢了！

Love--my-life 发表于 2017-9-10 14:18
请问楼主还记不记得第五题的题干code大概是什么呢？多谢了！

楼主不记得第五题是什么了 应该地里面经都有的！如果你说的是deadlock什么的那道题 code太长了不太记得。。那个题我感觉即使选错了也不会有问题 大家答案都不太一样

saveria 发表于 2017-9-11 05:26
楼主不记得第五题是什么了 应该地里面经都有的！如果你说的是deadlock什么的那道题 code太长了不太记得。 ...

哈哈，谢谢楼主！祝好运！

非常感谢！！！

多谢楼主分享经验

想问一下这个worst case需要考虑稳定性吗？ quick sort会不会不太好，因为不是stable sort?

Sophia_Z 发表于 2017-11-27 10:31
想问一下这个worst case需要考虑稳定性吗？ quick sort会不会不太好，因为不是stable sort?

worst case就是要考虑最差的情况吧 quick sort最差是比较差的