S*******C
发帖数: 822 | 1 If you were given an array of 1 million integers representing age of people
in a city. What kind of sort would you use for that array?
然后要我实现因为在写bucketsort用了一些时间还卡顿了一下，小哥也给了提示，最后
还是写出来了。其中有试着去google，结果被小哥听到了，说你是在coding吗？你先给
我一个思路再coding···表示超级囧···
最后小哥说你做得很好，成功了99%由于时间关系，我们就停止了（此处表示很虚啊·
·····）
我认为应该用counting sort啊。bucket sort只能实现分段排序，不能每个元素都依次
排序啊 |
S**********5
发帖数: 896 | |
b**********5
发帖数: 7881 | 3 counting sort不就是bucket sort的一种specialised？ bucket size为一。。。
这种东西， 我面试时， 会问interviewer， 他要哪种。。。。
people
【在 S*******C 的大作中提到】
: If you were given an array of 1 million integers representing age of people
: in a city. What kind of sort would you use for that array?
: 然后要我实现因为在写bucketsort用了一些时间还卡顿了一下，小哥也给了提示，最后
: 还是写出来了。其中有试着去google，结果被小哥听到了，说你是在coding吗？你先给
: 我一个思路再coding···表示超级囧···
: 最后小哥说你做得很好，成功了99%由于时间关系，我们就停止了（此处表示很虚啊·
: ·····）
: 我认为应该用counting sort啊。bucket sort只能实现分段排序，不能每个元素都依次
: 排序啊
|
b**********5
发帖数: 7881 | 4 这就是map reduce查median得简化啊。。 |
w********p
发帖数: 948 | 5 这个答案。我被L的manger 呛过。
“这么点数据要map/reduce吗？”
【在 b**********5 的大作中提到】
: 这就是map reduce查median得简化啊。。
|
b**********5
发帖数: 7881 | 6 这点数据， 当然不要。 但如果人家问你怎么做map reduce median， 就是bucket
sort加sampling。。。
【在 w********p 的大作中提到】
: 这个答案。我被L的manger 呛过。
: “这么点数据要map/reduce吗？”
|
J****R
发帖数: 373 | 7 能详细说一下吗？还真不知道这个怎么搞。
【在 b**********5 的大作中提到】
: 这点数据， 当然不要。 但如果人家问你怎么做map reduce median， 就是bucket
: sort加sampling。。。
|
