阿里巴巴笔试题解析：C++、排序算法与概率问题

"阿里巴巴2017实习生笔试题涉及到C++、排序算法、液体混合问题、指针操作、概率问题以及二叉树遍历和TCP/IP连接建立等计算机科学基础知识。" 1. C++的`inline`关键字：`inline`关键字用于请求编译器在函数调用时进行函数内联，以减少函数调用带来的开销。A选项正确，使用`inline`可以尝试在调用处展开函数；B选项也正确，头文件中可以声明`inline`函数，方便多个源文件共享；D选项正确，类中的成员函数默认被看作`inline`。但是，C选项不正确，因为在一个项目的不同源文件中定义同名`inline`函数可能会导致链接错误，编译器通常不允许这样做。 2. 排序算法的时间复杂度：题目提到寻找最优条件下的最低时间复杂度。D选项的插入排序在最好情况下（已排序或逆序）的时间复杂度为O(n)，这是所有列出的排序算法中最低的。其他算法如快速排序、堆排序、归并排序等在最坏情况下的时间复杂度更高。 3. 液体混合问题：这是一个经典的逻辑问题。由于混合后的体积等于混合前体积之和，且最终甲杯恢复原状，这意味着甲杯中水的体积等于乙杯中酒精的体积，因此A选项正确。 4. 指针操作与字符串：这段代码展示了如何使用指针操作字符串。`pa`是一个指向字符串数组`a`的指针，`pa++`使其指向下一个元素，即"at"。因此，`printf("%s", *pa)`会打印出"at"，所以A选项正确。 5. 随机概率问题：如果从黑盒子中拿走等量的红球和黑球后，红球的概率变大（q>p），则说明最初红球的比例小于黑球，因为拿走同样数量的红球和黑球后，红球的相对比例增加了。因此，B选项正确。 6. 二叉树的后序遍历：后序遍历的顺序是左子树-右子树-根节点。对于给出的二叉树结构，没有具体描述，所以无法确定具体结果，但D选项（DEBFCA）是后序遍历的一种可能结果。 7. TCP/IP连接建立：TCP的三次握手过程中，客户端和服务器的状态转移。D选项错误，因为在连接建立过程中，服务器不会直接进入ESTABLISHED状态，而是先发送SYN-ACK响应，然后客户端再发送ACK确认，最后服务器进入ESTABLISHED状态。 这些题目覆盖了编程语言基础、数据结构、算法、逻辑推理和网络协议等多个方面，是评估实习生技术能力的常见测试内容。通过解答这些问题，实习生可以展示其在计算机科学领域的理解和技能。