w***y
发帖数: 6251 | 1 网上看到这个题目，不太明白什么意思。 麻烦大家给讲讲 |
k****r
发帖数: 807 | 2 是这个题吗？
Sort a list in which each number is at MOST distance k from its actual
distance.
min heap, space O(k)
【在 w***y 的大作中提到】
: 网上看到这个题目，不太明白什么意思。 麻烦大家给讲讲
|
w***y
发帖数: 6251 | 3 多谢！ 其实我也不知道具体要求，就是看到这个题面，讨论什么的都有 😓
http://www.glassdoor.com/Interview/Sort-a-list-of-numbers-in-wh
【在 k****r 的大作中提到】
: 是这个题吗？
: Sort a list in which each number is at MOST distance k from its actual
: distance.
: min heap, space O(k)
|
k****r
发帖数: 807 | 4 你不是在FLG吗？还要跳？
【在 w***y 的大作中提到】
: 多谢！ 其实我也不知道具体要求，就是看到这个题面，讨论什么的都有 😓
: http://www.glassdoor.com/Interview/Sort-a-list-of-numbers-in-wh
|
w***y
发帖数: 6251 | 5 网上看到这个题目，不太明白什么意思。 麻烦大家给讲讲 |
k****r
发帖数: 807 | 6 是这个题吗？
Sort a list in which each number is at MOST distance k from its actual
distance.
min heap, space O(k)
【在 w***y 的大作中提到】
: 网上看到这个题目，不太明白什么意思。 麻烦大家给讲讲
|
w***y
发帖数: 6251 | 7 多谢！ 其实我也不知道具体要求，就是看到这个题面，讨论什么的都有 😓
http://www.glassdoor.com/Interview/Sort-a-list-of-numbers-in-wh
【在 k****r 的大作中提到】
: 是这个题吗？
: Sort a list in which each number is at MOST distance k from its actual
: distance.
: min heap, space O(k)
|
k****r
发帖数: 807 | 8 你不是在FLG吗？还要跳？
【在 w***y 的大作中提到】
: 多谢！ 其实我也不知道具体要求，就是看到这个题面，讨论什么的都有 😓
: http://www.glassdoor.com/Interview/Sort-a-list-of-numbers-in-wh
|
b********r
发帖数: 620 | 9 blaze大牛当时讲了一下，就是不停的build heap，保证取前k个。
用quick sort可能也可以
【在 k****r 的大作中提到】
: 是这个题吗？
: Sort a list in which each number is at MOST distance k from its actual
: distance.
: min heap, space O(k)
|
d********i
发帖数: 582 | |
j********r
发帖数: 127 | 11 没看懂，能否举几个例子？
【在 d********i 的大作中提到】
: 我9月份面G跪在这题了。
|
