岗位面试题库合集-校园招聘面试题库-阿里巴巴2015校招软件笔试题经典(含答案)

VIP免费

2024-12-15 3 0 20KB 3 页 5.9玖币

侵权投诉

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

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->data<min)

min=root->data;

M(root->lchild);

M(root->rchild);

}

return min;

}

int main()

{ bitree *root;

root=creatbitree();

printf("最大值与最小值之差为：\n");

printf("%d",abs(Max(root)-Min(root)));

return 0;

}

2、给定一个 query 和一个 text，均由小写字母组成。要求在 text 中找出以同样的顺序连续出

现在 query 中的最长连续字母序列的长度。例如， query 为 “ acbac”，text 为

“acaccbabb”，那么 text 中的“cba”为最长的连续出现在 query 中的字母序列，因此，返

回结果应该为其长度 3。请注意程序效率。

#include "stdio.h"

#include "string.h"

#define N 100

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

5.9 玖币 0人已下载

立即下载 VIP免费下载

摘要：

阿里巴巴校招软件笔试题经典1、写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。intMax(bitree*root){if(root==NULL)return0;else{if(root->data>max)max=root->data;Max(root->lchild);Max(root->rchild);}returnmax;}intMin(bitree*root){if(root==NULL)return0;else{if(root->datadata;M(root->lchild);M(root->rchi...

展开>> 收起<<

岗位面试题库合集-校园招聘面试题库-阿里巴巴2015校招软件笔试题经典(含答案).doc

共3页,预览1页

还剩页未读，继续阅读

声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！

岗位面试题库合集-校园招聘面试题库-阿里巴巴2015校招软件笔试题经典(含答案)

相关推荐

开通VIP享超值会员特权

作者详情

相关内容

热门标签

举报选择: