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

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