Google笔试题.pdf
40墨值下载
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)的结果，所以在各项计算的
of 19
40墨值下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论