迅雷笔试题/*定义循环左移函数我没有用左移函数 */{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.蓝, 红,蓝 ,蓝
近日Friendhosting发布了最新的消息,新上线了美国迈阿密的云产品,之前的夏季优惠活动还在进行中,全场一次性45折优惠,最高可购买半年,超过半年优惠力度就不高了,Friendhosting商家的优势就是100Mbps带宽不限流量,有需要的朋友可以尝试一下。Friendhosting怎么样?Friendhosting服务器好不好?Friendhosting服务器值不值得购买?Friendho...
青云互联怎么样?青云互联是一家成立于2020年的主机服务商,致力于为用户提供高性价比稳定快速的主机托管服务,目前提供有美国免费主机、香港主机、韩国服务器、香港服务器、美国云服务器,香港安畅cn2弹性云限时首月五折,15元/月起;可选Windows/可自定义配置,让您的网站高速、稳定运行。点击进入:青云互联官方网站地址青云互联优惠码:八折优惠码:ltY8sHMh (续费同价)青云互联香港云服务器活动...
我们在去年12月分享过Hosteons新上AMD Ryzen9 3900X CPU及DDR4内存、NVMe硬盘的高性能VPS产品的消息,目前商家再次发布了产品更新信息,暂停新开100M带宽KVM套餐,新订单转而升级为新的Budget KVM VPS(SSD)系列,带宽为1Gbps端口,且配置大幅升级,目前100M带宽仅保留OpenVZ架构产品可新订购,所有原有主机不变,用户一直续费一直可用。Bud...