迅雷笔试题精选

进修社 人气:2.4W
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)。