B*******1
发帖数: 2454 | 1 Rank a list without sorting it.
List : [6, 3, 9]
Rank : [1, 0, 2]
algo & then code it efficiently
33
不准sort，那个人说面官说可以做到o(n). |
w****n
发帖数: 817 | |
t****n
发帖数: 263 | 3 No way if there is no other constrains. Otherwise, that guy has found out a
O(N) sorting algorithm. |
y*******g
发帖数: 6599 | 4 这个到提示了我， O(N) sorting算法是bucket sort
a
【在 t****n 的大作中提到】
: No way if there is no other constrains. Otherwise, that guy has found out a
: O(N) sorting algorithm.
|
t****n
发帖数: 263 | 5 Well, what is the relationship between quicksort and bucket sort? what is
the complexity of quick sort. Bro?
【在 y*******g 的大作中提到】
: 这个到提示了我， O(N) sorting算法是bucket sort
:
: a
|
B*******1
发帖数: 2454 | 6 这个人应该是想让面试者用counting sort，但是怎么转化，实在想不过来。 |
c****p
发帖数: 6474 | 7 我记得版上讨论过一道题：
用减1和删除操作实现排序，可能和这个有关系。
【在 B*******1 的大作中提到】
: 这个人应该是想让面试者用counting sort，但是怎么转化，实在想不过来。
|
h******c
发帖数: 75 | 8 不准sort这个提法有问题吧？因为标出rank实际就是sort了
面馆的意思可能是不用explicitly sort 或者找出O(n)sorting算法吧？
【在 B*******1 的大作中提到】
: Rank a list without sorting it.
: List : [6, 3, 9]
: Rank : [1, 0, 2]
: algo & then code it efficiently
: 33
: 不准sort，那个人说面官说可以做到o(n).
|
H****s
发帖数: 247 | 9 这题条件不全，rank是指in place and not changing the original order 吧 |
