h*********i
发帖数: 2605 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: gqiceeyes (iceeyes), 信区: JobHunting
标 题: 今天电面又被老印黑了。。。。
发信站: BBS 未名空间站 (Tue Jun 4 19:46:47 2013, 美东)
问我what is the worst sorting algorithm
我说n^2还不够那我想个n^3的，
他说even worse，
我想了一会他说if you randomly swap two positions every time, you may end up
infinite time ......
我无语了。。。想要infinite time我直接给你个while（1）好不好？
第二天果然悲剧 |
h*********i
发帖数: 2605 | 2 当年一个烙印问我：你Java和C++那个熟悉，我说C++，他说那我问你Java的问题吧 |
o******1
发帖数: 12177 | 3 haha. But i don't think this is the worst ...
up
【在 h*********i 的大作中提到】
: 当年一个烙印问我：你Java和C++那个熟悉，我说C++，他说那我问你Java的问题吧
|
n***d
发帖数: 8857 | 4 lol
【在 h*********i 的大作中提到】
: 当年一个烙印问我：你Java和C++那个熟悉，我说C++，他说那我问你Java的问题吧
|
n**4
发帖数: 719 | 5 这个不是worst
某年google coding比赛一道题叫guru sort就证明了 每次随机选择k个成员然后随机改
变次序再放回去的算法里，k=2的时候最快 |
d********f
发帖数: 43471 | 6 nm，这个证明一定是学数论的人搞出来的，纯属脱裤子放屁
【在 n**4 的大作中提到】
: 这个不是worst
: 某年google coding比赛一道题叫guru sort就证明了 每次随机选择k个成员然后随机改
: 变次序再放回去的算法里，k=2的时候最快
|
n**4
发帖数: 719 | 7 哈哈
不然你让那帮人饿死吗
【在 d********f 的大作中提到】
: nm，这个证明一定是学数论的人搞出来的，纯属脱裤子放屁
|
s****e
发帖数: 5429 | 8 哈哈，你这就是忠厚碰到了奸诈。
【在 h*********i 的大作中提到】
: 当年一个烙印问我：你Java和C++那个熟悉，我说C++，他说那我问你Java的问题吧
|
n****a
发帖数: 411 | |
D****y
发帖数: 2207 | 10 其实也就是随便问问而已
他本来就想好了问java的
【在 s****e 的大作中提到】
: 哈哈，你这就是忠厚碰到了奸诈。
|
J**0
发帖数: 1634 | 11 数足够大的时候肯定是死循环。
【在 n**4 的大作中提到】
: 这个不是worst
: 某年google coding比赛一道题叫guru sort就证明了 每次随机选择k个成员然后随机改
: 变次序再放回去的算法里，k=2的时候最快
|
s****e
发帖数: 5429 | 12 嗯，你也是个忠厚人
【在 D****y 的大作中提到】
: 其实也就是随便问问而已
: 他本来就想好了问java的
|
k****i
发帖数: 504 | 13 你这个不严谨，需要证明下,n->infty
是prob=1死循环
还是 almost sure死循环
【在 J**0 的大作中提到】
: 数足够大的时候肯定是死循环。
|
