一道rocket f 电面题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

一道rocket f 电面题

一道rocket f 电面题# JobHunting - 待字闺中

d*o2013-12-05 08:12

1 楼

三哥面的，扯了20分钟，还剩几分钟的时候，给了道题
void shuffle(int[] a, int index)
0 1 2 3 4 5 6 7 8 9 10 11, 8 ⇒ 0 8 1 9 2 10 3 11 4 5 6 7
0 1 2 3 4 5 6 7 8 9 10 11, 4 ⇒ 0 4 1 5 2 6 3 7 8 9 10 11
要求 in place

f*e2013-12-05 08:12

2 楼

easy

【在 d*****o 的大作中提到】

: 三哥面的，扯了20分钟，还剩几分钟的时候，给了道题
: void shuffle(int[] a, int index)
: 0 1 2 3 4 5 6 7 8 9 10 11, 8 ⇒ 0 8 1 9 2 10 3 11 4 5 6 7
: 0 1 2 3 4 5 6 7 8 9 10 11, 4 ⇒ 0 4 1 5 2 6 3 7 8 9 10 11
: 要求 in place

l*62013-12-05 08:12

3 楼

经典老题黑得漂亮

f*t2013-12-05 08:12

4 楼

这题给几分钟做，哈哈

d*o2013-12-05 08:12

5 楼

update 下，紧接着第二个面试是 median of two sorted array, 直接给了lgn的解法
，他要linear time的解法，短路的两分钟用merge的办法写。

d*o2013-12-05 08:12

6 楼

我想了半天没弄出来，还是太菜了

【在 f*****e 的大作中提到】

: easy

l*62013-12-05 08:12

7 楼

http://www.geeksforgeeks.org/an-in-place-algorithm-for-string-t
You are not cai...
The one ask you to do it in a few minutes is bullshit..

【在 d*****o 的大作中提到】

: 我想了半天没弄出来，还是太菜了