d*****o
发帖数: 310 | 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*****e
发帖数: 2992 | 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******6
发帖数: 340 | | f*******t
发帖数: 7549 | | d*****o
发帖数: 310 | 5 update 下，紧接着第二个面试是 median of two sorted array, 直接给了lgn的解法
，他要linear time的解法，短路的两分钟用merge的办法写。 | d*****o
发帖数: 310 | 6 我想了半天没弄出来，还是太菜了
【在 f*****e 的大作中提到】
: easy
| l******6
发帖数: 340 | 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 的大作中提到】
: 我想了半天没弄出来，还是太菜了
| g*********e
发帖数: 14401 | 8 三哥有要求复杂度么？linear 还是 n2也可？ | x***y
发帖数: 633 | 9 The same as the problem
(a1, a2, a3 ..., b1, b2, b3 ) => (a1, b1, a2, b2, .....) | f*****e
发帖数: 2992 | 10 只想到 nlogn的。
【在 x***y 的大作中提到】
: The same as the problem
: (a1, a2, a3 ..., b1, b2, b3 ) => (a1, b1, a2, b2, .....)
| a*********0
发帖数: 2727 | 11 你被三哥黑了吧，给了lgn，还要linear？
【在 d*****o 的大作中提到】
: update 下，紧接着第二个面试是 median of two sorted array, 直接给了lgn的解法
: ，他要linear time的解法，短路的两分钟用merge的办法写。
| y*****3
发帖数: 451 | 12 请教这个怎么做啊？
【在 f*****e 的大作中提到】
: easy
| c********p
发帖数: 1969 | | p*u
发帖数: 136 | 14 perfect shuffle
几分钟做出来还是有难度的
【在 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
|
|
