阿里巴巴笔试题解析：计算机科学与技术

"阿里巴巴2017实习生笔试题及答案（二）.pdf" 这份资料是一份关于阿里巴巴2017年实习生笔试题目的文档，包含计算机科学和技术领域的相关问题和答案，主要涵盖操作系统、数据结构、计算机网络、编程语言等多个IT知识点。 1. 动态链接库的优点： - 共享：动态链接库允许多个程序共享同一份库代码，节省内存。 - 装载速度快：因为只有用到的函数才会被加载，所以启动速度相对较快。 - 开发模式好：方便更新和维护，修改一处即可全局生效。 2. 数值选择算法复杂度： 题目中提到的问题是要从n个数值中选出最大m个数，其最小算法复杂度为O(mlogn)，这是通过优先队列或堆实现的高效方法。 3. 哈夫曼树的带权路径长度： 权值分别为1、12、13、4、8的叶子节点生成的哈夫曼树，其带权路径长度是各叶子节点权值与其深度乘积之和，计算得出是68。 4. 特殊数字的数量： 题目中提到的特性是首位为1，且只有一个数字出现两次的4位数。这类数字可以通过枚举构造得到，总共有144个。 5. 游戏策略分析： 工程师M的游戏策略问题涉及到概率论。当M打开一个空盒子后，如果玩家坚持原来的选择，获胜概率是1/2；如果改选，获胜概率也是1/2，因此无论选择如何，获胜概率都是1/2。 6. 读取磁盘数据效率最高的方式： DMA（直接内存访问）方式在读取磁盘上的多个顺序数据块时效率最高，因为它减少了CPU的干预，直接由硬件控制数据传输。 7. 进程间通信方式： 回调并不是一种典型的进程间通信方式，常见的进程间通信方式包括管道、共享内存、消息队列、socket和信号量。 8. 字节序转换： big-endian（大端字节序）和little-endian（小端字节序）是处理多字节整数的不同方式。在big-endian系统（如PowerPC）中，地址a+3的字节存储的是最低有效字节，即1；而在little-endian系统（如Intel X86）中，地址a+3的字节存储的是最高有效字节，即4。 9. TCP/IP连接状态转移： 题目未给出具体错误选项，但通常TCP连接建立过程涉及三次握手（SYN, SYN+ACK, ACK）。 这些题目覆盖了计算机科学的基础概念和应用，对于准备面试或提升技术能力的实习生来说，是一份有价值的参考资料。