d********t
发帖数: 121 | 1 看到竟然有人把这个东西做为面试题目
还有careerup 上的一些题目,
45分钟的面试, 20分钟让interviewee
写一个复杂算法, 难道都是天才? |
g***l
发帖数: 2753 | 2 面试者有病啊。这些SORT方法知道怎么回事，在什么情况下用就行了。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
k*n
发帖数: 150 | 3 qsort的确应该20分钟内写下来吧。。。这么经典的东西，呵呵。。。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
f*******r
发帖数: 1086 | 4 实在地说，如果之前复习准备过，20分钟之内应该是可以写出来的。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
k*n
发帖数: 150 | 5 试了一下，用google doc写完，大概10分钟吧。
感觉已经太慢了，n多地方都想不起来细节
【在 f*******r 的大作中提到】
: 实在地说，如果之前复习准备过，20分钟之内应该是可以写出来的。
|
y****w
发帖数: 3747 | 6 必须最近准备过，甚至练习过。一般人，包括在巨头的sr.软工们，让他们20分钟写出
来，也得整死大部分。
人家考你这个，就是看你做了多少准备。如果把quicksort都背下来了，得，小伙儿过
来应该比较好用了。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
m**x
发帖数: 790 | 7 俺面试完的时候，傍边的俩老印还在讨论那个算法可不可以再优化，一个老印O(n*logk
),另外一个no，only O(n), only O(n)，让我想起了周星驰的一句话。
“呕，呕，呕，呕你妈个头，你再呕，我一刀捅死你！” |
S******a
发帖数: 862 | 8 ...
我面试就写过
感觉很快，10min
比较经典，练过几遍的缘故
而且我属于写code比较慢的类型
练习是王道
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
a***c
发帖数: 2443 | 9 if pseudo code is acceptable I think it's very reasonable. |
y**i
发帖数: 1112 | 10 没练习过要调试应该会花点时间，练习过的话就几行代码，理解意思外加记忆完全可以
5分钟内写下来，昨晚我练习写LIS的时候其中用到要sort，就尝试又写了一遍quick
sort。我觉得有些代码要写还真的很难，我看CLRS上面的RB-Tree的插入和删除，伪代
码都好长啊，如果要我当场code，那真是要死，就算是把伪代码放在旁边，估计怎么也
得花个2个小时吧
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
|
|
g********n
发帖数: 4809 | 11 那是因为别人默认你已经在准备面试，就应该会这个，属于考察态度，而不是能力的。
而且quicksort很难吗？
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
d********t
发帖数: 121 | 12 我是说不复习的情况下
背书的话, 估计有人
3分钟就搞定了, 不能
证明interviewee任何
东西 |
r**********n
发帖数: 97 | 13 I don't think I am a hacker or genius but I believe I can finish quick
sort in 15-20 mins by myself. I believe that you have to be able to do
that to find a good job for now.
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
z****e
发帖数: 2024 | 14 i believe what you said.
but did you try heap sort?
write from scratch., how long does it take?
【在 r**********n 的大作中提到】
: I don't think I am a hacker or genius but I believe I can finish quick
: sort in 15-20 mins by myself. I believe that you have to be able to do
: that to find a good job for now.
|
z****e
发帖数: 2024 | 15 quicksort 不难，heap sort 才难。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
m********g
发帖数: 692 | 16 lol
logk
【在 m**x 的大作中提到】
: 俺面试完的时候，傍边的俩老印还在讨论那个算法可不可以再优化，一个老印O(n*logk
: ),另外一个no，only O(n), only O(n)，让我想起了周星驰的一句话。
: “呕，呕，呕，呕你妈个头，你再呕，我一刀捅死你！”
|
l******c
发帖数: 2555 | 17 如果你事先背下来，4 分钟 就够了， 如果你从没学过， 45天能写出来就比 MIT
Standford 的CS 教授博士水平高， 45 年能写出来也算 above the average。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
d*****a
发帖数: 38 | 18 如果不写代码只说思路就不难，基本思想是分而治之，每次挑一个数出来，小于它的放
左边，大于它的放右边。 |
j**l
发帖数: 2911 | 19 难在写partition的具体代码，否则就三句话
Partition,
QuickSort支点左边
QuickSort支点右边
下面是一个比较好记的partition
下界为L, 上界为U
m = L;
for i = [L+1, U]
{
if (x[i] < x[L])
swap(++m, i);
}
swap(L, m); |
d****2
发帖数: 6250 | 20 太弱了，就是一个经典的randomized algo，外加divide-and-conquer,还用背吗？最多5分钟搞
定，哈哈. |
|
|
k***e
发帖数: 556 | 21 写出这个就天才?
你对自己的要求也太低了
编程珠玑给出了code和很细致的讨论
记住loopinvariant就迎刃而解了
如果你明天就要面试 你现在应当能在10分钟内写出来
前五分钟算法分析 大概的idea 后五分钟编码
这还只是一般的速度
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
m**x
发帖数: 790 | 22 Really? 除非你除了面试没别的可做，很多在职的很忙吧，而且早就忘了这些东西了
【在 k***e 的大作中提到】
: 写出这个就天才?
: 你对自己的要求也太低了
: 编程珠玑给出了code和很细致的讨论
: 记住loopinvariant就迎刃而解了
: 如果你明天就要面试 你现在应当能在10分钟内写出来
: 前五分钟算法分析 大概的idea 后五分钟编码
: 这还只是一般的速度
|
j**l
发帖数: 2911 | 23 前提是我们站在那些巨人的肩膀上了。原创总是最难的，即使现在看来很简单的东西。
当然准备技术面试，不看书不做题，光靠自己想，估计没戏。要善于利用现有资源和前
人总结
【在 k***e 的大作中提到】
: 写出这个就天才?
: 你对自己的要求也太低了
: 编程珠玑给出了code和很细致的讨论
: 记住loopinvariant就迎刃而解了
: 如果你明天就要面试 你现在应当能在10分钟内写出来
: 前五分钟算法分析 大概的idea 后五分钟编码
: 这还只是一般的速度
|
k***e
发帖数: 556 | 24 现在的关键是恶性竞争
别人行你不行 怎么办?
骂两句然后继续k书吧
【在 m**x 的大作中提到】
: Really? 除非你除了面试没别的可做，很多在职的很忙吧，而且早就忘了这些东西了
|
a*****e
发帖数: 1700 | 25 qsort [] = []
qsort (x:xs) = qsort m ++ [x] ++ qsort n
where m = [ a | a <- xs, a < x ]
n = [ b | b <- xs, b >= x]
一分钟不到。
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
z*j
发帖数: 42 | 26 老大, 你真牛, 不过如果事先知道算法(最简单的divide and conquer + partition),
确实5
分钟就可以写完了, 如果是要tune 的, 那就麻烦了. 比如要保证worst case nlgn. 我
还真被问
到过.
多5分钟
搞
【在 d****2 的大作中提到】
: 太弱了，就是一个经典的randomized algo，外加divide-and-conquer,还用背吗？最多5分钟搞
: 定，哈哈.
|
s********a
发帖数: 1447 | |
c******f
发帖数: 2144 | 28 如果一个算法4分钟可以背下来 对于面试来说 平时不背真亏啊
【在 l******c 的大作中提到】
: 如果你事先背下来，4 分钟 就够了， 如果你从没学过， 45天能写出来就比 MIT
: Standford 的CS 教授博士水平高， 45 年能写出来也算 above the average。
|
s******s
发帖数: 3694 | 29 这玩意， 也就是面试新人有用， 实际工作中用到多少还真不好说。
比如说这个， 我从业以来就重来没用过
【在 k***e 的大作中提到】
: 写出这个就天才?
: 你对自己的要求也太低了
: 编程珠玑给出了code和很细致的讨论
: 记住loopinvariant就迎刃而解了
: 如果你明天就要面试 你现在应当能在10分钟内写出来
: 前五分钟算法分析 大概的idea 后五分钟编码
: 这还只是一般的速度
|
b***y
发帖数: 2799 | 30 这还用45分钟？我都上去就写，不用想。
【在 s******s 的大作中提到】
: 这玩意， 也就是面试新人有用， 实际工作中用到多少还真不好说。
: 比如说这个， 我从业以来就重来没用过
|
|
|
s*********t
发帖数: 1663 | 31 我只能写简单的版本
【在 d********t 的大作中提到】
: 看到竟然有人把这个东西做为面试题目
: 还有careerup 上的一些题目,
: 45分钟的面试, 20分钟让interviewee
: 写一个复杂算法, 难道都是天才?
|
r****o
发帖数: 1950 | 32 quicksort还有简单版和复杂版?
【在 s*********t 的大作中提到】
: 我只能写简单的版本
|
s*********t
发帖数: 1663 | 33 轴值的选择
【在 r****o 的大作中提到】
: quicksort还有简单版和复杂版?
|
r****o
发帖数: 1950 | 34 加个random函数?
【在 s*********t 的大作中提到】
: 轴值的选择
|
h**6
发帖数: 4160 | 35 是不是传说中的中值的中值
五个一组，每组取中值，然后找这些中值的中值作为分区的基准值，这样可以避免两边不对称的极端情况。 |
l*****u
发帖数: 441 | |
r*******n
发帖数: 3020 | 37 like GRE test.
【在 k***e 的大作中提到】
: 现在的关键是恶性竞争
: 别人行你不行 怎么办?
: 骂两句然后继续k书吧
|
y**i
发帖数: 1112 | 38 能讲的更详细一些么？这个取中值不是要先排序才能去么（难道是我理解错了）？我只
知道CLRS上是取一个random元素做pivot
边不对称的极端情况。
【在 h**6 的大作中提到】
: 是不是传说中的中值的中值
: 五个一组，每组取中值，然后找这些中值的中值作为分区的基准值，这样可以避免两边不对称的极端情况。
|
a***9
发帖数: 364 | 39 5个分组的找法(recursively)，最后刚好可以做到O(n)时间内找到中位数，
你可以google一下
【在 y**i 的大作中提到】
: 能讲的更详细一些么？这个取中值不是要先排序才能去么（难道是我理解错了）？我只
: 知道CLRS上是取一个random元素做pivot
:
: 边不对称的极端情况。
|
N**********e
发帖数: 32 | 40 Is the Erlang qsort implementation the most concise one?
qsort([]) -> [];
qsort([Pivot|T]) ->
qsort([X || X <- T, X =< Pivot])
++ [Pivot] ++
qsort([X || X <- T, X > Pivot]). |
