阿里巴巴校招软件笔试题经典(含答案)范文.docx
《阿里巴巴校招软件笔试题经典(含答案)范文.docx》由会员分享,可在线阅读,更多相关《阿里巴巴校招软件笔试题经典(含答案)范文.docx(3页珍藏版)》请在第一文库网上搜索。
1、阿里巴巴202*校招软件笔试题经典1、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。intMax(bitree*root)if(root=NU11)return0;e1seif(root-datamax)max=root-data;Max(root-1chi1d);Max(root-rchi1d);)returnmax;intMin(bitree*root)if(root=NU11)return0;e1seif(root-datadata;M(root-1chi1d);M(root-rchi1d);)return
2、min;intmain()bitree*root;root=creatbitree();Printf(最大值与最小值之差为:);printf(%dabs(Max(root)-Min(root);return0;2、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac,text为acaccbabb,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。stdio.hestdio.h#incstring.hstring.h#def
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 阿里巴巴 软件 笔试 经典 答案 范文
![提示](https://www.001doc.com/images/bang_tan.gif)