[IT书籍]迅雷笔试题.pdfVIP

迅雷笔试题 /*定义循环左移函数(我没有用左移函数)*/ { inti,j; chartemp=str[0]; for(i=0;im;i++)str[i]=str[i+1]; str[i]=temp; } voidpai(charstr[],intm,intn)/*定义全排列函数*/ {intk; voidchang(charstr[],intm); if(mn)/* 定 义 递 归 调 用 出 口 */ { for(k=0;k=m;k++) { pai(str,m+1,n);/*递归调用*/ chang(str,m);/*调用左移函数*/ } } elseprintf(%s\t,str); } 1. includestdio.h main() {charstr[]=ABCD;/*全排列字符可以任意多个相应的下面排列函数中参数, ( 4 )*/clrscr();pai(str,0,4);/* 0( ) 改成全排列字符的个数 这里参数 下标表示从 ,4 ( )*/getch(); 第一个元素开始 表示元素个数 不是下标 源自： 志远工作室 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 今天在家看碟，突然接到迅雷一个电话让我去笔试。遇到两个很有意思的题 B1 目，现有奖征集第一题的答案： 套餐一份。 1. 10 2 cpu 2g 10 征集答案 给你 台机器，每个机器 个 ， 内存，现在已知在 5 90% 亿条记录的数据库里执行一次查询需要 秒，问用什么方法能让 的查询 能在100毫秒以内返回结果。 2.一个长度为10000的字符串，写一个算法，找出最长的重复子串，如 abczzacbca, bc O(n!), 结果是 。最后就做出这一道题目，时间复杂度为 空间 复杂度为O(n)。如果有更好的算法，还请指教。 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 凭印象了： 算法题： 1.连接两个单向链表，返回排序后的结果。 2.一个保存有10000个URL的文本文件，删除其中相同的URL。 3.将9个石子放在9x9 的方格中，要求同行、同列、45度上无两个石子。 智力题： 1.一笔画四条直线穿过3x3的9个点。 2.国王给三个囚犯每人戴了一顶帽子，帽子不是黑色就是白色，并且告诉囚 犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子，谁就能被释 放。囚犯们能看到其它的人帽子颜色，但是看不到自己的帽子颜色。过了一 段时间，三个囚犯都没有说话，其中一个聪明的囚犯立刻肯定自己戴的是黑 帽子，你知道为什么吗？ 3.有16个硬币，A和B轮流拿，每次拿的个数只能是1，2，4之一，谁最后 拿谁就输。问可以保证赢吗？ 上机题： nxn的方格，去掉一条对角线的两个对角，余下部分用面积为2 的矩形覆盖， 即1x2或2x1 的矩形，结果是不可能完全覆盖，请编程枚举所有的覆盖情况 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 一个猴子,身带100个香蕉,他距离家50米. 这个猴子要带香蕉回去.但是 他一次最多只能背50个香蕉. 而且,每走一米他就要吃掉一个香蕉（往回走也要吃香蕉）. 问:这个猴子最后最多可以带多少个香蕉到家. 能不能推广到其他情况，例如500个香蕉100米？ 、、、、、、、、、、、、、、、、、、、、、、、、、、、 3 人戴 5 个帽子,三蓝两红,自己看不到自己的帽子，只能看到别人的.提问时, 前两个人都说不知道自