當前位置:學問君>人在職場>求職指導>

迅雷筆試題精選

學問君 人氣:2.47W
1. 給你10臺機器,每個機器2個cpu,2g內存,現在已知在10億條記錄的數據庫裏執行一次查詢需要5秒,問用什麼方法能讓90%的查詢能在100毫秒以內返回結果。

2. 一個長度爲10000的'字元串,寫一個算法,找出最長的重複子串,如abczzacbca,結果是bc。

迅雷筆試題精選

3. 一個儲存有10000個url的文字檔案,刪除其中相同的url。

4. 連接兩個單向鏈表,返回排序後的結果。

5. 將9個石子放在9x9的方格中,要求同行、同列、45度上無兩個石子。

6. 有一幢100層高的大樓,給你兩個完全相同的玻璃圍棋子。假設從某一層開始,丟下玻璃棋子就會破碎。那麼怎麼利用手中的兩顆棋子,用一種什麼樣的最優策略,知道這個臨界的層高呢?

7. 用c++寫一個函數,如foo(const char *str),打印出str的全排列,如abc的全排列:abc, acb, bca, dac, cab,cba

8. 求出一字元串中最長的數字串。比如as123cdf1234f,返回1234,char* findnumber(char * out,char *in)。