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

思而思學(xué)網(wǎng)

第一個(gè)Google筆試題目:

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

第二個(gè)Google筆試題目:

計(jì)算Tribonaci隊(duì)列(嗯,九成九記錯(cuò)了那個(gè)單詞……),規(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)化算法。

第三個(gè)Google筆試題目:

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

熱門推薦

最新文章