迅雷笔试题.docx
- 文档编号:7730679
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:13
- 大小:25.37KB
迅雷笔试题.docx
《迅雷笔试题.docx》由会员分享,可在线阅读,更多相关《迅雷笔试题.docx(13页珍藏版)》请在冰豆网上搜索。
迅雷笔试题
迅雷笔试题/*定义循环左移函数(我没有用左移函数)*/
{
inti,j;
chartemp=str[0];
for(i=0;i str[i]=temp; } voidpai(charstr[],intm,intn)/*定义全排列函数*/ {intk; voidchang(charstr[],intm); if(m { for(k=0;k<=m;k++) { pai(str,m+1,n);/*递归调用*/ chang(str,m);/*调用左移函数*/ } } elseprintf("%s\t",str); } include"stdio.h" main() {charstr[]="ABCD";/*全排列字符,可以任意多个(相应的下面排列函数中参数"4"改成全排列字符的个数)*/clrscr();pai(str,0,4);/*这里参数0(下标)表示从第一个元素开始,4表示元素个数(不是下标)*/getch(); 、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、 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米? 、、、、、、、、、、、、、、、、、、、、、、、、、、、 3t5人戴5个帽子,三蓝两红,自己看不到自己的帽子,只能看到别人的.提问时,前两个人都说不知道自己什么颜色,第三个人居然知道. 1.实现memcpy(void*dest,constvoid*src,unsignedintcount) 2.合并两个链表Lsit*merge(List*l1,List*l2),合成的新链表要以data从大到小有序 3.实现字符串转换"Ilovethisgame"转换成"gamethisloveI",char*convert(char*s) 4.第四题是关于hash表的,我记不清楚了,题目大概是把150张以time的哈希表转化成100张以username的哈希表(每张hash表有100万条数据,数据包括time,username,nickname,title等),因为当时还没学hash表,所以记不清楚了。 1.题目错了? 这样运算很长的,可以从最短的开始考虑。 c>d是false->&&是false 2.B强制类型转换 3.D优先级当我在VC下运行错误运算顺序应该是a+(a-=a*a)先算a*a=9a-=9=-6-6+-6=-12 4.B全局变量和局部变量局部变量优先 5.D宏函数真是汗啊,我以前都不懂的。 a+b*b+c+c+a=12 6.A题目又错了,大括号都不匹配啊 j=(3+10)*8/2 7.A概念题。 可以排他 8.D考察stack后进先出 9.B考察X++x=x+1 10.B赋值语句,恒为true 11.D考察指针最终两个指针指向同一内存b 12.A考察指针ps+2是指向从o开始的字符串 13.A考察strcpy函数但是这个程序本身是有问题的。 根本不能运行。 char *s1="12345",*s2="1234";其中"12345"和“1234”存放在数据区,这里的数据是不能写的,所以当你去写的时候,就会引发运行错误 14.B数组越界 15.C这道题完全不懂。 而且*p=a[0]本身就有语法错误 16.D只要领会那两个函数的用法就ok 17.D当时我答错了选了A其实这道题主要是考虑staticc 18.C还是考察指针 19.D直接计算 20.A这个是二叉树的性质之一 21.D用排除法 22.C拷贝构造函数的声明 23.C队列不是先进后出 24.C指针与对象的关系 25.A考察strcat 26.Binclude 27.B函数重载的目的。 这题不是很清楚 28.D友元函数可以访问所有的成员 29.C逗号运算 30.B自动生成简单的源代码不是编译器的功能 31.B析构函数不能有任何形参和返回值 32.无答案我测试了全部都是对的,缺省参数 33.A四个参数逗号运算算作一个 34.B主函数带参数第二个参数应该是字符串组 35.C对象的继承与封装 36.A%o是以八进制输出057也表示八进制 37.C算法特征的定义.A跟B明显错误 38.C函数分析计算题 39.D直接计算ab的值,分别递减5和递增5 //这道题经过验证错了,应该是C但是不知道错在哪里? 40.Csizeof函数的考察。 另外size(指针)=4 41.C考察要引用传递和按值传递 42.C对象引用 43.Bconst修饰的是指针 44.C 45.D数组越界访问 46.C析构函数 47.A缺省参数 48.C操作符重载 49.C不同的编译器可能不同,但是可以肯定的是对齐机制,取决于结构体中最长成员的长度 50.D同上 51.Aunsignchar的范围是0~255-3二进制补码表示是253 52.A 53.C运算符重载的注意事项 54.B纯虚函数的定义格式 55.C首先a是对象,所以a.运算符重载的格式operator+(intn) 56.D多继承的定义 57.D特别注意字符串末尾的“\0" 58.Ap是一个指针 59.A同上str是一个指针 60.A比较经典的题啦,只要把9999转换成二进制就可以发现规律了 61.Bunion是公用一个内存,起始地址都相同,覆盖技术0x010A 62.CA为什么不对呢 63.C关于函数原型 64.D函数原型跟定义不冲突,可以出现在任何地方,可以重复出现。 函数定义可以在调用之前实现。 65.B缺省参数。 char*d表示的是字符串 66.C局部变量只能在作用域有效。 全局变量才能用于函数间传递数据 67.D全局变量从定义变量的位置到本源文件结束 68.D全局变量和静态变量都会自动初始化为0但是这题A好像也没问题啊 69.A空指针是指向无意义的内存地址的指针(而不是指向0的指针) 70.B字符串末尾还有“\0” 71.无答案只能确定b是int 72.也是题目错了应该是int*p2=&xp1=a 73.CA和D是等价的,而C跟D不同。 但是我测试了B也不行,郁闷 74.B指针跟数组的关系 75.C同上 76.Bhello! 实际大小已经超过6 77.B指针跟数据类型的转换 78.B指针跟按引用调用 79.A直接算 80.Ddefine跟函数是不同的,没有括号,是整体参与运算 81.AD 82.AD网络的都差不多忘记了 83.AC函数封装机制 84.ABE面向对象的三个主要特征 85.AD多继承造成同名函数覆盖,可以用作用域 86.D 87.BE 88.B 89.CD二维数组作为形参intarr[][n]或者int(*)s[n] 90.C 1.下列程序的输出结果为: (B) #include voidmain() { char*a[]={"hello","the","world"}; char**pa=a; pa++;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 迅雷 笔试