Google集团笔试经验 - 范文无忧网

[2015KPMG毕马威笔试经验]先说一下我背景吧，我是上海复旦大学旁边的某个知名财经大学的学生，专业是工商管理，成绩一般般，在工商管理班是属于倒数的，不过放到年级上就是前30%的水平，所以填成绩排名时从来只...+阅读

本站网与大家分享下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)的结果，所以在各项计算的时候必须把以前计算的结果记录下来，去掉重复计算。