迅雷算法類筆試真題

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

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