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

第一個Google筆試題目：

　　在一棵二叉樹中搜索指定值，數據結構定義為?

第二個Google筆試題目：

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

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

第三個Google筆試題目：

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