阿里巴巴实习生笔试题(含答案)
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种可能;
以上是关于阿里巴巴实习生笔试题(含答案)的主要内容,如果未能解决你的问题,请参考以下文章