面试真题及答案阿里巴巴2015校招软件笔试题经典(含答案)

面试真题

阿里巴巴2015校招软件笔试题经典

1、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。 int Max(bitree * root)

{ if(root==NULL)return 0; else{ if(root->data>max) max=root->data; Max(root->lchild); Max(root->rchild); }

return max; }

int Min(bitree * root)

{ if(root==NULL)return 0; else{ if(root->datadata; M(root->lchild); M(root->rchild); }

return min; }

int main() { bitree *root;

root=creatbitree();

printf(\最大值与最小值之差为：\\n\ printf(\ return 0; }

2、给定一个query和一个text，均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如， query为“acbac”，text为“acaccbabb”，那么text中的“cba”为最长的连续出现在query中的字母序列，因此，返回结果应该为其长度3。请注意程序效率。

#include \#include \ #define N 100

面试范本

面试真题

int GetMaxCommStr(char *s1,char *s2,char *s3)//s1、s2 为要对比的俩个字符串，

{ //s3用来存储最大的公共字符串 // char *s1=stra, *s2=strb; char len1 = strlen(s1); char len2 = strlen(s2); char maxlen = 0; char i,j,r1;

for( i = 0; i < len1; i++) {

for(j = 0; j < len2; j++) {

if(s1[i] == s2[j]) //找到了第一个相等的 {

char as = i, bs = j, count = 1; //保存第一个相等的首地址

while( (as+1

if(count > maxlen) //如果大于最大长度则更新 {

maxlen = count;

r1=i; //存储公共子字符串的起始位 } } } }

if (maxlen>0) //有公共子字符串 {

for(i=0;i

*(s3+i)=*(s1+i); } }

return maxlen; }

int main () {

char a[N]={0},b[N]={0},str[N]={0};

printf (\ two string(the length < 100)!\\n\ scanf(\

int maxoflen=GetMaxCommStr(a,b,str);

面试范本

//查找最大相等长度 面试真题

printf(\

return 0; }

第一题：测试淘宝站内的搜索系统，请问你能想到哪些方法来进行测试？

面试范本