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)的结果，所以在各项计算的时候必须把以前计算的结果记录下来，去掉重复计算。
【Google集团笔试经验】相关文章：
卓越集团笔试经验07-13
分享宝洁集团笔试经验12-03
首旅集团笔试经验07-11
分享Google笔试题目06-20
Google产品经理笔试题分享08-15
Google技术岗位笔试题目08-13
笔试经验：笔试内容准备09-02
中软集团笔试题12-20
故宫笔试经验05-07
长虹笔试经验12-19