Xad刚电面完问了一个million number array 怎么找前100大 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Xad刚电面完问了一个million number array 怎么找前100大

Xad刚电面完问了一个million number array 怎么找前100大# JobHunting - 待字闺中

K*n2015-04-24 07:04

1 楼

EXL120 Electric Strings 10-Pack 当时4$买的, 是不是price error了? 有人寄出
了没? discover cash back倒是给了,但
是没寄出阿,奇怪.

r*92015-04-24 07:04

2 楼

还问了各种html css angularjs的东西。希望能去onsite

b*52015-04-24 07:04

3 楼

counting sort么？

【在 r******9 的大作中提到】

: 还问了各种html css angularjs的东西。希望能去onsite

b*52015-04-24 07:04

4 楼

或者max priorityQueue

c*n2015-04-24 07:04

5 楼

heap 或者更简单，就keep
一个100长的array sorted, 把每一个新的数插入，再把最小的去掉

一个100

【在 r******9 的大作中提到】

: 还问了各种html css angularjs的东西。希望能去onsite

p*02015-04-24 07:04

6 楼

好想法，O（array size) time. 赞一个

【在 c******n 的大作中提到】

: heap 或者更简单，就keep
: 一个100长的array sorted, 把每一个新的数插入，再把最小的去掉
:
: 一个100

l*n2015-04-24 07:04

7 楼

之前面过这家。。。被问过同样的问题。。。我后来问那个面试官，你expect啥data
structure去解决这个问题啊？这人跟我说skip list！！！我心中一万头草泥马呼啸而
过。。。大哥！这还没有heap的解法好啊！而且直接上quick selection更快啊！面试
官是个很胖很浮夸的白人。。。

b*52015-04-24 07:04

8 楼

这个skip list怎么做啊？

【在 l*****n 的大作中提到】

: 之前面过这家。。。被问过同样的问题。。。我后来问那个面试官，你expect啥data
: structure去解决这个问题啊？这人跟我说skip list！！！我心中一万头草泥马呼啸而
: 过。。。大哥！这还没有heap的解法好啊！而且直接上quick selection更快啊！面试
: 官是个很胖很浮夸的白人。。。

r*92015-04-24 07:04

9 楼

不对吧就是heap做啊你是面什么职位？我面的前端还不知道给不给onsite呢

【在 l*****n 的大作中提到】