第一個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的路徑,描述算法即可,不用實現,分析算法的時間和空間復雜度,盡量優化算法。