“城南花已开”通过精心收集，向本站投稿了12篇Google笔试(附笔试题)，以下是小编为大家准备的Google笔试(附笔试题)，供大家参考借鉴，希望可以帮助到有需要的朋友。
- 目录
篇1：Google笔试(附笔试题)
Google笔试(附笔试题)
1、两个二进制数的异或结果
2、递归函数最终会结束，那么这个函数一定（不定项选择）：
1. 使用了局部变量
2. 有一个分支不调用自身
3. 使用了全局变量或者使用了一个或多个参数
3、以下函数的结果？
int cal(int x)
{
if(x==0)
return 0;
else
return x cal(x-1);
}
4、以下程序的结果？
void foo(int*a, int* b)
{
*a = *a *b;
*b = *a-*b;
*a = *a-*b;
}
void main
{
int a=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) n^2的时间复杂度？
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. 进程倾向于占用CPU
2. 访问局部性（locality of reference）满足进程要求
3. 进程倾向于占用I/O
4.使用基于最短剩余时间（shortest remaining time）的调度机制
5. 减少页大小
10、实现两个N*N矩阵的.乘法，矩阵由一维数组表示
11、找到单向链表中间那个元素，如果有两个则取前面一个
12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法，
Google笔试(附笔试题)
，要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。篇2：网易有道笔试归来{附笔试题}
网易有道笔试归来{附笔试题}
像一部戏剧一样走出了清华科技园创业大厦，离开了网易有道，结束了一上午的笔试，
昨天下午接到网易有道通知笔试的电话，说让今天上午10:00在清华科技园创新中心2层参加笔试，鬼知道我怎么就这么相信他，没有自己再落实具体地点，结果今天就闹了个大大的乌龙。9:20从学校出发前往科技园（只有一站地之遥，所以这么晚出门），还好昨天晚上回来的时候在科技园转了一圈，知道创新大厦的位置，直奔主题，提前了20分钟，哈哈，应该算早到的咯。可是进入大厦才发现分A、B座，四周看了一下没有一个写着网易公司，甚至上二层看了一眼也没有找到，只好求助门口的保安蝈蝈，人家说你去旁边创业大厦看看吧……当时向走的心都有了，不过想到职位跟自己的预期还挺接近的，也就无所谓了，那就去旁边看看吧，给昨天的那个电话打电话，按了不下10次都没有人接，我的妈妈呀，竟然是这种状况，唉~算了看缘分吧，谁知道是她通知的时候没说清楚还是我没挺清楚呢？明明记得还重复了一遍地址，真是崩溃。到了创业大厦，这次我学乖了，直接先问了大厦的保安，人家说在二层，我这颗纠结的心才算是安定下来了。
电梯上到二层，终于看到网易有道啦。门口的Ms将我迎进去，安置在一个小的接待室里，一看已经有4个人坐在里面了，看着大家没有聊天的意思，也就找了个地儿就坐，无话，不过桌子上倒是摆放着一些小食品，大概是给我们的吧，心说：这公司还不错嘛，想的还挺周到，想到之前看过的面经，说公司给提供了小食品一般还是吃一点儿比较好，不用太拘泥，不过吃了把垃圾带走就好。不过貌似大家都没有要动手的意思，也就把这点小心思收藏啦~~陆续又来了几个人，坐不下了，可爱的Ms把我们又带到了另一个小会议室，黑乎乎的会议室，等到保洁阿姨来了之后才带来了光明啊。坐定，估计笔试也就是在这里进行了，找了个对门的位置，远远地离开主坐，嘿嘿，在校会不能白混三年啊，该有的礼貌还是得有啊，没想到正得瑟着呢，刚刚的MM进来发题了，说还有几个没到我们不等了，于是就开始做题，陆续又来了两三个人，不多不少正好坐满，主办方还真是有心机啊~~不过好玩儿的是竟然有一位老兄没有带简历，问人家能不能给打印？天呐，兄弟，您是来笔试的吗？昨天不是说要带简历了吗？呵呵~~真是林子大了什么鸟都有啊？
说起来还真是有点儿小紧张，坐在一起的就没有一张年轻的面孔，人家一聊都是研究生级别的，哇塞，就这样一个职位也值得你们研究生来跟我们本科生抢生意啊~~啧啧，实在是没有竞争力啊，
开始做题，果然不出一聊，前面又是跟之前的差不多，都是大段大段文字来捣乱，目的嘛，就是想扰乱视听，让人读不懂题目。不过后面的两道数据分析题和产品设计题确也跟职位有些相关性，不想之前参加过的笔试，直接行测题一摆就OK了，其他都不管。
三、数据分析题：
关于广告入口流量多少的分析，说实话这个题倒是不难，可就是题目有点儿没太弄明白……说购物搜索使用者通常的步骤包括：访问首页、搜索、加入对比价、进入某商城，以下为一天内不同广告入口用户浏览次数，根据图表回答下面三个问题，具体的表就画不出来了，就是给了6个广告入口，分别就首页访问次数、搜索次数、查无结果次数、加入对比价次数、进入商城次数，然后三个问题分别是：
1.分析6个不同的广告入口的特点，按照入口的质量排序，并给出排序依据。
2.如果要给某些广告入口增加投入，如何确定给哪个广告入口增加投入。
3.针对以上情况，请给出您的优化网站意见。
四、产品设计题：
电视产品“导视系统”是一种可以存储12小时内电视节目的系统，共用户使用。
1.针对“导视系统”的用户，分析用户在什么场景下会使用该系统，用户的需求有哪些？
2.针对用户需求，系统提供的.功能有哪些？
3.用户通过什么方式与用户交互，用文字加图片描述交互的过程。
以上两题是整套笔试题目中最具有专业性的两道题，也是个人认为出的还不错的两道题。
看来学校里学的知识也不是白搭的呢，田明华老师的广告学至少不会让我发憷数据分析题目，而田登山老师的软件工程和Java语言、网络开发等课程则让我在系统设计方面受益匪浅。
虽然我的竞争者都是研究生云云，但是我还是对自己充满信息，期待面试中。
PS：感觉她们组织的比方正组织的要好一点儿，至少笔试结束之前负责人很快就回来了，而在方正参加笔试的时候，都超过了20分钟，人事才再次出现，而且跟之前的也不是同一个人，真是大不相同啊~~
篇3：google笔试
google笔试大全
今年10月底，Google在美国《麻省技术评论》、《LinuxJournal》、《Mensa》、《今日物理》等几本专业杂志上刊登了一份“Google实验室能力倾向测试”的试卷，开头蛊惑地写着“试试看！把答案寄回Google，你有希望去Google总部参观，并成为我们其中一员”，有兴趣的人可以做完了邮寄给Google公司，也许会得到一个工作机会呢。
1、解答下面的隐藏等式，其中的M和E的值可以互换，但不允许第一位是0： WWWDOT - GOOGLE = DOTCOM
2、用一个俳句(一种日本短诗，每句有一个与季节有关的词)来建立模型，借
此预测网络搜索流量的季节性变化；
3、
1
1
2 1
1 2 1 1
1 1 1 2 2 1
下一行是什么？
4、你正处于一个全部由崎岖小路构成的迷宫里，手里有一个满是灰尘的笔记本，可以无线上网，但是信号很弱。与此同时，一些阴森可怕、毫无生气的妖怪在你身边游荡。你会怎么做呢？
(1)毫无目的的四处游荡，到处碰壁，直到被迷宫里的妖怪吃掉。
(2)用笔记本作为挖掘工具，打穿地面直接进入下一关。
(3)玩网络游戏《魔法骑兵》，直至电池耗尽，你也心灰意冷。
(4)使用笔记本画出迷宫的节点地图，找到出路。
(5)发送简历给Google，告诉主管妖怪你选择退出，随后你就回到现实世界，
5、Unix有何缺陷？你准备如何补救？
6、在Google工作的第一天，你发现身边的同事竟然是研究生一年级课本的.作
者，你会：
(1)主动示好并索取签名。
(2)不改变坐姿，但放轻打字声音，避免影响她的工作和思考。
(3)把你每天的麦片和咖啡都留给她享用。
(4)在她所写的书中找到你最喜欢的内容，并告诉她这些内容已经成为你的座
右铭。
7、下列哪句话最贴切的表达了Google的企业文化？
(1)我感到很幸运。
(2)不要干坏事。
(3)哦，我已经解决了那个问题。
(4)你身边50英寸之内，必定能找到食物。
(5)以上皆是。
8、用3种颜色为20面体上色，每个面一种颜色，有多少种组合？你会选择哪些
颜色？
9、下面是故意留出的空白，请将其填满，使之看起来不那么空。
10、用1欧姆的电阻组成无限大的两维矩阵，“象棋跳马步”(“日”字对角点
)两点之间的电阻是多少？
11、现在是星期日下午2点，你正在旧金山著名的湾区。你可以选择去国家公
园的红杉林里徒步旅行，或者参观城市里的文化景观。你会怎么做？
12、你认为最美的数学等式是什么？
13、下列哪个团体没有在Google员工中形成？
篇4：Google笔试经历
Google笔试经历
从没有找工作经历的我今天参加了Google的笔试，本来还自我感觉良好呢，谁知道考题那是嗷嗷不会啊，
考的几乎都是算法，指针特别的多，不过时间太久不用了都忘记了，数据结构的也不少，考了队列，还有一些编译原理的.题，关于表达式的；
三道大题第一个还蛮简单，是向双向列表插入一个节点，第二个问题比较恶心，判断A字符串中的各个字符数目是否不大于B字符串中的各个字符数目，由于没时间了就没写完，第三题更是相当及其以及特别的恶心，找到整数数组中满足A*B=C的元素，而且要更优的，算了半天的时间复杂度还是没写出来，
还是忙该忙的事吧，眼看期末考试了，不能挂课，加油！！！
篇5：google笔试经验
google最新笔试经验
俺本来发文的目的是说下笔试题，想想还是不说了，想知道的可以私下跟俺讨论，题目不难，全做对也不容易，不过错个两三道基本也就kaka了，考察得很全面，算法＋数据结构＋操作系统＋编译原理＋网络＋离散数学，还居然考了个中断。
笔试之前的宣讲会，略有收获。获知Google全球共有员工12000左右，其中总部8000左右，而google中国，北京195，上海45，台北35，而在一年前这一数字分别是北京100，上海20（这个没记准确），台北10。我得到的唯一结论：google中国还差的'远啊，不知道开复能把它做成什么样子，应该不会撤摊子吧。
这是第二次笔试，作个记录，以备日后参考，题目另行记录。
1、两个二进制数的异或结果
2、递归函数最终会结束，那么这个函数一定（不定项选择）：
1. 使用了局部变量
2. 有一个分支不调用自身
3. 使用了全局变量或者使用了一个或多个参数
3、以下函数的结果？
int cal(int x)
{
if(x==0)
return 0;
else
return x+cal(x-1);
}
4、以下程序的结果？
void foo(int*a, int* b)
{
*a = *a+*b;
*b = *a-*b;
*a = *a-*b;
}
void main
{
int a=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)+n^2的时间复杂度？
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. 进程倾向于占用CPU
2. 访问局部性（locality of reference）满足进程要求
3. 进程倾向于占用I/O
4.使用基于最短剩余时间（shortest remaining time）的调度机制
5. 减少页大小
10、实现两个N*N矩阵的乘法，矩阵由一维数组表示
11、找到单向链表中间那个元素，如果有两个则取前面一个
12、长度为n的整数数组，找出其中任意(n-1)个乘积最大的那一组，只能用乘法，不可以用除法，
要求对算法的时间复杂度和空间复杂度作出分析，不要求写程序。
篇6：Google笔试经验
Google笔试经验
Google笔试是没有门槛的，这样说是因为Google根本没有限制笔试的人数，开了N个教室，让N多人参加……不过笔试本身却有门槛，看了题目就知道。
本来想上午写写的，但是，嗯，出于攒人品的目的，还是等到现在才写——现在，面试通知已经发过，很显然我又被无视了……OK，那也不错，我也没怎么准备这些东西呢，倒不是说我不重视，而是事情太多……唔，多少算是一种经验了。
回来说说昨天的笔试。题目的量并不大，除了几个单选题，剩下就是三个编程或算法题。单选就不说了，考得比较基础，涉及C语言常识、数据结构、文法、操作系统，主要说说大题。
大题虽然题型不一，但都有一个重要特点：考递归。精确点说，我每一题都用到了递归。
第一个的题目（嗯，记的不是很完整）：
在一棵（排序？）二叉树中搜索指定值，数据结构定义为（唉唉，数据结构的具体名字都不记得了，my god）：
struct Node
{
Node * lnext;
Node * rnext;
int value;
};
函数定义为（情况同上，啥都记不清了）：
Node * search(Node * root, int value)
{
}
实现这个search函数。
用递归，经典的树的遍历，pass先。
第二个的题目：
计算Tribonaci队列（嗯，九成九记错了那个单词……），规则是T(n) = T(n - 1) + T(n - 2) + T(n -3)，其中T(0) = T(1) = 1，T(2) = 2。
函数定义：
int Tribonaci(int n) {
}
备注，不考虑证整数溢出，尽可能优化算法。
这一题我一看就知道要考什么，很显然的递归定义，但也是很显然的，这里所谓的优化是指不要重复计算。
简单的说，在计算T(n)的`时候要用到T(n - 1)、T(n - 2)和T(n - 3)的结果，在计算T(n - 1)的时候也要用到T(n - 2)和T(n - 3)的结果，所以在各项计算的时候必须把以前计算的结果记录下来，去掉重复计算。这里用到的一点小技巧就是要新写一个函数用来做这种事情，嗯，看看我写的代码吧！
*//**
Get the value of T(n - 1), and retrieve the result of
T(n - 2) and T(n - 3).
@param[in] n The n in T(n).
@param[out] mid Value of T(n - 2).
@param[out] right Value of T(n - 3).
@return Value of T(n - 1).
*/
int find_trib(int n, int & mid, int & right)
{
if (3 == n)
{
mid = 1;
right = 1;
return 2;
}
else
{
int temp;
mid = find_trib(n - 1, right, temp);
return mid + right + temp;
}
}
/**
Find value of T(n).
@param[in] The n in T(n).
@return Value of T(n).
@note T(n) = T(n - 1) + T(n - 2) + T(n - 3) (n >2)
T(0) = T(1) = 1, T(2) = 2.
if (0 == n || 1 == n)
{
return 1;
}
if (2 == n)
{
return 2;
}
int mid, right;
int left = find_trib(n, mid, right);
return left + mid + right;
}
啊啊，对了，答卷的时候我可没心情写注释……刚才到VC.Net 2003上测试了一下，貌似没有啥问题，
唉，看来我多少还是懂一点算法的……
第三个的题目：
在一个无向图中，寻找是否有一条距离为K的路径，描述算法即可，不用实现，分析算法的时间和空间复杂度，尽量优化算法。
OK，这个就是传说中的软肋了………………我也就不把自己的答案写出来了（丢人啊），虽然后来仔细想想，我那个挫挫的方法也能够用……只是效率……
That's all.
int tribonaci(int n)
{
if (n < 0)
{
// Undefined feature.
return 0;
}
篇7：Google笔试题
google上一轮招聘，今年夏天刚结束，
用的也是一道“科学麻瓜”看不懂的“整蛊题”，而且，堂而皇之挂在硅谷各大地铁站上。9月底，3块15米长的米色广告牌上，简简单单刷着“（在‘e’的数列中所能找到的第一个十位数质数）.com”，没有公司名也没有任何广告词。
花了几秒钟，路人才明白，这是一道数学题。自然常数e（2.718281828……）的第一个十位数质数，是目标网站的名字。
好奇分子忍不住用google搜索起答案来，压根儿不晓得这就是google出的“硬骨头”考题。
不少人后来在规定时间内，登录上了www.7427466391.com。然而，那不是梦寐以求的终点站，google恶作剧似的，为“高手”们在半山腰设了个休息的小凉亭。
www.7427466391.com里，贴出一条更令人头疼的数学问题，答出这个问题，能得到进入下一个网页的密码。
跑完数学“马拉松”，7500个“幸存者”走入google实验室网页，成功投出简历。最后，google只要了50个人。“光以广告而论，google也算得上高段！”
波士顿一家广告公司的高级副总裁弗里茨・库恩分析，“目标人群看到广告后会想，‘这是我的语言，那是冲着我来的’；对其他人而言，广告也使google的形象大大提升。他们可能会想，‘我是得不到这份工作的了。不过，在那儿工作的人真聪明’。”
google测试考的就是脑筋
・试着证明wwwdot-google=dotcom・用俳句（一种日本短诗，每句有一个与季节有关的词）来描述各种模型，借此预测网络搜索流量的季节性变化。
・你落入一个迷宫，回旋不断的走廊。手里有一台堆满灰尘的手提电脑，可以无线上网。周围，许多无生命的侏儒徘徊走动。这种情况下，你会如何做？
a)无目的地徘徊，不停走入死胡同，然后被迷宫里面的妖怪吃掉，
b)用手提电脑当铲子，打穿地板直接进入游戏下一关。
c)玩网络游戏《魔法奇兵》，直到电池耗尽。
d)利用计算机，找到迷宫的节点，发现准确出路。
e)把你的简历寄给google，告诉迷宫里领头的妖怪，你要退出游戏。然后，发现你回到了现实世界。
・unix有什么问题？你会如何补救它？
・你在google工作的第一天，发现你同寝室的室友，曾写过一本书。你研究生一年级时，这本书是你最重要的参考资料。你会：a)求他帮你签个名。b)不改坐姿，却放轻打字声音，尽量避免影响他。
c)把你每天吃的麦片和咖啡，留给他吃。
d)引用他那本书中间，你最喜欢的程式，告诉他这则方程给了你多少启发。
e)让他看看，你可以用不到34句语句，完成一个高难度程序。
・以下哪个最好地表达了google的企业文化？
a)“我感觉挺幸运”
b)“别干坏事”
c)“哦，我已经完成了任务”
d)“你身边10米以内，必定能找到食物”
e)以上皆是・用1欧姆的电阻，组成无限大的放行点阵，问“象棋跳马步”（“日”字对角点）两点之间的电阻是多少？
・下午2点，旧金山著名的湾区。你可以选择去阳光海岸、国家公园的红杉林里徒步旅行，或者参观城市
里的文化景观。你会怎么做？
・搜索技术的下一个革命性突破是什么？
・一个技术研究小组的最优化人员组合是几个人？一旦超过这个数字，每增加一个研究员，平均生产力就会相应下降：a)1b)3c)5d)11e)24・三角形abc，用圆规和尺，找出点p，保证三角形abp、acp和bcp周长相等。
・你写过最酷的程序是什么？
・找出此数列的下一个:10,9,60,90,70,66?a)96b)10的100次方c)a或者bd)以上皆否・用少于29个词，描述你能带给google实验室的贡献。
篇8：笔试试题
6月11日，1389名考生参加东大自主招生考试，他们中约有300人可以拿到该校自招优惠资格。
当日上午，文科面试与理科笔试进行测试。今年东大自主招生测试仍分为笔试和面试。理科笔试全部以选择题形式出现，文科笔试除选择题外，还有主观论述题、阅读题。
以下是从新闻稿件中总结出的东北大学自主招生笔试题，供参考。
生活常识性问题进入考题
10时30分，理科笔试结束。考生介绍，笔试共有130多道选择题，时间为两个半小时。考生们感慨，别看是理科考试，考题涉及了物理、生物、语文、文学和生活常识等多方面。比如：在公交车上，什么情况下你会让座?废旧电池，你会怎样处理?12根火柴最多可以组成多少个正方形?
同时还有语文阅读题，给出了一道关于“骨骼”的文字材料，根据材料回答一些问题。
结合专业所需，多维度考查学生。
走出考场的考生普遍表示，试题并不难，只是有些题刚看时有点发蒙。
东大表示，总体来说，自主招生笔试命题一般不会再考查高考考过的知识点，而是重在考查学生的思维方式和思维能力。今年，东大在命题时增加了对核心价值观、传统文化等方面的比重，在考查学科特长的同时，着重衡量考生的综合能力。
篇9：笔试试题
以下是从新闻稿件中总结出的清华大学自主招生笔试题，供参考。
“这题比高考难，但比竞赛题容易。”清华自主招生考场外，一位考生说。
清华自主招生考试科目为数学与逻辑、物理探究、阅读与表达，考生根据报考专业选择其中两门参加测试。不少考生就没想到阅读与表达中会考到笔顺。阅读与表达有30道题，内容比较宽泛，考查字音、字形、词语、句子衔接等，还考查“火”“及”等字的笔顺。
考题还涉及《红楼梦》文本解读，考生需要对贾政、贾宝玉的对诗内容进行判断。
H7N9信息发布后引起社会恐慌怎么办?在陌生人为主的现代社会，怎样做到取信于人?
清华大学招办主任刘震介绍，自主选拔看重的是学生长期以来知识积累的深度、广度以及灵活运用的能力，因此考题既包含课本内容，也涉及课外的知识储备。
篇10：Google笔试的败笔
1 超级失败的1：说8点开始，考试时间100分钟 ，怎么算都是9：10交卷；9点一到匆匆交卷了，晚上躺床上才发现错也；
2 超级失败的2：把自个的生日又记错了；
3 怕怕的发现：发现mm还是超级可怕滴，眼睁睁看着一个骗局，哎，也得谨慎些以防上当受骗啊；
题目如下：
T( 0 ) = 1 ; T(1)=1;T(2)=2;T(n)=T(n-1)+T(n-2)+T(n-3);
用最优方式求T(n) ;
int?T(int?n)?{
}
可以用最熟悉的语言写
在考场的第一个做法
?1 public ? class ?T? {
?2 ? public ? int ?t( int ?n) {
?3 ?? if ?(n? == ? 0 )? {
?4 ??? return ? 1 ;
?5 ??} ? else ? if ?(n? == ? 1 )? {
?6 ??? return ? 1 ;
?7 ??} ? else ? if ?(n? == ? 2 )? {
?8 ??? return ? 2 ;
?9 ??} ? else ? {
10 ??? return ?t(n - 1 )? + ?t(n - 2 )? + ?t(n - 3 );
11 ??} ?
12 ?}
13 }
当时发现时间够用，进行了公式推理，但未得出规律的真谛
每个都与T(3)可以直接发生关系，关系是2的幂次方，但最终没有得出公式
遂改进如下：
?1 public ? class ?T? {
?2 ? public ? int ?t( int ?n) {
?3 ?? if ?(n? == ? 0 )? {
?4 ??? return ? 1 ;
?5 ??} ? else ? if ?(n? == ? 1 )? {
?6 ??? return ? 1 ;
?7 ??} ? else ? if ?(n? == ? 2 )? {
?8 ??? return ? 2 ;
?9 ??} ? else ? {
10 ??? return ? 2 ? * ?t(n - 1 )? - ?t(n - 3 );
11 ??} ?
12 ?}
13 }
晚上躺床上，怎么可能这样直接呢？
突然想到最起码的一点就是重复数的计算，应该进行保存；
如果正向逐个求然后保存，可行；
如果倒向如何保存，尚未想好
大家来仁者见仁一下哦（有更好的思路的请指点）
public class T {
?Map values = new HashMap;
?
?public int t(int n){
??int result = 0;
??if (n == 0) {
??? result = 1;
??} else if (n == 1) {
???result = 1;
??} else if (n == 2) {
???result = 2;
??} else {
???result =? 2 * t(n-1) - t(n-3);
??}
??return result;
?}
}
篇11：Google集团笔试经验
Google集团笔试经验
应届毕业生网与大家分享下Google集团笔试经验
Google笔试是没有门槛的，这样说是因为Google根本没有限制笔试的人数，开了N个教室，让N多人参加……不过Google笔试本身却有门槛，看了题目就知道。本来想上午写写的，但是，嗯，出于攒人品的目的，还是等到现在才写——现在，面试通知已经发过，很显然我又被无视了……OK，那也不错，我也没怎么准备这些东西呢，倒不是说我不重视，而是事情太多……唔，Google笔试多少算是一种经验了。回来说说昨天的笔试。题目的'量并不大，除了几个单选题，剩下Google笔试就是三个编程或算法题。单选就不说了，考得比较基础，涉及C语言常识、数据结构、文法、操作系统，主要说说大题。大题虽然题型不一，但都有一个重要特点：考递归。精确点说，我每一题都用到了递归。
第一个的Google笔试题目(嗯，记的不是很完整)：
在一棵(排序?)二叉树中搜索指定值，数据结构定义为(唉唉，数据结构的具体名字都不记得了，my god)：
struct Node{Node * lnext;Node * rnext;int value;};函数定义为(情况同上，啥都记不清了)：Node * search(Node * root, int value){}实现这个search函数，
用递归，经典的树的遍历，pass先。
第二个的Google笔试题目：
计算Tribonaci队列(嗯，九成九记错了那个单词……)，规则是T(n) = T(n - 1) + T(n - 2) + T(n -3)，其中T(0) = T(1) = 1，T(2) = 2。
函数定义：int Tribonaci(int n) {}备注，不考虑证整数溢出，尽可能优化算法。
这一题我一看就知道要考什么，很显然的递归定义，但也是很显然的，这里所谓的优化是指不要重复计算。
简单的说，在计算T(n)的时候要用到T(n - 1)、T(n - 2)和T(n - 3)的结果，在计算T(n - 1)的时候也要用到T(n - 2)和T(n - 3)的结果，所以在各项计算的时候必须把以前计算的结果记录下来，去掉重复计算。
篇12：感受Google笔试题目
。回忆昨晚陪朋友参加google在北大的招聘会，想和朋友们分享一些特别的感受。总体感觉这是一个无限富有，充满惊喜的公司。
05年9月google开始在北京设立公司，目前已经发展到100名员工。每个工程师将新配2台30inch的液晶显示器。经常到美国，澳洲，韩国，日本，印度等国家TRAVEL，ENJOY great food and drink(喜欢吃喝玩乐)，在中国有两名外籍人士，统统讲流利的普通话。其中美国人eric带领的`PSO（商务合作工程部）部门，9个人，穿着京剧戏服上班，他扮演孙悟空，开玩笑说穿这些工作服上班还是要花些时间的。
主要笔试考题如下，其他题目是基础题，就不贴出了：
1、假设在n进制下，下面的等式成立，n值是（）
567*456=150216
a、9 b、10 c、12 d、18
2、文法G:S->uvSvu|w所识别的语言是：（）
a、uvw*vu b、（uvwvu）* c、uv(uv)*wvu(vu)* d、(uv)*w(vu)*
3、如下程序段输出是：（）
char str[][10]={”Hello”,”Google”};
char *p=str[0];
count< a、0 b、5 c、6 d、10 4、cnt=0 while(x!=1){ cnt=cnt+1; if(x&1==0) x=x/2; else x=3*x+1; } count< 当n=11时，输出：（） a、12 b、13 c、14 d、15 5、写一段程序判断一个有向图G中节点w是否从节点v可达，（如果G中存在一条从v至w的路径就说节点w是从v可达的）。以下算法是用C++写成的，在bool Reachable函数中，你可以写出自己的算法。 class Graph{ public: int NumberOfNodes();//返回节点的总数 bool HasEdge(int u,int v);//u,v是节点个数，从零开始依次递增，当有一条从u到v的边时，返回true }； bool Reachable(Graph&G, int v, int w){ //请写入你的算法 } 6、给定一棵所有边的长度均为整数的树，现要求延长其中某些边，使得从根到任意节点的路径长度相等。问满足要求的树的边长度之和最小是多少?请写出你的算法，并分析时间复杂度。 ★ google笔试 ★ 广本公司笔试试题 ★ Google面试Google笔试(附笔试题)（通用12篇）
