2019阿里巴巴技术专家面试题汇总（阿里招聘）.pdf

《2019阿里巴巴技术专家面试题汇总（阿里招聘）.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、12序为帮助开发者们提升面试技能、有机会入职阿里，云栖社区特别制作了这个专辑——阿里巴巴资深技术专家们结合多年的工作、面试经验总结提炼而成的面试真题这一次整体放出。并通过这些笔试真题开放阿里巴巴工作机会，让更多的开发者加入到阿里这个大平台。这一次，不仅是知识的收获，还将间接地与技术大牛们做了直观的沟通，了解他们的出题思路与考察要点，并加以消化吸收，这对自己技术能力本身就是一种极大的提升。走上编程之路，不断丰富自己方能与世接轨，努力做最优秀的自己。34招聘职位：阿里云—GPU虚拟化研发高级专家5／面试题001如何实现一个高效的单向链表

2、逆序输出？——阿里巴巴出题专家：昀龙／阿里云弹性人工智能负责人参考答案下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。typedefstructnode{intdata;structnode*next;node(intd):data(d),next(NULL){}}node;voidreverse(node*head){if(NULL==head

3、

4、NULL==head->next){return;}node*prev=NULL;node*pcur=head->next;node*next;while(pcur!=NUL

5、L){6if(pcur->next==NULL){pcur->next=prev;break;}next=pcur->next;pcur->next=prev;prev=pcur;pcur=next;}head->next=pcur;node*tmp=head->next;while(tmp!=NULL){cout<data<<"t";tmp=tmp->next;}}7招聘职位：点此进入查看CDN大量职位并投递简历8／面试题002已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位。

6、——阿里巴巴出题专家：文景／阿里云CDN资深技术专家考察点1.基础算法的灵活应用能力（二分法学过数据结构的同学都知道，但不一定往这个方向考虑；如果学过数值计算的同学，应该还要能想到牛顿迭代法并解释清楚）2.退出条件设计参考答案1.已知sqrt(2)约等于1.414，那么就可以在(1.4,1.5)区间做二分查找，如：a)high=>1.5b)low=>1.4c)mid=>(high+low)/2=1.45d)1.45*1.45>2?high=>1.45:low=>1.45e)循环到c)2.退出条件a)前后两次的差值的绝对值<=0.00

7、00000001,则可退出9◼代码示例：constdoubleEPSINON=0.0000000001;doublesqrt2(){doublelow=1.4,high=1.5;doublemid=(low+high)/2;while(high–low>EPSINON){if(mid*mid<2){high=mid;}else{low=mid;}mid=(high+low)/2;}returnmid;}10／面试题003给定一个二叉搜索树(BST)，找到树中第K小的节点。——阿里巴巴出题专家：文景／阿里云CDN资深技术专家考察点1.

8、基础数据结构的理解和编码能力2.递归使用◼示例：如下图，输入K=3，输出节点值3说明：保证输入的K满足1<=K<=(节点数目）11参考答案树相关的题目，第一眼就想到递归求解，左右子树分别遍历。联想到二叉搜索树的性质，root大于左子树，小于右子树，如果左子树的节点数目等于K-1，那么root就是结果，否则如果左子树节点数目小于K-1，那么结果必然在右子树，否则就在左子树。因此在搜索的时候同时返回节点数目，跟K做对比，就能得出结果了。◼代码示例：/***Definitionforabinarytreenode.*publicclass

9、TreeNode{*intval;*TreeNodeleft;*TreeNoderight;*TreeNode(intx){val=x;}*}*/classSolution{privateclassResultType{//是否找到booleanfound;//节点数目intval;ResultType(booleanfound,intval){this.found=found;this.val=val;}}publicintkthSmallest(TreeNoderoot,intk){returnkthSmallestHelper

10、(root,k).val;}privateResultTypekthSmallestHelper(TreeNoderoot,intk){12if(root==null){returnnewResultType(false,0);}Re