| 失效链接处理 |
|
Google笔试题 PDF 下载
本站整理下载：
相关截图：
主要内容：
笔试是没有门槛的。这样说是因为 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)的结果，所以在各项计算的
时候必须把以前计算的结果记录下来，去掉重复计算。这里用到的一点小技
巧就是要新写一个函数用来做这种事情，嗯，看看我写的代码吧！
|
| Java1234官方群25： | 
|
| Java1234官方群25： | 838462530 |
苏公网安备 32061202001004号
