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;
?}
}
-
筆試大唐和Moto
匆忙中又進行了兩門筆試,懷著不一樣的心理,做著同樣的事。星期天筆試Moto,從投簡歷到Moto一直以來從來沒有想過會有後面的事情,算自己走運,通過了簡歷篩選這一關進入第一輪的筆試。Moto的筆試分為兩輪進行,第一輪為軟素質測試,說白了就是智力測試,第二輪是真正的技術筆...
-
廣東電網筆試題目
廣東電網-電力科學研究院筆試(IT類)上一年在網上投的簡歷,前兩天才通知,聽那裡的領導說,這單位好幾年沒有招員工了,今年情況比較特殊,剛開始招,時間是比較晚了。根據記憶寫下些東西,希望對大家有用。s順便積累點RP筆試:據說那裡主要用J2EE了,所以考察的多數是JAVA,不過筆試...
-
三星筆試經驗外企筆試
三星筆試經驗寫得有點晚了,貌似過幾天還有人要筆試,寫些心得給後面筆試的朋友吧,也攢點RP^^我是11.8筆試的。三星筆試真的很嚴格的,進來時要核對身份證,髮捲子之前還要把身份證收上來在核對一遍。所以大家一定要記得帶身份證啊,不然很麻煩的。HR說大家一定要認真答,因...
-
聯想筆經
45道選擇題,限時39分鐘答完.....選擇題中:第一部分25道,限時20分鐘,考IQ常見的題目,例如告訴你前面兩個,讓你推第三個.....第二部分12道,限時7分鐘,5個選項讓你根據實際的邏輯排出最佳的順序....第三部分8道,限時12分鐘,都是計算題,有一道很經典的小明回家,爸...