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;
?}
}
-
金地集团笔试题(精华)
1.你为什么选择现在的专业?请列举出你这个专业的三个特点?你最喜欢的一门课程是什么?你从中的最大收获是什么?你最不喜欢的课程有哪些?为什么?列举出你记忆中最轻松的一件事情,最费劲的一件事情2.A公司:高速发展、制度不完善、?B公司:稳健发展、制度完善、??如果你是毕业...
-
中国人民银行统计笔经
中国人民银行统计笔经都是统计学原理,考的很基础一、14个多选,一个一分。考了抽样、第一类错误第二类错误、可决系数与相关系数关系、标准差、集中趋势等基本概念。可惜都忘得差不多了,似是而非,瞎选。。。二、5个判断题5分。四分位数之类的东西。三、填空,大概一空...
-
盛大笔经(经历而不是经验)
1)发卷子速度慢。。。恩2)公共卷是些逻辑,填数列,图形填空什么的iq题,难度一般(我就前两个数列题卡住了。。。0,10,24,68,?)==3)游戏软件工程师的专业题有些选做题是分两个方向的,要么选做socket要么选directx,想都不用想就选了前者=.=题目难度还可以,就是有些指针,内存...
-
人大网通笔试归来
题型刚才的同学已经介绍了,这里再补充几句:第一部分的100题,80%是性格测试,20%是简单的IQ题目,比如:12个硬币总共3角6分,如果只有5个是一样的,那么这5个是几分的?第二部分有综合知识题,英文题和专业知识题综合知识题都是历史地理文学相关的;英文题是短文阅读两篇和翻译一段,...