迅雷2道算法類筆試真題分享如下:
1.一個長度為10000的字符串,寫一個算法,找出最長的重復子串,如abczzacbca,結果是bc。最后就做出這一道題目,時間復雜度為O(n!), 空間復雜度為O(n)。
2.<征集答案>給你10臺機器,每個機器2個cpu,2g內存,現在已知在10億條記錄的數據庫里執行一次查詢需要5秒,問用什么方法能讓90%的查詢能在100毫秒以內返回結果。
發布時間:2017-03-13 來源:CN人才網 www.shddsc.com 手機版
迅雷2道算法類筆試真題分享如下:
1.一個長度為10000的字符串,寫一個算法,找出最長的重復子串,如abczzacbca,結果是bc。最后就做出這一道題目,時間復雜度為O(n!), 空間復雜度為O(n)。
2.<征集答案>給你10臺機器,每個機器2個cpu,2g內存,現在已知在10億條記錄的數據庫里執行一次查詢需要5秒,問用什么方法能讓90%的查詢能在100毫秒以內返回結果。
6827
人|||||
Copyright 2009-2018 CN人才網