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 : 自己题做得不多,没啥说的,继续找,分享下。
|