阿里巴巴实习生笔试题(含答案)

Posted 尘封的记忆0

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了阿里巴巴实习生笔试题(含答案)相关的知识,希望对你有一定的参考价值。

1、动态链接库的优点?

答:共享、开发速度快,减少页面交换。拓展一下,静态链接库的优点:(1) 代码装载速度快,执行速度略比动态链接库快; (2) 只需保证在开发者的计算机中有正确的.LIB文件,在以二进制形式发布程序时不需考虑在用户的计算机上.LIB文件是否存在及版本问题,可避免DLL地域等问题。 

2.、n个数值选出最大m个数(3<m<n)的最小算法复杂度是

答:O(n)

3、由权值分别为1、12、13、4、8的叶子节点生成一颗哈夫曼树,它的带权路径长度为()

答:81。

4、阿里巴巴国际站的股票代码是1688,这个数字具有这样的特性,首先是个首位为1的4位数,其次恰巧有且仅有1个数字出现了两次。类似的数字还有:1861,1668等。这样的数字一共有()个。

答:分两种情况,重复数字是1和重复数字不是1.用排列组合的方法来计算比较快。


(1)若这个四位数的重复数字为1,那么首先从三个空位中选出一个给1,第二步从剩下9个可选数字中选出2个有序的排列到剩下的两个空位中去,那么有C(1,3)*A(2,9)=3*(9!/(9-2)!)=3*9*8=216种可能;

以上是关于阿里巴巴实习生笔试题(含答案)的主要内容,如果未能解决你的问题,请参考以下文章

阿里巴巴2016校招笔试题(含答案解析)

2021阿里+头条+腾讯等大厂Java笔试题分享,含答案解析

阿里巴巴2021实习生笔试题20210608

算法题 101:红黑树(阿里笔试题)

经典算法题:红黑树(阿里笔试题)

阿里《JAVA实习生入职测试题—2019最新》之答案详解(连载一)