迅雷2道算法類筆試真題

迅雷2道算法類筆試真題

    迅雷2道算法類筆試真題：

    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ù)庫(kù)里執(zhí)行一次查詢需要5秒，問用什么方法能讓90%的查詢能在100毫秒以內(nèi)返回結(jié)果。

【迅雷2道算法類筆試真題】相關(guān)文章：

數(shù)字推理類筆試真題分享11-21

人行經(jīng)濟(jì)金融類筆試真題09-27

聯(lián)想筆試真題09-26

格力筆試真題分享11-21

金蝶公司筆試真題09-26

中興硬件筆試真題09-26

青島校園招聘 筆試真題11-21

大唐電信筆試真題09-26

咨詢顧問筆試真題分享11-21