Google笔试是没有门槛的。这样说是因为Google根本没有限.docVIP

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 -