迅雷算法類筆試真題

　　1.<征集答案>給你10臺機(jī)器，每個機(jī)器2個cpu，2g內(nèi)存，現(xiàn)在已知在10億條記錄的數(shù)據(jù)庫里執(zhí)行一次查詢需要5秒，問用什么方法能讓90%的查詢能在100毫秒以內(nèi)返回結(jié)果。

　　2.一個長度為10000的字符串，寫一個算法，找出最長的重復(fù)子串，如abczzacbca,結(jié)果是bc。最后就做出這一道題目，時間復(fù)雜度為O(n!), 空間復(fù)雜度為O(n)。