谷歌2017笔试北大、武汉站笔试题

今天晚上去Google的2011校园招聘宣讲会分别在北大和清华举行，其中北大本来是350人的会场，去了大约600多人，爆满，那场面绝对是人山人海，彩旗飘飘。经过了大约一个小时多的宣讲和问答，开始现场笔试环节，一共10个选择题和三个算法题，只有选择题答对了6个以上的人才有机会让面试官看你后面的算法题，然后明天下午通知笔试通过的人进行面试，Google的效率就像其搜索引擎一样迅速，效率可见一般
其中前10个选择题中有一个特别雷人的，如下：
现在北京有一套房子，价格200万，假设房价每年上涨10%，一个软件工程师每年固定能赚40万，如果他想买这套房子，不贷 款，不涨工资，没有其他收入，每年不吃不喝消费，那么他需要几年才能够攒够钱买这套房子？
A、5年
B、7年
C、8年
D、9年
E、永远买不起

我当时还很傻逼的算了十几分钟，其实一看题就应该知道，选E是必然的，可怜所谓的软件工程师们，即使你拿Google的offer，即使你年薪40万，你仍然没能力在北京给自己搞个窝，即使是Google！！
哎，
这让我们搞软件的情何以堪@
做完笔试就有想死的感觉。。。

再转一个武汉大学BBS的帖子。如下：
[hr]


发信人: jing00 (精灵白鹤), 信区: Job
标  题: Re: 谷歌2011校招北大站笔试题情何以堪。。
发信站: 珞珈山水 (Tue Sep 28 15:35:18 20xx), 站内

【转】昨天刚参加Google宣讲和笔试，考得很基础，共享一下笔试题目，奇文共赏之。顺便攒RP，哈哈10道选择题，3道大题。10道选择对六道才看你答题，否则直接被BS。
1.考的是正则表达式，什么字符串匹配，没看过，~~。
2.在Intel 8086中，加减乘除那个整数运算最耗时。很基础哇~~
3.看程序，写算法，考察的是unsigned short类型的范围。程序有点长，变量名还相似，想不起来了，
4.19本书，编号从1-19。从中抽五本，任意相邻两本不是相邻编号的情况有多少种。这个题谁会啊，大家发帖探讨一下。
5.N为满二叉树的叶子节点数，求总结点数。确实很基础~~
6.排序算法：在最坏情况下时间复杂度为O（nlogn）的是归并，快速，冒泡，插入中的哪个。
7.房价200万，每年以10%的速度递增，工程师为40万年薪，问什么时候买得起房。
8.有两个有序数组长度为M和N，将两个数组合并，最好情况下比较几次。M次，N次，Min(M,N),Max(M,N)
9.TLB和Cache的区别，这个题不会，没听说过TLB。上网查了查，TLB：Translation lookaside buffer,即旁路转换缓冲，或称为页表缓冲；里面存放的是一些页表文件（虚拟地址到物理地址的转换表）。大家还是自己上网了解吧。
10.数据库的试题，偶记不清了，不过不难。

一 写函数double value(double x,double A[],double N) double A[N]存储多项式f(x)=a0+a1x+a2x^2+……的系数。N为已知。

二 有2^K队伍比赛，按照order给出一个比赛顺序的排列，order表示编号为i的队的位置，呀呀，记不太清了，有winner[j]表示i,j两队比赛结果，只有胜负没有平局，winner[j]=winner[j]求result[]里面存放各队比赛排名。貌似用递归，只是小弟拙见，哈哈，

三 KOF里连招，简化为ABCD……Z求最长连招……记不清了，见谅，XDJM补充。有答案飘过来啊