阿里巴巴筆試題

　　共兩題：

　　1. 關(guān)于圖片文件存儲的一個開放性的題目，沒什么好說的，

阿里巴巴筆試題

　　2. 有一顆樹，每一個樹節(jié)點存儲著一個數(shù)字，現(xiàn)在想要找到兩個相同的節(jié)點(這兩個節(jié)點存儲的數(shù)字及其所有子樹均相等)。

　　以下是我答題時候的思路，歡迎大家討論。

　　思路1：

　　1) 首先通過一個遍歷(如前序遍歷)得到一個數(shù)字序列，并對樹中的葉子節(jié)點在這個序列中做標(biāo)記(現(xiàn)在問題退化為在一個數(shù)字串中找出重復(fù)的字符串，且這些字符串應(yīng)該是以標(biāo)記的葉子節(jié)點結(jié)尾的)

　　2) 采用后綴樹可以很方便的求得相同的數(shù)字串序列

　　3) 驗證2)中得到的結(jié)果(應(yīng)該是一個小結(jié)果集) 是否滿足要求，驗證的時間復(fù)雜度應(yīng)該是比較小的

　　思路2：

　　1) 對樹中的每一個節(jié)點設(shè)定一個權(quán)值，這個權(quán)值為其所有子節(jié)點的權(quán)值及其自身數(shù)字值之間的乘積(可能需要bignumber，或者考慮將這些數(shù)字進行移位異或)

　　2) 采用后序遍歷，計算每一個節(jié)點的權(quán)值，并順帶記錄其樹深度，

資料共享平臺

　　​3) 驗證2)中得到的結(jié)果是否滿足要求，驗證的時間復(fù)雜度應(yīng)該是比較小的

【阿里巴巴筆試題】相關(guān)文章：

阿里巴巴程序筆試題09-28

阿里巴巴筆試題目09-11

阿里巴巴非技術(shù)類筆經(jīng)08-01

哈爾濱阿里巴巴筆試題目07-25

阿里巴巴校招筆試題07-31

阿里巴巴實習(xí)生筆試題09-18

阿里巴巴測試筆試題目09-15

阿里巴巴軟件測試常見筆試題05-21

360筆試題目06-27

阿里巴巴公司綜合類筆試題07-25