阿里巴巴实习生在线笔试：逻辑与编程题目解析

"这是一份2014年阿里巴巴实习生招聘的移动客户端在线笔试题，包含逻辑推理、Linux命令、数据结构、内存管理、指令流水线、C语言以及二叉树遍历等相关知识点。" 1. 逻辑题：这个问题属于经典的逻辑谜题，通常称为“天使与恶魔”或“说谎者悖论”。正确答案是B。你可以向其中一个人（假设为A）指着另一个人（假设为B），然后问A：“如果我问B他是不是说真话的，他会说什么？”如果A回答B会说真话，那么B就是说真话的人；如果A回答B会说假话，那么B其实是说真话的人，因为说假话的人会错误地引导你认为B说真话。 2. Linux命令：在Linux中，使用`ls`命令可以列举当前目录下的文件。选项D是正确答案。 3. 数据结构和线程安全：为了提高一个容器类数据结构的访问性能，尤其是在读写平均的情况下，最佳策略是采用分区段加锁（选项C）。这样可以允许多个读取操作同时进行，而仅在写操作时锁定特定区域，从而减少锁竞争并提升性能。 4. 队列和栈：栈是一种后进先出（LIFO）的数据结构，而队列是先进先出（FIFO）的数据结构。栈内元素不能随机访问，而队列通常也不能随机访问，只能通过入队和出队操作。所以，正确答案是B。 5. 内存管理：内存泄露是编程中常见的问题，悬挂引用是指一个引用不再指向有效的对象，而是指向了一个错误的内存地址。在C和C++等语言中，程序员需要手动管理内存，因此可能出现内存泄漏。动态性较强的程序确实需要更精细的内存管理，正确答案是C。 6. 指令流水线：在计算机体系结构中，CPU时钟周期至少应等于最长的功能段时间，即90ns，这是为了确保所有段都能同步。所以正确答案是A。 7. C语言：这段代码涉及了整型和无符号整型的比较。由于负数在二进制表示中最高位为1，当将-1转换为无符号整型时，其值会变得非常大，因此`i`总是小于`j`。所以，`if(i<j)`条件不成立，输出`(i<j)不成立\n`，即选项D。 8. 二叉树遍历：根据先序遍历（12453）和中序遍历（42513），我们可以推断出二叉树的形状。先序遍历中第一个元素是根节点，中序遍历中根节点左侧的元素属于左子树，右侧的元素属于右子树。根据这个规律，可以重建出二叉树，然后进行后序遍历。但题目没有给出后序遍历的具体结果，这部分无法给出具体答案。 这些题目涵盖了逻辑思维、操作系统、数据结构、计算机体系结构和编程语言等多个IT领域的基础知识，是评估应聘者综合能力的良好方式。