r******9
发帖数: 566 | 1 还问了各种html css angularjs的东西。希望能去onsite |
b**********5
发帖数: 7881 | 2 counting sort么？
【在 r******9 的大作中提到】
: 还问了各种html css angularjs的东西。希望能去onsite
|
b**********5
发帖数: 7881 | |
c******n
发帖数: 4965 | 4 heap 或者更简单， 就keep
一个100长的array sorted, 把每一个新的数插入， 再把最小的去掉
一个100
【在 r******9 的大作中提到】
: 还问了各种html css angularjs的东西。希望能去onsite
|
p*******0
发帖数: 5 | 5 好想法，O（array size) time. 赞一个
【在 c******n 的大作中提到】
: heap 或者更简单， 就keep
: 一个100长的array sorted, 把每一个新的数插入， 再把最小的去掉
:
: 一个100
|
l*****n
发帖数: 246 | 6 之前面过这家。。。被问过同样的问题。。。我后来问那个面试官，你expect啥data
structure去解决这个问题啊？这人跟我说skip list！！！我心中一万头草泥马呼啸而
过。。。大哥！这还没有heap的解法好啊！而且直接上quick selection更快啊！面试
官是个很胖很浮夸的白人。。。 |
b**********5
发帖数: 7881 | 7 这个skip list怎么做啊？
【在 l*****n 的大作中提到】
: 之前面过这家。。。被问过同样的问题。。。我后来问那个面试官，你expect啥data
: structure去解决这个问题啊？这人跟我说skip list！！！我心中一万头草泥马呼啸而
: 过。。。大哥！这还没有heap的解法好啊！而且直接上quick selection更快啊！面试
: 官是个很胖很浮夸的白人。。。
|
r******9
发帖数: 566 | 8 不对吧 就是heap做啊 你是面什么职位？我面的前端 还不知道给不给onsite呢
【在 l*****n 的大作中提到】
: 之前面过这家。。。被问过同样的问题。。。我后来问那个面试官，你expect啥data
: structure去解决这个问题啊？这人跟我说skip list！！！我心中一万头草泥马呼啸而
: 过。。。大哥！这还没有heap的解法好啊！而且直接上quick selection更快啊！面试
: 官是个很胖很浮夸的白人。。。
|
