f***s
发帖数: 112 | 1 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
SORT。http://acm.uva.es/p/v103/10327.html
自己题做得不多，没啥说的，继续找，分享下。 |
g*****e
发帖数: 282 | 2 第儿题就是bubble sort？
【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
|
l*****a
发帖数: 559 | 3 怎么挂的？同意就是简单的冒泡排列。
【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
|
g**u
发帖数: 583 | 4 如果是存的连续的数(6，5，4，2，3，0，1)， 可以swap(flip)元素，每次可以swap一
个元素到最终位置，
可以达到 时间 O(n)，空间 O(1)
但是如果是无序随机(6,5,10,2)的就只能冒泡了. |
c********t
发帖数: 5706 | 5 第二题可不可以用linkedlist, 每次循环找到ith min number, then insert into ith
position
(1+n)*n/2 = O(n^2)?
【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
|
p*******8
发帖数: 344 | 6 请问你怎么拿到面试的？直接网投吗？
【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
|
h****n
发帖数: 1093 | 7 第二题人家要求的复杂度是多少呢。？
最坏就是冒泡了O（n^2）
【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
|
F********9
发帖数: 44 | 8 应该类似于merge sort吧。
不会是冒泡排。
【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
|
