3道Google程序筆試題和面試題答案目

第一個Google筆試題目：

　　在一棵二叉樹中搜索指定值，數(shù)據(jù)結(jié)構(gòu)定義為?

第二個Google筆試題目：

　　計算Tribonaci隊列(嗯，九成九記錯了那個單詞……)，規(guī)則是T(n) = T(n - 1) + T(n - 2) + T(n -3)，其中T(0) = T(1) = 1，T(2) = 2。

　　函數(shù)定義：int Tribonaci(int n) {}備注，不考慮證整數(shù)溢出，盡可能優(yōu)化算法。

第三個Google筆試題目：

　　在一個無向圖中，尋找是否有一條距離為K的路徑，描述算法即可，不用實現(xiàn)，分析算法的時間和空間復(fù)雜度，盡量優(yōu)化算法。