迅雷笔试题/*定义循环左移函数我没有用左移函数 */{int i,j;char temp=str[O];for(i=O;i<m;i++) str[i]=str[i+1];str[i]=temp;
}void pai(char str[]/* 定义全排列函数*/{ int k;voidcha ng(char str[],i nt m);if(m<n)/*定义递归调用出口*/
{for(k=0;k<=m;k++)
{pai(str,m+1,n); /*递归调用*/c hang(s tr,m);/*调用左移函数*/
}
}else prin tf("%s\t",str);
}
1. include "stdio.h"mai n()
{char str[]="AB CD"; /*全排列字符可以任意多个(相应的下面排列函数中参数
"4"改成全排列字符的个数)*/clrscr();pai(str,0,4);/*这里参数0(下标)表示从
第一个元素开始,4表示元素个数(不是下标)*/getch();
、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、
今天在家看碟突然接到迅雷一个电话让我去笔试。遇到两个很有意思的题目现有奖征集第一题的答案 B1套餐一份。
1. 征集答案给你10台机器每个机器2个cpu 2g内存现在已知在10
亿条记录的数据库里执行一次查询需要 5秒 问用什么方法能让90%的查询能在100毫秒以内返回结果。
2.—个长度为10000的字符串写一个算法找出最长的重复子串如abc zzac bc a,结果是bc。最后就做出这一道题目时间复杂度为 0(n!),空间复杂度为0(n)。如果有更好的算法还请指教。
、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、
凭印象了
算法题
1•连接两个单向链表返回排序后的结果。
2. —个保存有10000个URL的文本文件删除其中相同的 UR L。
3.将9个石子放在9x9的方格中要求同行、 同列、 45度上无两个石子。智力题
1.一笔画四条直线穿过3 x3的9个点
2. 国王给三个囚犯每人戴了一顶帽子帽子不是黑色就是白色并且告诉囚犯们谁看到其它两个人都是白帽子或者知道自己戴的是黑帽子谁就能被释放。囚犯们能看到其它的人帽子颜色但是看不到自己的帽子颜色。过了一段时间三个囚犯都没有说话其中一个聪明的囚犯立刻肯定自己戴的是黑帽子你知道为什么吗
3. 有16个硬币A和B轮流拿每次拿的个数只能是 1, 2 4之一谁最后拿谁就输。 问可以保证赢吗
上机题nxn的方格去掉一条对角线的两个对角余下部分用面积为 2的矩形覆盖即1 x2或2x1的矩形结果是不可能完全覆盖请编程枚举所有的覆盖情况
、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、
一个猴子身带100个香蕉他距离家50米. 这个猴子要带香蕉回去•但是他一次最多只能背50个香蕉.
而且每走一米他就要吃掉一个香蕉往回走也要吃香蕉
问:这个猴子最后最多可以带多少个香蕉到家 •
能不能推广到其他情况例如 500个香蕉100米
、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、 、
3人戴5个帽子三蓝两红 自己看不到自己的帽子只能看到别人的.提问时前两个人都说不知道自己什么颜色第三个人居然知道•
我没看到原题不过我觉得这道题应该有一个漏掉的说明 每人只能戴1顶
帽子•否则,这道题目就挺繁琐了•另外题目要问的可能是这三个人分别戴了什么颜色的帽子我的解从第1个人到第3个人 :
2. 红,红,蓝
3.蓝,红,蓝
4.红蓝蓝
另外如果考虑每个人至少戴1顶帽子最多3顶帽子的话还要加上如下情况
1. 红,蓝 , 红,蓝 ,蓝
2. 红,蓝 ,红,蓝
3. 红,蓝 ,蓝,蓝
4. 红, 红蓝 ,蓝
5.蓝, 红,蓝 ,蓝
数脉科技六月优惠促销发布了!数脉科技对香港自营机房的香港服务器进行超低价促销,可选择30M、50M、100Mbps的优质bgp网络。更大带宽可在选购时选择同样享受优惠,目前仅提供HKBGP、阿里云产品,香港CN2、产品优惠码续费有效,仅限新购,每个客户可使用于一个订单。新客户可以立减400元,或者选择对应的机器用相应的优惠码,有需要的朋友可以尝试一下。点击进入:数脉科技官方网站地址数脉科技是一家成...
ucloud云服务器怎么样?ucloud为了扩大云服务器市场份额,给出了超低价云服务器的促销活动,活动仍然是此前的Ucloud全球大促活动页面。目前,ucloud国内云服务器2元/月起;香港云服务器4元/首月;台湾云服务器3元/首月。相当于2-4元就可以试用国内、中国香港、中国台湾这三个地域的云服务器1个月了。ucloud全球大促仅限新用户,国内云服务器个人用户低至56元/年起,香港云服务器也仅8...
今天看到群里的老秦同学在布局自己的网站项目,这个同学还是比较奇怪的,他就喜欢用这些奇怪的域名。比如前几天看到有用.in域名,个人网站他用的.me域名不奇怪,这个还是常见的。今天看到他在做的一个范文网站的域名,居然用的是 .asia 后缀。问到其理由,是有不错好记的前缀。这里简单的搜索到.ASIA域名的新注册价格是有促销的,大约35元首年左右,续费大约是80元左右,这个成本算的话,比COM域名还贵。...