阿里巴巴校招软件笔试题经典(含答案)范文.docx

阿里巴巴202*校招软件笔试题经典1、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。intMax(bitree*root)if(root=NU11)return0;e1seif(root->data>max)max=root->data;Max(root->1chi1d);Max(root->rchi1d);)returnmax;intMin(bitree*root)if(root=NU11)return0;e1seif(root->data<min)min=root->data;M(root->1chi1d);M(root->rchi1d);)returnmin;intmain()bitree*root;root=creatbitree();Printf("最大值与最小值之差为：);printf("%d'abs(Max(root)-Min(root);return0;2、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如，query为“acbac"，text为"acaccbabb,那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。stdio.he"stdio.h"#incstring.hstring.h"#defineN100intGetMaxCommStr(char*s1,char*s2,char*s3)s1ns2为要对比的俩个字符串，(/s3用来存储最大的公共字符串/char*s1=stra,*s2=strb;charIen1=str1en(s1);char1en2=str1en(s2);charmax1en=0;chari,j,r1;fr(i=0;i<1en1;i+÷)(for(j=0;j<1en2;j+)(if(s1i=s2j)找到了第一个相等的(charas=i,bs=j,count=1;保存第一个相等的首地址whi1e(as+1<1en1)&&(bs+1<1en2)&&(si+as=s2+bs)查找最大相等长度count+;if(count>max1en)如果大于最大长度则更新(max1en=count;r1=i;存储公共子字符串的起始位if(max1en>0)有公共子字符串(fbr(i=O;i<max1en;i+)(*(s3+i)=*(s1+i);)returnmax1en;1intmain()(charaN=0,bN=0,strN=0;printf(,Entertwostring(the1ength<IOO)!n",N);scanf("%s%s'',a,b);intmaxof1en=GetMaxCommStr(a,b,str);printf("maxof1engthis:%dn",maxof1en);return0;)第一题：测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试？求职面试的注意事项：(1)不要低估自己的能力面试时要避免说这样的话：“我只有六个月的工作经验”；“虽然我没接触过此类工作，蛤我可以边做边学。”可以谈谈你大学时的专业成绩或从事过的实习经历，哪怕这些工作经历并不令你骄傲。(2)不要过于自信自信在很多情况下是优点，但如果你的应聘条件确实不足以令人信服，你最好不要在面试的时候对自己的能力渲染太多。一旦考官觉得你所说的和你短暂出入太大，会认为你不诚实。(3)适时入座在主考官没有请你坐下来时，切忌急于坐下，否则会被视为傲慢无礼。主考官让你坐下时，应表示谢意，在主考官指定的位置上坐下，保持良好的坐姿。忌与主考官坐得太近、太远或坐得太高。(4)关掉手机你需要确保在面试期间不会有任何打扰你的声音出现这当然就是你的手机要静音或者是关机了。(5)不要指望每个问题都能回答完美在面试官的狂轰滥炸下，总会遇到自己不熟悉或者根本就没有听说过的问题，每个人都不是全才，面试官也不要求我们无所不知，这既不必要，也不可能。遇到这种情况，首先不要把自己弄得特别紧张，不必为息的“无知”而烦恼，事情没有那么严重。(6)勇于打破沉默面试时经常会遇到一些尴尬的沉默。有时是因为面试官等待你做下一步陈述，而你认为自己已经回答完毕;有时是面试官陷入了某种思考，而中断了对你的提问；有时也是因为面试官的准备不足，还没有想出对你的下一步提问。