刚结束的Two Sigma电面

quicksort 那个题，quick sort是inplace， 但是worst case是n^2 而 merge sort 是 nlgn， 但是需要memory？

自己的理解。。。不知道对不对

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

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

[quote][url=forum.php?mod=redirect

quick sort也能是stable的，把array分成小于、等于和大于pivot的三部分即可

user123456 发表于 2016-3-29 17:33
[quote][url=forum.php?mod=redirect

quick sort也能是stable的，把array分成小于、等于和大于pivot的三部 ...

你是说额外再开O(n)的space吗？

[quote][url=forum.php?mod=redirect

不用 princeton那个老头有讲过 分三块partition就能stable并且 n lg n时间

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

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

楼主后来去onsite了吗？

sjmrday 发表于 2016-3-31 02:42
楼主后来去onsite了吗？

去了，吃完午饭就被带出去了

玛奇朵肉丝 发表于 2016-3-31 02:44
去了，吃完午饭就被带出去了

都是面经上的题吗，为何他家bar如此高。。

sjmrday 发表于 2016-3-31 02:45
都是面经上的题吗，为何他家bar如此高。。

嗯对，都是面经上的。我是power of 4那套题，前两轮还可以，第三轮debug有点走神，做的不好。。你也去面了吗