阿里巴巴笔试题：IT知识挑战

"阿里巴巴2017暑期实习生笔试题包含了多方面的计算机科学和技术问题，涵盖了动态链接库、算法复杂度分析、哈夫曼树、数字特性、概率论、磁盘I/O访问方式以及进程间通信等多个知识点。" 1. 动态链接库是一种将函数库在运行时动态加载到进程空间的技术，它的好处包括共享代码，减少内存占用，便于更新和维护。装载速度快是因为只有用到的部分才会被加载，开发模式好是因为可以实现模块化开发，但B选项"装载速度快"并不是动态链接库独有的优点，静态链接库在装载时速度可能更快。 2. 在算法复杂度分析中，题目提到的"n个数值选出最大m个数（3<m<n）的最小算法复杂度"，一般可以通过排序来解决，最坏情况下的时间复杂度是O(nlogn)，所以正确答案是O(nlogn)。 3. 哈夫曼树是一种带权路径长度最短的二叉树，用于数据压缩。根据给定的权值，我们可以计算出带权路径长度，例如1+12+13+4+8=48，因此带权路径长度是48。 4. 数字特性问题中，寻找特定条件的4位数，即首位为1，且恰有一个数字出现两次。这种数字可以通过组合数学计算得出总数，这里给出的答案是216个。 5. 游戏策略问题涉及到概率论，M打开一个空盒子后，玩家选择未打开的盒子获胜概率是1/2，因为此时只剩下一个盒子有球，改选后获胜概率提高至1/2，比不改选的1/3要高。 6. 磁盘I/O访问效率问题，通道方式通常在处理大量连续数据时效率最高，因为它允许处理多个I/O请求，而无需CPU参与。 7. 进程间通信方式包括管道、共享内存、消息队列、socket和信号量，回调并不是一种标准的进程间通信方式。 8. 字节序问题涉及处理器架构，big-endian和little-endian是指字节在内存中的存放顺序。在big-endian系统如PowerPC中，高位字节在低地址，低位字节在高地址，所以0x04030201在地址a+3处的字节是01，而在little-endian系统如Intel X86中，低位字节在低地址，所以地址a+3处的字节是04。 9. TCP/IP建立连接过程，客户端或服务器的状态转移通常遵循三次握手协议，从CLOSED到SYN_SENT，再到SYN_RECEIVED，最后到ESTABLISHED。错误的说法可能是关于状态转移不符合这一流程的情况。