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
: 自己题做得不多，没啥说的，继续找，分享下。
相关阅读
要不要归先放一边，感觉国内BAT面试要求都好高阿湾区的秋天 是假的秋天要不要试试看contractor要不要system software engineer 转 data scientist ??面试最后见到director或部门最大头了传说中的PIP不能签吧？王龈后继有人H1b grace period 期间找到工作办的是transfer 吗？netflix的码农一般能够呆多久？【请教】H1B transfer可以两家公司同时进行吗？unidentified_title我也怀疑我面试被黑了上班痛苦的想死这个周末 你刷题吗?问个问题。大家猜猜我是谁求问Google Pixel Phone 硬件部门怎样?FYI Apple最近各个部门都在招人西雅图清华屌丝程序员开大麻店年入三百万美金,迎娶迷人19岁白人女孩, 还刷吗?5个自动驾驶硬件工程师职位（硅谷）
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。