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;
?}
}
-
馬士基筆試歸
馬士基筆試歸(轉載)發信站:北大未名站(2006年10月18日20:41:45星期三),轉信早上從東區和同學拼車去,居然讓出租車司機繞圈,開了一個多小時才到文藝賓館,路上還不是很堵的情況下居然車費59元!!氣死。還差點遲到。然後就進去筆。兩部分。第一部分性格測試,兩頁。第一頁...
-
Google筆試記
Google筆試是沒有門檻的。這樣説是因為Google根本沒有限制筆試的人數,開了N個教室,讓N多人蔘加……不過筆試本身卻有門檻,看了題目就知道。本來想上午寫寫的,但是,嗯,出於攢人品的目的,還是等到現在才寫——現在,面試通知已經發過,很顯然我又被無...
-
今天去了明基筆試
今天是一個很鬱悶的日子!下午去聽了明基的宣講會,是我第一次很認真的聽的一次,連bj我都沒有這麼認真的聽過,我還做了筆記。但是最悲慘的事情還是發生了。晚上筆試的時候,我心態一直都挺好的,6:00pm,IQ測試做起來除了幾個單詞不認識的都還可以,6:45發了第二套卷子,卷子上表...
-
浪潮的計算機硬件類筆試
今晚七點主樓參加的浪潮筆試,去的時候就有很多人,自己6點50去的以為很早了,沒想到那麼多人去得比我早。筆試是硬件B類,不知道A、B有什麼分別,也不知道有沒有C類。筆試題目是計算機硬件的知識,25個選擇,兩個問答,總之大部分都不會做,交卷的時候只能説一句不好意思。估計我的...