第一個Google筆試題目:
在一棵二叉樹中搜索指定值,數(shù)據(jù)結構定義為?
第二個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),分析算法的時間和空間復雜度,盡量優(yōu)化算法。