迅雷2道算法類筆試真題

迅雷2道算法類筆試真題是怎麼樣的呢，去面試的小夥伴要時時刻刻做好準備的哈，pincai網爲您帶來迅雷面試相關的題目。歡迎閱讀。

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

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

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

相關介紹

迅雷是迅雷公司開發的互聯網下載軟件。迅雷是一款基於多資源超線程技術的下載軟件，作爲"寬帶時期的下載工具"，迅雷針對寬帶用戶做了優化，並同時推出了"智能下載"的服務。

2014年4月4日消息，迅雷已完成新一輪3.1億美元融資，其中小米領投2億美元，金山軟件投資9000萬美元，迅雷的原投資方晨興創投和IDG跟投2000萬美元。

2014年6月24日晚上21點30分宣佈在美國納斯達克成功上市。以發行價每股12美元計算，共計籌資8778萬美元。

2014年12月8日，國家網信辦根據羣衆舉報，對傳播色情低俗及虛假謠言信息的迅雷彈窗服務採取關停措施。

軟件簡介

迅雷是下載的軟件，迅雷本身不支持上傳資源，它只是一個提供下載和自主上傳的工具軟件。迅雷的資源取決於擁有資源網站的多少，同時需要有任何一個迅雷用戶使用迅雷下載過相關資源，迅雷就能有所記錄。[2]

迅雷使用的多資源超線程技術基於網格原理，能夠將網絡上存在的服務器和計算機資源進行有效的整合，構成獨特的迅雷網絡，通過迅雷網絡各種數據文件能夠以最快的'速度進行傳遞。

多資源超線程技術還具有互聯網下載負載均衡功能，在不降低用戶體驗的前提下，迅雷網絡可以對服務器資源進行均衡，有效降低了服務器負載。

註冊並用迅雷ID登陸後可享受到更快的下載速度;下載越多，積分越多，等級越高，免費下載資源越多。同時如果辦理VIP業務可以開啓迅雷離線下載和高速通道，積分共分爲6個等級(VIP 1-6)不同的等級對應不同的高速通道流量 ，迅雷還擁有P2P下載等特殊下載模式。

缺點：1、比較佔內存，迅雷配置中的“磁盤緩存”設置得越大(自然也就更好的保護了磁盤)，佔的內存就會越大;2、廣告太多，迅雷7之後的版本更加嚴重，廣告一度讓一些用戶停止了迅雷7的使用，倒回來用迅雷5的穩定版。

軟件信息

PC版

軟件最新版本：迅雷7.9.16正式版

軟件最新更新日期：2013-12-06

軟件分類：網絡工具-下載工具

軟件授權方式：免費

軟件運行環境：32/64位 WinXP/Vista/Win7/Win8

Mac

軟件最新版本：2.0.3

軟件最新更新日期：2013-10-14

軟件分類：網絡工具-下載工具

軟件授權方式：免費

運行環境：Mac OS X 10.7(Lion)或更高版本

手機

軟件最新版本：2.1版

軟件最新更新日期：2013/11/6

軟件分類：手機軟件-下載工具

授權方式：免費

運行環境：Android