刚结束的Two Sigma电面

刚刚面完TwoSigma电面，国人小哥，小哥的组主要是处理data的，modeling, maintaining data之类的， 人非常nice，很耐心的听楼主回答问题，中间偶尔卡壳了就给提示，一路fine,

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

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

6. throughput和latency

题目都在原来地里的一篇帖子里有：
非常详细，oa也是一样的~


求onsite!

user123456 发表于 2016-3-31 06:10
quick sort原本是分两块 + pivot。我说的分三块指的是pivot那里的元素不一定只有一个，而是多个（如果多 ...

quick sort 不stable的原因，重点是因为在swap元素的时候，会改变相同元素的位置。例如：
     2 1 5(a) 5(b) 1
=>2 1 1 5(b) 5(a)
=>1 2 2 5(b) 5(a)
5(a) 和 5(b)分别表示两个相同的元素，但是他们的位置在swap的时候变了。

我了解的stable quicksort是 用一个array存每个元素的index(或者给每个元素加一个index的属性)，当相同元素比较时，用他们的index做比较，从而保证相对位置不变。

玛奇朵肉丝 发表于 2016-3-31 02:36
quick sort本来就是分三块啊。。in place的话保证不了任意两个元素的相对位置不变

补充内容 (2016-3-31  ...

quick sort原本是分两块 + pivot。我说的分三块指的是pivot那里的元素不一定只有一个，而是多个（如果多个元素和pivot的值相等的话）。这样能做到in place + stable + N lg N时间

user123456 发表于 2016-3-31 02:27
[quote][url=forum.php?mod=redirect

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

quick sort本来就是分三块啊。。in place的话保证不了任意两个元素的相对位置不变

补充内容 (2016-3-31 02:37):
说错了，任意两个相同的元素相对位置不变

good luck!

请问楼主怎么拿到phone interview?

kinggarden2001 发表于 2016-2-26 13:12
请问楼主怎么拿到phone interview?

我是海投的，然后hr打电话，做oa，才有phone interview。

玛奇朵肉丝 发表于 2016-2-27 05:05
我是海投的，然后hr打电话，做oa，才有phone interview。

这个过程大概要多久？

kinggarden2001 发表于 2016-2-27 07:01
这个过程大概要多久？

想快的话两到三周就能搞定吧。但是投了简历之后多久被联系就不知道了

想问楼主怎么回答什么时候必须用merge sort而不能用quick sort的呢？

芥末青豆 发表于 2016-3-8 01:27
想问楼主怎么回答什么时候必须用merge sort而不能用quick sort的呢？

我答的是数据特别多的时候，不能一次性的放到memory里，就要用external merge sort。

玛奇朵肉丝 发表于 2016-3-8 05:07
我答的是数据特别多的时候，不能一次性的放到memory里，就要用external merge sort。

如果是已经sorted了是不是也是mergesort比quicksort好

芥末青豆 发表于 2016-3-8 05:17
如果是已经sorted了是不是也是mergesort比quicksort好

好像是，还有如果有duplicate的话，merge sort能保持相同元素的相对位置