題目:現存在一棵滿二叉樹,第一行為1,第二行為2 、3,第三行為4、5、6、7等等。以此類推,現要求輸入n行,每行包含兩個數x, k 求x在該二叉樹下第k行的祖先節點,並列印出祖先節點。若該行沒有祖先結點,則輸出-1;
eg:輸入為:
410 1
10 2
10 3
10 4
輸出:125
-1實現**如下:
using system;
using system.collections.generic;
using system.linq;
class
program
else
result.
add(lineinfo[0]
, value1)
; results.
add(value1[value1.count - lineinfo[1]
]);}
}foreach
(var i in results)
console.
writeline
(i);}}
}
2013騰訊暑期實習筆試
筆試題目由20道3分的不定項選擇題 注意是不定項選擇!博主悲劇就 於此,全部當單選來做,考完還納悶為什麼有的題目感覺幾個選項都對 以及10道4分的填空題目構成。範圍覆蓋了程式語言基礎 如巨集定義 資料結構 演算法的複雜度 二叉樹等 資料庫的一些概念 作業系統 記憶體管理 以及網路 協議 位址 的部分...
筆試分析之騰訊2013暑期實習
4月份的筆試,考得不好,經過暑期的磨礪,回頭再看那些題目,有些就豁然開朗了 1.關於型別轉換 1.32 位機上根據下面的 問哪些說法是正確的?signedchar a 0xe0 unsignedint b a unsignedchar c a a.a 0 c 0 為真b.a c 為真c.b 的十六進...
騰訊2013暑期實習筆試 面試總結
接下來說說面試和筆試。筆試其實挺無語的,和去年的題大量重合,我前一天剛好找了去年的題看,所以很多 題都答上了。當然,其實還是有3,4道題根本沒記住答案 但是知道是去年的題 所以就亂答的。附加題認真答了一道,另一道基本不會,隨便寫了幾行。後來在一面的時候看到自己卷子的分數是71,面試官跟我說分數還不錯...