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

思而思學網

第一個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)化算法。

熱門推薦

最新文章