2016年阿里巴巴校园招聘笔试试题研发工程师.doc

【阿里2016研发工程师笔试题解析】 1. 数制转换问题：题目中的计算12345*12345得出1105266261，这是通过十进制运算得到的结果。因此答案是C、10 进制。 2. HTTP协议理解：选项C是错误的，HTTP协议不仅用于WWW（万维网），还用于FTP（文件传输协议）等多种服务，而Email通常使用SMTP（简单邮件传输协议）。 3. C语言字符串操作：这段代码会因为strcpy函数的滥用导致缓冲区溢出。最后输出的结果是D、A，因为最后一条strcpy将单一字符'D'覆盖到msg的起始位置。 4. 结构体对齐问题：在默认对齐规则下，FirstStruct的sizeof为24，SecondStruct的sizeof为16。因此答案是B、24,16。 5. 内联函数概念：选项B是错误的，内联函数可以在定义时使用，也可以在声明时使用，只要确保在使用的地方有定义即可。 6. IO模式辨识：直接调用内核异步API并在内核完成IO操作后回调用户，这属于AIO（异步IO）模式。 7. 死锁预防：如果有5台打印机，每个进程最多申请1台，那么最多可以有5个进程同时运行而不发生死锁，因为它们不会相互阻塞。所以答案是D、5。 8. 栈的性质：选项D的输出序列是错误的，因为栈遵循LIFO（后进先出）原则，所以'd'作为最后一个压入的元素，应当最先弹出。 9. C程序内存管理：选项D是错误的，递归深度受限于栈空间，而不是堆空间。 10. C语言数组特性：选项A、B和D都是错误的，数组在声明时需要指定上下界，局部变量出作用域后的确无效，但递归深度受限于栈空间而非堆。 11. 栈的应用场景：选项D不适用于栈，操作系统分配资源通常涉及内存管理和调度，不是栈能解决的问题。 12. 排序算法选择：已知元素接近最终位置，直接插入排序效率较高，因为它的平均时间复杂度是O(n)且在近乎有序的情况下表现最好。 13. Skip List的时间复杂度：最坏情况下插入元素的时间复杂度是O(N)，因为可能需要遍历整个列表。 14. 二叉树节点计算：在二叉树中，若有n0个叶节点，n1个度为1的节点，则总节点数n=n0+n1+1。这里n0=3，n1=8，所以n=3+8+1=12。 15. 寻找最大元素：直接选择排序在这种情况下最为节省时间，因为它只需要扫描一遍数据找出最大10个元素。 16. 公交车等待时间：乘客的平均等待时间近似于两路公交车发车间隔的均值，即5分钟和10分钟的平均值，约为7.5分钟，约等于1分钟40秒。 17. 石子游戏：甲乙轮流取石子，取2,4,6枚，由于总数是100，是2的倍数，最后一轮甲必胜，因为无论乙取多少，甲都能通过取剩余石子数量的2的倍数将石子数变为0。 这些题目涵盖了计算机科学的基础知识，包括数制转换、网络协议、C语言编程、内存管理、数据结构（如栈、数组、二叉树）、排序算法、概率统计以及博弈论等。在准备此类面试时，考生应熟悉这些基础知识并具备解决实际问题的能力。