Google电话面试题目# JobHunting - 待字闺中
c*r
1 楼
居然过了两个星期再打电话来拒我，不知何意。还好我在电话面试后就知道基本无望，
否则不要急死。
面试官是一印度人，口音不重，但是话太少。我说了半天他都无语，搞得我一度以为手
机断线，十分紧张。一共做了三个题。
算法题一：Given 1 GB memory, input a file which contians 4 billion integers,
output one integer that is not in the file. What if you have only 10 MB
memory? 其实不太难，但我开始时被这些数字搞晕了，加上紧张，一直没想到正道上
。就败在这个题目上了。
算法题二：There are 100 hundred sorted arrays, and each of them contains 100
numbers. Give an algorithm to merge them into a single sorted array, using
only one temporary array in the middle steps.
编程
否则不要急死。
面试官是一印度人，口音不重，但是话太少。我说了半天他都无语，搞得我一度以为手
机断线，十分紧张。一共做了三个题。
算法题一：Given 1 GB memory, input a file which contians 4 billion integers,
output one integer that is not in the file. What if you have only 10 MB
memory? 其实不太难，但我开始时被这些数字搞晕了，加上紧张，一直没想到正道上
。就败在这个题目上了。
算法题二：There are 100 hundred sorted arrays, and each of them contains 100
numbers. Give an algorithm to merge them into a single sorted array, using
only one temporary array in the middle steps.
编程