还剩3页未读,继续阅读
文本内容:
【转折号】Google笔试题目程序笔试 Google笔试是没有门槛的这样说是因为Google根本没有限制笔试的人数,开了N个教室,让N多人参加……不过Google笔试本身却有门槛,看了题目就知道本来想上午写写的,但是,嗯,出于攒人品的目的,还是等到现在才写——现在,面试通知已经发过,很显然我又被无视了……OK,那也不错,我也没怎么准备这些东西呢,倒不是说我不重视,而是事情太多……唔,Google笔试多少算是一种经验了回来说说昨天的笔试题目的量并不大,除了几个单选题,剩下Google笔试就是三个编程或算法题单选就不说了,考得比较基础,涉及C语言常识、数据结构、文法、操作系统,主要说说大题大题虽然题型不一,但都有一个重要特点考递归精确点说,我每一题都用到了递归 第一个的Google笔试题目嗯,记的不是很完整 在一棵排序二叉树中搜索指定值,数据结构定义为唉唉,数据结构的具体名字都不记得了,my god struct Node{Node*lnext;Node*rnext;int value;};函数定义为情况同上,啥都记不清了Node*searchNode*root,int value{}实现这个search函数用递归,经典的树的遍历,pass先 第二个的Google笔试题目 计算Tribonaci队列嗯,*九记错了那个单词……,规则是Tn=Tn-1+Tn-2+Tn-3,其中T0=T1=1,T2=2 函数定义int Tribonaciintn{}备注,不考虑证整数溢出,尽可能优化算法 这一题我一看就知道要考什么,很显然的递归定义,但也是很显然的,这里所谓的优化是指不要重复计算 简单的说,在计算Tn的时候要用到Tn-
1、Tn-2和Tn-3的结果,在计算Tn-1的时候也要用到Tn-2和Tn-3的结果,所以在各项计算的时候必须把以前计算的结果记录下来,去掉重复计算这里用到的一点小技巧就是要新写一个函数用来做这种事情,嗯,看看我写的代码吧! /** Get thevalue ofTn-...。