迅雷笔试题分析和总结.pdf

迅雷笔试题 /* 定义循环左移函数 (我没有用左移函数 )*/ { int i,j; char temp=str[0]; for (i=0;im;i++) str[i]=str[i+1]; str[i]=temp; } void pai(char str[],int m,int n) /* 定义全排列函数 */ { int k; void chang(char str[],int m); if (mn) /* 定 义 递 归 调 用 出 口 */ { for (k=0;k=m;k++) { pai(str,m+1,n); /* 递归调用 */ chang(str,m); /* 调用左移函数 */ } } else printf(%s\t,str); } 1. include stdio.h main() {char str[]=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 个香蕉 . 而且 ,每走一米他就要吃掉一个香蕉（往回走也要吃香蕉） . 问:这个猴子最后最多可以带多少个