就业数据资源平台
当前位置:首页 > 笔试题目
谷歌2011笔试北大、武汉站笔试题


今天晚上去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 2010), 站内



【转】昨天刚参加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补充。有答案飘过来啊


就业数据资源平台