Google笔试的败笔
1 超级失败的1:说8点开始,考试时间100分钟 ,怎么算都是9:10交卷;9点一到匆匆交卷了,晚上躺床上才发现错也;
2 超级失败的2:把自个的生日又记错了;
3 怕怕的发现:发现mm还是超级可怕滴,眼睁睁看着一个骗局,哎,也得谨慎些以防上当受骗啊;
题目如下:
T( 0 ) = 1; T(1)=1;T(2)=2;T(n)=T(n-1)+T(n-2)+T(n-3);
用最优方式求T(n);
int?T(int?n)?{
}
可以用最熟悉的语言写
在考场的第一个做法
?1 public? class?T? {
?2 ? public? int?t( int?n) {
?3 ?? if?(n? ==? 0 )? {
?4??? return? 1;
?5 ??}? else? if?(n? ==? 1 )? {
?6??? return? 1;
?7 ??}? else? if?(n? ==? 2 )? {
?8??? return? 2;
?9 ??}? else? {
10??? return?t(n - 1 )? +?t(n - 2 )? +?t(n - 3 );
11??}?
12?}
13 }
当时发现时间够用,进行了公式推理,但未得出规律的真谛
每个都与T(3)可以直接发生关系,关系是2的幂次方,但最终没有得出公式
遂改进如下:
?1 public? class?T? {
?2 ? public? int?t( int?n) {
?3 ?? if?(n? ==? 0 )? {
?4??? return? 1;
?5 ??}? else? if?(n? ==? 1 )? {
?6??? return? 1;
?7 ??}? else? if?(n? ==? 2 )? {
?8??? return? 2;
?9 ??}? else? {
10??? return? 2? *?t(n - 1 )? -?t(n - 3 );
11??}?
12?}
13 }
晚上躺床上,怎么可能这样直接呢?
突然想到最起码的一点就是重复数的计算,应该进行保存;
如果正向逐个求然后保存,可行;
如果倒向如何保存,尚未想好
大家来仁者见仁一下哦(有更好的思路的请指点)
public class T {
?Map values = new HashMap();
?
?public int t(int n){
??int result = 0;
??if (n == 0) {
??? result = 1;
??} else if (n == 1) {
???result = 1;
??} else if (n == 2) {
???result = 2;
??} else {
???result =? 2 * t(n-1) - t(n-3);
??}
??return result;
?}
}
-
考试教材准备
先谈谈选择教材,我看的是sybex的《ccnastudyguidesecondedition》,先后看了两遍。还有一本会用到的是ciscopress出的官方教材,因为考题中对事物进行的描述就出自教材中的原句,提前看一看省得再在考试中有那种作阅读理解的感觉。而且,我不得不说sybex的《guide》现...
-
农业发展银行总行信贷业务笔试经验
两份卷子,一份综合,一份经济金融(信贷和投资考同一份),三个小时无休息,单选、多选、作文、名词解释、简答、论述题型。综合部分单选题类似行测题目,有逻辑、数字、文学、图形之类的,考了好几道有关农发行的性质、业务的题目,倒没有法律、计算机题目,小部分涉及财会知识...
-
利乐中国的笔试经验
该学习了~~~~今天,带着实习小组长的批评,请假去参加了利乐中国的笔试,极其受打击笔试分三部分:数学与推理;开放性问题;性格测试做数学与逻辑题,受到了极大的挑战和打击,题目全是英文,非常考验语言的应用能力。自以为英语学了这么多年,应该不会太惧怕笔试与考试,不曾想,今天的笔...
-
玛氏箭牌中大GMT笔试经验
笔试分两部分,第一部分是数学逻辑推理,第二部分是英语测试(听力+口语)1.先做是图形推理,24题,有些真的很难,全靠蒙。25min,时间有点紧,几乎一分钟一道题,2.然后做资料分析,好像有18道题吧,这部分还算简单,也是25min,认真做还是可以的。结束了按退出重登系统,做英语测试1.第...