由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 李健基础不扎实啊。揭晓名次的方式明明是归并排序,为啥说是冒
相关主题
问个大数据处理的面试题FaceBook面经--第一部分
关于Inplace排序栈元素的解法?变形面试问题
有A[i]T家一面
external sorting的一个问题关于知乎上递归和非递归的林锐和王垠的讨论 各位大牛有什么见解。
有没有这样的题型有重复元素的全排列,递归算法
n个排序链表,如何O(1) space合并成一个请问如果要求in place的话,递归是不是就不能用了?
攒RP写面经Quick sort为什么需要logN的memory?
bloomberg电面结束,送上面经,求祝福感觉careercup上的mergesort很不简洁
相关话题的讨论汇总
话题: 归并话题: 排序话题: 李健话题: 揭晓话题: 名次
进入JobHunting版参与讨论
1 (共1页)
H******7
发帖数: 1728
1
李健基础不扎实啊。揭晓名次的方式明明是归并排序,为啥说是冒泡呢[疑问]
y*****e
发帖数: 712
2
哈哈只能说聪明人中他是最会唱歌的,会唱歌的人里他是最聪明的。。。其他的估计没
上过CS的课。。。
S*******d
发帖数: 27
3
楼上犀利
H******7
发帖数: 1728
4
他是ee的吧 知道bubble sort 不错了

【在 y*****e 的大作中提到】
: 哈哈只能说聪明人中他是最会唱歌的,会唱歌的人里他是最聪明的。。。其他的估计没
: 上过CS的课。。。

S*******w
发帖数: 24236
5
哥也是ee的 连冒泡法都忘了

【在 H******7 的大作中提到】
: 李健基础不扎实啊。揭晓名次的方式明明是归并排序,为啥说是冒泡呢[疑问]
d**********6
发帖数: 4434
6
逗比吧,只是寻找了最大值,啥时候排序了
顶多算分布式计算最大值而已
s******c
发帖数: 1920
7
其实就是一个mapreduce而已

【在 d**********6 的大作中提到】
: 逗比吧,只是寻找了最大值,啥时候排序了
: 顶多算分布式计算最大值而已

t**r
发帖数: 3428
8
1,2,3,4,5,6,7都排名出来的 不是排序是啥

【在 d**********6 的大作中提到】
: 逗比吧,只是寻找了最大值,啥时候排序了
: 顶多算分布式计算最大值而已

w**x
发帖数: 362
9
有种你去唱歌啊
d**********6
发帖数: 4434
10
第一轮的时候分三组,最后只得出一个第一名
第二轮分4组,最后只得出一个第二名
。。。
。。。
最后也只得出了1234名而已
要运行了n轮,倒是个selection sort
但大家热点讨论的是,每次selection的时候是啥算法
这个应该就是分布式求最大值而已

【在 t**r 的大作中提到】
: 1,2,3,4,5,6,7都排名出来的 不是排序是啥
相关主题
n个排序链表,如何O(1) space合并成一个FaceBook面经--第一部分
攒RP写面经变形面试问题
bloomberg电面结束,送上面经,求祝福T家一面
进入JobHunting版参与讨论
d**********6
发帖数: 4434
11
说是归并的最逗比了
归并是大的分两个,两个再分四个,四个分八个。。。
一上来分3个组,那是啥?
n******n
发帖数: 12088
12
你才逗比。
归并排序是两两组合归并成小组,再两两小组归并成大组,然后小队,中队,等等。本
质是由部分到整体,组越来越少,而不是反过来。

【在 d**********6 的大作中提到】
: 说是归并的最逗比了
: 归并是大的分两个,两个再分四个,四个分八个。。。
: 一上来分3个组,那是啥?

d**********6
发帖数: 4434
13
你搞笑吧
merge sort是先1分2,2分4,4分8...
然后再。。。8并4,2并2,2并1
你归并是从中间步骤,分完之后开始的?

【在 n******n 的大作中提到】
: 你才逗比。
: 归并排序是两两组合归并成小组,再两两小组归并成大组,然后小队,中队,等等。本
: 质是由部分到整体,组越来越少,而不是反过来。

n******n
发帖数: 12088
14
你说的那是递归。归并排序可以不用递归,关键步骤是由小变大。递归的作用无非是划
分数据比较自然。

【在 d**********6 的大作中提到】
: 你搞笑吧
: merge sort是先1分2,2分4,4分8...
: 然后再。。。8并4,2并2,2并1
: 你归并是从中间步骤,分完之后开始的?

d**********6
发帖数: 4434
15
请指教那种merge sort不是基于递归的

【在 n******n 的大作中提到】
: 你说的那是递归。归并排序可以不用递归,关键步骤是由小变大。递归的作用无非是划
: 分数据比较自然。

d**********6
发帖数: 4434
16
http://tieba.baidu.com/p/3648769251?pn=0&
还是国内的朋友们最逗比,堆排序都出来了。难倒是因为一开始分了3堆?
t**r
发帖数: 3428
17
haha

【在 d**********6 的大作中提到】
: http://tieba.baidu.com/p/3648769251?pn=0&
: 还是国内的朋友们最逗比,堆排序都出来了。难倒是因为一开始分了3堆?

a****e
发帖数: 9589
18
那更不可能是泡沫排序啦。

【在 d**********6 的大作中提到】
: 说是归并的最逗比了
: 归并是大的分两个,两个再分四个,四个分八个。。。
: 一上来分3个组,那是啥?

1 (共1页)
进入JobHunting版参与讨论
相关主题
感觉careercup上的mergesort很不简洁有没有这样的题型
median of K sorted arrayn个排序链表,如何O(1) space合并成一个
10分钟前的F家电面面经攒RP写面经
海量数据用什么排序方法好bloomberg电面结束,送上面经,求祝福
问个大数据处理的面试题FaceBook面经--第一部分
关于Inplace排序栈元素的解法?变形面试问题
有A[i]T家一面
external sorting的一个问题关于知乎上递归和非递归的林锐和王垠的讨论 各位大牛有什么见解。
相关话题的讨论汇总
话题: 归并话题: 排序话题: 李健话题: 揭晓话题: 名次