刚结束的Two Sigma电面

玛奇朵肉丝 发表于 2016-3-31 02:51
嗯对，都是面经上的。我是power of 4那套题，前两轮还可以，第三轮debug有点走神，做的不好。。你也去面 ...

还没，下周去

sjmrday 发表于 2016-3-31 02:54
还没，下周去

加油加油~我觉得表现好的话还是有戏吧

玛奇朵肉丝 发表于 2016-3-31 03:00
加油加油~我觉得表现好的话还是有戏吧

谢谢，还想请问你能不能发下之前准备onsite的资料呀，刚私信你邮箱了

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

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

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

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

我也海投了。 要做OA。 请问OA题目是什么？

还有谁知道Two Sigma 包裹是不是比FLG好啊？

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

哦哦懂了~我去看看，多谢

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做比较，从而保证相对位置不变。