迅雷笔试题

迅雷笔试题

1. 给你10台机器，每个机器2个cpu，2g内存，现在已知在10亿条记录的数据库里执行一次查询需要5秒，问用什么方法能让90%的查询能在100毫秒以内返回结果，

迅雷笔试题

。

2. 一个长度为10000的字符串，写一个算法，找出最长的重复子串，如abczzacbca，结果是bc。

3. 一个保存有10000个URL的文本文件，删除其中相同的'URL。

4. 连接两个单向链表，返回排序后的结果。

5. 将9个石子放在9x9的方格中，要求同行、同列、45度上无两个石子，

资料共享平台

《迅雷笔试题》(https://)。

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)。