logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
EA 面筋
avatar
EA 面筋# JobHunting - 待字闺中
f*s
1 楼
一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
SORT。http://acm.uva.es/p/v103/10327.html
自己题做得不多，没啥说的，继续找，分享下。
avatar
g*e
2 楼
第儿题就是bubble sort？

【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
avatar
l*a
3 楼
怎么挂的？同意就是简单的冒泡排列。

【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
avatar
g*u
4 楼
如果是存的连续的数(6，5，4，2，3，0，1)， 可以swap(flip)元素，每次可以swap一
个元素到最终位置，
可以达到 时间 O(n)，空间 O(1)
但是如果是无序随机(6,5,10,2)的就只能冒泡了.
avatar
c*t
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
: 自己题做得不多，没啥说的，继续找，分享下。
avatar
p*8
6 楼
请问你怎么拿到面试的？直接网投吗？

【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
avatar
h*n
7 楼
第二题人家要求的复杂度是多少呢。？
最坏就是冒泡了O（n^2）

【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
avatar
F*9
8 楼
应该类似于merge sort吧。
不会是冒泡排。

【在 f***s 的大作中提到】
: 一面是基本的JAVA问题，然后问了一个大数据排序找最小的N个元素的问题。
: 二面代码环节挂了，复杂度太高，收到HR据信才反应过来去上网搜，搜到了一个FLIP
: SORT。http://acm.uva.es/p/v103/10327.html
: 自己题做得不多，没啥说的，继续找，分享下。
相关阅读
被印度icc坑死了面试了几个小公司的SE，没一个问到算法题的。这世界不只有眼前的苟且, 还有诗与远方關於Salary的問題给用C++面试的同胞提个醒MS和PhD两个方向，如何claim求教大公司入职背景调查前雇主的问题请问H1b可以打两份工么offer不知道长啥样，但要先背景调查。。。交给猎头简历后还能自己申请吗？first time to be an interviewer签字之前再问一下，关于contractor的工作请教一下H1b appeal的过程和时间?Glassdoor’s Top 25 Most Difficult Companies To Interview (O1大字报形式曝光烙印manager算违法吗？ (转载)现在是印度几点啊？？offer letter 里面的non-competition 协议终于迈出第一步你们平时练cc150 和 leetcode 题是都是先白板再抄到电脑上运吗?
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。