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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 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 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这就是map reduce查median得简化啊。。
|
b**********5 发帖数: 7881 | 6 这点数据, 当然不要。 但如果人家问你怎么做map reduce median, 就是bucket
sort加sampling。。。
【在 w********p 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个答案。我被L的manger 呛过。 : “这么点数据要map/reduce吗?”
|
J****R 发帖数: 373 | 7 能详细说一下吗?还真不知道这个怎么搞。
【在 b**********5 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这点数据, 当然不要。 但如果人家问你怎么做map reduce median, 就是bucket : sort加sampling。。。
|