2012年Google笔试题.docxVIP

Google面试题1.下面哪项不是链表优于数组的特点？A.方便删除 B.方便插入 C.长度可变 D.存储空间小2.T(n)=25T(n/5)+n*n的时间复杂度？3.有一幢100层高的大楼，给你两个完全相同的玻璃围棋子。 假设从某一层开始，丢下玻璃棋子就会破碎。那么怎么利用手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？____________________________________________________________________[07.5.21]Google实习生招聘笔试题目发信站: 华南木棉BBS (Tue May 22 09:40:40 2007), 转信一、选择题1、定义{1, 2, ... n}*{1, 2, ... n}上的等价关系~(a, b)~(c, d)当且仅当a+b=c+d。定义集合A(a, b) = {(x,y)|(x,y)~(a,b)},那么{1, 2, ... n}*{1, 2, ... n}上不同集合的数量为( )A、n B、2*n-1 C、2*n D、n*n2、下面一段代码的输出是( )int a, b;int *x, *y;x = a;y = b;*x = 10;*y = *x;x = y;*x = 20;couta bendl;A、10 20 B、20 10 C、10 10 D、2