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

阿里巴巴202*校招软件笔试题经典写一个函数,输入一个二叉树,树中每个节点存放了一个整数的，函数诋回这棵二叉W中相差最大的两个节点间的差值绝Xj值。请注意程序效率.intMax(bitrccroot)if'(roo<-NUI.1.Return0;e1.seif(roo(>>data>nax)11uix=root-xJa1.a:Max(IxxH-MchiId);Max(w->rchi1.d);Jreturnmax:IintMin(bitrcc*root)if(roo<=NU1.1.eiurn0;dscif(nx)1.->dau<min)min=rt->data:M(roo(->1.chi1.d);M(roob>rchi1.d);)returnmin:Iininain()bi1.rec3*ruo1.:rt=creatbitrcc():Printfr酸大(与她小值之差为：n1prin(f(M*'W.abs(Max(rooi)-Min(rooi)Xreturn0:I2、给定一个query和一个text,均由小写字母机成C要求在text中找出以同样的顺序连续出现在query中的取长连续字母序列的长度。例如，queryacbac",tex为"acaccbabb”,那么ICXt中的XCbir为最长的连续出现在quay中的字母序列，因此，返回结果应该为其长度3.请注意程序效率stdio.he"stdio.h*trincstring,hsring.h*AdefineN100intGdMaxCommStr(char4s1.char4s2.chars3ys1.s2为要对比的俩个字符串.3用来存储最大的公共字符小/Char*sI=sra.*s2=s(rb;charIen1=S1.r1.en(S1.);charIcn2=(s2):=0;CharijJ1:for(i=0i<1.enki+>for(j=0;j<2;j+)(if(si)=s2j)找到了第一个相等的(CharaS=i.bs=j.count=I：”保存第一个相等的首地址WhiIe(as+1v1.enD&A(bs+1.<1.en2)&&(s1.(+÷as=s2+bs)查找最大相等长度count+：if(count>max1.en)“如果大于最大长度则更新I11m1.en=count;r1.=i;"存储公扶子字符串的起始位if(>0>"有公共千字符串for(i=O;i<max1.en;i+)(s3+i)=*(s1.+i);)Ireturnmax1.en：intmain()(chara1.N=0.b(NJ=0),s1.rN)=(0):printf("Entertwostring(the1.ength<100)!n",N);scanf("%s%s"u.b);intmaxonen=Ge(MaxCommStr(a.b.s<r);Primf("maxuf1.engthis:¾od".11uxoe11);returnO;I第题：试淘宝站内的搜索系统，谙问你能想到密些方法来进行测试？求职面试的注意事项：(1)不要低估自己的能力面试时耍避免说这样的话：“我只有六个月的工作经验”；“虽然我没接触过此类工作，蛤我可以边做边学。”可以谈谈你大学时的专业成绩或从事过的实习经历，哪怕这些工作经历并不令你新做。(2)不要过于自信自信在很多情况卜是优点，但如果你的应聘条件硬实不足以令人信服，你最好不要在面试的时候对自己的能力渲染太及旦考官觉得你所说的和你短哲出入太大，会认为你不诚实。(3)适时入座在主考官没有请你坐下来时，切忌急丁坐下，否则会被视为傲慢无礼.主考官让你坐下时，应表示谢应，在主考官指定的位置上坐下，保持良好的坐姿。忌与主考官坐得太近、太远或坐得太高。(4)关掉手机你需要确保在面试期间不会有任何打扰你的声音出现这当然就是你的手机要静音或者是关机了。(5)不要指望每个问网都能回答完美在面忒官的狂轰滥炸卜.，总会遇到自己不熟悉或者根本就没有听说过的问题，每个人都不是全才，面试官也不要求我们无所不知，这既不必要，也不可能。遇到这种情况，首先不要把自己弄得特别紧张，不必为息的“无知”而烦恼，事情没有那么严重。(6)勇于打破沉默面试时经常会遇到一些怆尬的沉默。有时是因为面试官等待你做卜.一步陈述，而你认为自己已经回答完毕;有时是面试官陷入了某种思号，而中断了对你的提问;有时也是因为面试官的准备不足，还没有想出对你的下一步提问。