g*******s
发帖数: 2963 | 1 问我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）好不好？
第二天果然悲剧 |
u*l
发帖数: 1943 | 2 You should tell HR, complains about it.
I can even think of even worse algorithm: keep rotating the array. :)
up
【在 g*******s 的大作中提到】
: 问我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）好不好？
: 第二天果然悲剧
|
t*****s
发帖数: 416 | |
M*******u
发帖数: 51 | |
r*********n
发帖数: 4553 | 5 这显然是头被门夹过之后才能出得出来的问题
而且他的答案刚好说明他不懂概率。如果你真的随机swap两个元素，那么把整个序列排
序成功的概率不为零，如果把整个事件用一个随机变量来表示，那么这个r.v服从
geometric distribution，so the expectation of the time is the inverse of
that probability (non-zero)，and also because time average approaches the
expectation due to law of large number, the program will stop at some future
time with probability one. |
N*D
发帖数: 3641 | 6 cft，但我实在忍不住笑了。跟当年一个烙印问我：你Java和C++那个熟悉，我说C++的
时候，他说那我问你Java的问题吧一样搞笑，哈哈。 |
r*******6
发帖数: 99 | |
s*********s
发帖数: 318 | |
L*********s
发帖数: 3063 | 9 A wrong algorithm is even worse
up
★ 发自iPhone App: ChineseWeb 7.8
【在 g*******s 的大作中提到】
: 问我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 | |
|
|
j****n
发帖数: 4358 | 11 一定要像HR complaint,
他下次肯定不敢了
up
【在 g*******s 的大作中提到】
: 问我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）好不好？
: 第二天果然悲剧
|
c***r
发帖数: 184 | 12 这个黑得没边了！如果是大公司，一定要告诉recruiter. 如果是小公司，直接告诉ceo
/vp. 太过分了。 |
f********x
发帖数: 2086 | 13
up
气人
投诉死他
挖他简历造假，举报移民局
【在 g*******s 的大作中提到】
: 问我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）好不好？
: 第二天果然悲剧
|
c***z
发帖数: 6348 | |
l**d
发帖数: 746 | |
h***i
发帖数: 1970 | 16 while loop肯定不行,你还是需要最后可能sort出来的.
up
【在 g*******s 的大作中提到】
: 问我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）好不好？
: 第二天果然悲剧
|
o********4
发帖数: 45 | |
j*****d
发帖数: 63 | |
j**7
发帖数: 143 | 19 Compute all the permutations of an array of integers. For each permutation,
check if it is sorted. If it is, then stop. O(n!*n) |
r*********g
发帖数: 21 | |
h****p
发帖数: 87 | 21 这。。
up
★ 发自iPhone App: ChineseWeb 7.8
【在 g*******s 的大作中提到】
: 问我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）好不好？
: 第二天果然悲剧
|
s*****c
发帖数: 122 | 22 我也有类似经历。这个肯定需要向HR Complain的，一告一个准，下次他就会收敛了。 |
