Google笔试记
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)的结果,所以在各项计算的时候必须把以前计算的结果记录下来,去掉重复计算。这里用到的一点小技巧就是要新写一个函数用来做这种事情,嗯,看看我写的代码吧!
/**
Get the value of T(n - 1), and retrieve the result of
T(n - 2) and T(n - 3).
@param[in] n The n in T(n).
@param[out] mid Value of T(n - 2).
@param[out] right Value of T(n - 3).
@return Value of T(n - 1).
*/
int find_trib(int n, int & mid, int & right)
{
if (3 == n)
{
mid = 1;
right = 1;
return 2;
}
else
{
int temp;
mid = find_trib(n - 1, right, temp);
return mid + right + temp;
}
}/**
Find value of T(n).
@param[in] The n in T(n).
@return Value of T(n).
@note T(n) = T(n - 1) + T(n - 2) + T(n - 3) (n > 2)
T(0) = T(1) = 1, T(2) = 2.
-
NEC笔试挂了
下午跨江去了NEC,进去以后我休息了一会,然后就开始笔试了,不过题目确实我很多不会,比如基本的数据传送DMA忘掉了,还有LINUX的文件拷贝等命令……还有实时系统是什么,LINUX/UNIX下面进程如何共享……嘿嘿,都乱写了,后面的也大概随便写写&hellip...
-
招商银行的笔试
2006年12月2日居然迟到了几十分钟,佩服工作人员的时间观念……笔试分为两部分,两个半小时,基础知识类似于公务员题,但添加了专业的内容,注意,还包括主观题;专业的部分就根据不同情况而定了,我们是营销类的,一道案例题。一道可选题,关于宏观经济政策的论述。...
-
思科(CISCO)笔试题目
以下问题来源于网络收集,感谢网友们的笔试经验分享!第一类:1.为什么"ethic"对于一个销售人员来说很重要?ethic能起到什么作用?2.假设一个场景:你去见一个客户,同时遇到了你的竞争对手之一,有恰巧有一个机会他离开片刻,把Notebook留在桌上,你有足够的时间去browse,这会使你...
-
中国人寿股份公司笔试试题
中国人寿股份公司笔试试题分为三部分第一部分和第二部分是由北京师范大学的一个心理测试的研究所出的题第一部分类似于公务员考试,包括概念辨析、逻辑推理、图形推理和计算题(图表和小的应用题),比较像公务员考试试题,时间比较紧,总共40题,35分钟第二部分是纯粹的心理...