[合集] 新鲜热辣Google Phone Interview题# JobHunting - 待字闺中
m*n
1 楼
☆─────────────────────────────────────☆
mywaistcoat (马甲) 于 (Tue Sep 25 16:05:57 2007) 提到:
刚放下电话。
Two teams
Team #1
1. Calculate intersection of 2 sorted array, this is easy;
2. Search an integer in a shifted sorted array, such as:
7 8 9 10 1 2 3 4 5 6
都是老题,我答的太快,他想了想又给了下面的题,没做出来,结果电话一放就想出来
了。
3. Character array, contains same amount of "x" and "z",eliminate all "z",
and duplicate all "x", all duplicated "x" must stay next to the original "x"
, and all other unrelated character must keep
mywaistcoat (马甲) 于 (Tue Sep 25 16:05:57 2007) 提到:
刚放下电话。
Two teams
Team #1
1. Calculate intersection of 2 sorted array, this is easy;
2. Search an integer in a shifted sorted array, such as:
7 8 9 10 1 2 3 4 5 6
都是老题,我答的太快,他想了想又给了下面的题,没做出来,结果电话一放就想出来
了。
3. Character array, contains same amount of "x" and "z",eliminate all "z",
and duplicate all "x", all duplicated "x" must stay next to the original "x"
, and all other unrelated character must keep