83、阿里巴巴校招软件笔试题经典(含答案)

83、阿里巴巴校招软件笔试题经典(含答案)_第1页
83、阿里巴巴校招软件笔试题经典(含答案)_第2页
83、阿里巴巴校招软件笔试题经典(含答案)_第3页
关注公众号:儒思HR人力资源网(微信搜索ID:cuixg111进入)下载海量名企管理资料(全部免费)阿里巴巴校招软件笔试题经典1、写一个函数,输入一个二叉树,树中每个节点存放了一个整数值,函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。intMax(bitreeroot){if(root==NULL)return0;else{if(root->data>max)max=root->data;Max(root->lchild);Max(root->rchild);}returnmax;}intMin(bitreeroot){if(root==NULL)return0;else{if(root->datadata;M(root->lchild);M(root->rchild);}returnmin;}intmain(){bitreeroot;root=creatbitree();printf("最大值与最小值之差为:\n");printf("%d",abs(Max(root)-Min(root)));return0;}2、给定一个query和一个text,均由小写字母组成。要求在text中找出以同样的顺序连续出现在query中的最长连续字母序列的长度。例如,query为“acbac”,text为“acaccbabb”,那么text中的“cba”为最长的连续出现在query中的字母序列,因此,返回结果应该为其长度3。请注意程序效率。#include"stdio.h"#include"string.h"#defineN100关注公众号:儒思HR人力资源网(微信搜索ID:cuixg111进入)下载海量名企管理资料(全部免费)intGetMaxCommStr(chars1,chars2,chars3)//s1、s2为要对比的俩个字符串,{//s3用来存储最大的公共字符串//chars1=stra,s2=strb;charlen1=strlen(s1);charlen2=strlen(s2);charmaxlen=0;chari,j,r1;for(i=0;i

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

发表评论取消回复

参与评论可获取积分奖励  
悟空文库+ 关注
实名认证
内容提供者

悟空文库-海量文档资源下载,专业/极致/认真

确认删除?