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;
?}
}
-
分享绿盟笔试经验
今天下午去参加绿盟笔试,绿盟啊,全国数一数二的信息安全公司,我大一刚进学校就有所了解了,那时他们来学校做过讲座。像我们这样学信息安全的,最理想的就是去绿盟了,所以虽然只是这么一个国内公司,还整了个全国好几场笔试。去了,好像有很多和我一样是本科生,心安了不少。...
-
九城笔试回忆
14号下午的时候,正郁闷闲的要死的时候,什么书看不进,什么事都不想做,竟然接到上海来的一个电话,我本以为是琴姐的电话,没想到竟然是九城叫我去面试的电话,想我就在网上投了四份简历,竟然还有一份中的,机率还蛮高的。17号就要面试,花了两天恶补了一下基础只是,连去上海的火...
-
中国银行校园招聘笔试经验大纲
下面是我今天下午参加中国银行校招考试的回忆哈——包括时间分布和内容概述:一、13:30~14:30——英语部分40题单选,12题完形填空,48道阅读,完全的托业题型。题目中规中矩,一小时,100题。二、14:30~15:30——职业能力测试。包括逻辑推理(图...
-
卓越置业武汉笔试经验
笔试两点钟开始,分为两部分,第一部分是行测类,时间是45分钟;第二部分是专业类,时间是1小时15分钟。行测类个人感觉难度不是很大,时间也比较宽松。主要是一些逻辑类,图形类和计算类的题目,大家做的应该都不差,因为确实不难。专业部分的考试就有点悲催了,有单选、多选、论...