1.<征集答案>給你10臺機器,每個機器2個cpu,2g內存,現在已知在10億條記錄的數據庫里執(zhí)行一次查詢需要5秒,問用什么方法能讓90%的查詢能在100毫秒以內返回結果。
2.一個長度為10000的字符串,寫一個算法,找出最長的重復子串,如abczzacbca,結果是bc。最后就做出這一道題目,時間復雜度為O(n!), 空間復雜度為O(n)。
1.<征集答案>給你10臺機器,每個機器2個cpu,2g內存,現在已知在10億條記錄的數據庫里執(zhí)行一次查詢需要5秒,問用什么方法能讓90%的查詢能在100毫秒以內返回結果。
2.一個長度為10000的字符串,寫一個算法,找出最長的重復子串,如abczzacbca,結果是bc。最后就做出這一道題目,時間復雜度為O(n!), 空間復雜度為O(n)。