google最新的笔试经验 俺本来发文的目的是说下笔试题想想还是不说了想知道的可以私下跟俺讨论题目不难全做对也不容易不过错个两三道基本也就kaka了考察得很全面算法数据结构操作系统编译原理网络离散数学还居然考了个中断笔试之前的宣讲会略有收获获知Google全球共有员工12000左右其中总部8000左右而google中国北京195上海45台北35而在一年前这一数字分别是北京100上海20（这个没记准确）台北10我得到的唯一结论：google中国还差的远啊不知道开复能把它做成什么样子应该不会撤摊子吧这是第二次笔试作个记录以备日后参考题目另行记录1、两个二进制数的异或结果2、递归函数最终会结束那么这个函数一定（不定项选择）：1.使用了局部变量2.有一个分支不调用自身3.使用了全局变量或者使用了一个或多个参数3、以下函数的结果intcal(intx)if(x=0)return0;elsereturnx+cal(x1);4、以下程序的结果voidfoo(int*a,int*b)*a=*a+*b;*b=*a*b;*a=*a*b;voidmain()inta=1,b=2,c=3;foo(a,b);foo(b,c);foo(c,a);printf(%d,%d,%d,a,b,c);5、下面项不是链表优于数组的特点1.方便删除2.方便插入3.长度可变4.存储空间小6、T(n)=25T(n/5)+n2的时间复杂度7、n个顶点m条边的全连通图至少去掉几条边才能构成一棵树8、正则表达式(01|10|1001|0110)*与下列个表达式一样1.(0|1)*2.(01|01)*3.(01|10)*4.(11|01)*5.(01|1)*9、如何减少换页错误1.进程倾向于占用CPU2.访问局部性（localityofreference）满足进程要求3.进程倾向于占用I/O4.使用基于最短剩余时间（shortestremainingtime）的调度机制5.减少页大小10、实现两个N*N矩阵的乘法矩阵由一维数组表示11、找到单向链表中间那个元素如果有两个则取前面一个12、长度为n的整数数组找出其中任意(n1)个乘积最大的那一组只能用乘法不可以用除法要求对算法的时间复杂度和空间复杂度作出分析不要求写程序 俺本来发文的目的是说下笔试题想想还是不说了想知道的可以私下跟俺讨论题目不难全做对也不容易不过错个两三道基本也就kaka了考察得很全面算法数据结构操作系统编译原理网络离散数学还居然考了个中断笔试之前的宣讲会略有收获获知Google全球共有员工12000左右其中总部8000左右而google中国北京195上海45台北35而在一年前这一数字分别是北京100上海20（这个没记准确）台北10我得到的唯一结论：google中国还差的远啊不知道开复能把它做成什么样子应该不会撤摊子吧这是第二次笔试作个记录以备日后参考题目另行记录1、两个二进制数的异或结果2、递归函数最终会结束那么这个函数一定（不定项选择）：1.使用了局部变量2.有一个分支不调用自身3.使用了全局变量或者使用了一个或多个参数3、以下函数的结果intcal(intx)if(x=0)return0;elsereturnx+cal(x1);4、以下程序的结果voidfoo(int*a,int*b)*a=*a+*b;*b=*a*b;*a=*a*b;voidmain()inta=1,b=2,c=3;foo(a,b);foo(b,c);foo(c,a);printf(%d,%d,%d,a,b,c);5、下面项不是链表优于数组的特点1.方便删除2.方便插入3.长度可变4.存储空间小6、T(n)=25T(n/5)+n2的时间复杂度7、n个顶点m条边的全连通图至少去掉几条边才能构成一棵树8、正则表达式(01|10|1001|0110)*与下列个表达式一样1.(0|1)*2.(01|01)*3.(01|10)*4.(11|01)*5.(01|1)*9、如何减少换页错误1.进程倾向于占用CPU2.访问局部性（localityofreference）满足进程要求3.进程倾向于占用I/O4.使用基于最短剩余时间（shortestremainingtime）的调度机制5.减少页大小10、实现两个N*N矩阵的乘法矩阵由一维数组表示11、找到单向链表中间那个元素如果有两个则取前面一个12、长度为n的整数数组找出其中任意(n1)个乘积最大的那一组只能用乘法不可以用除法要求对算法的时间复杂度和空间复杂度作出分析不要求写程序