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