淘宝2011实习招聘笔试.doc

文档“淘宝2011实习招聘笔试.doc”包含了一些IT基础知识和编程问题，主要涉及到网络、数据结构、算法和编程技巧。以下是对这些知识点的详细解释： 1. **网络速度计算**： 题目中提到的千兆网卡在局域网中的数据传输速度。1K字节如果是指1024字节，那么下载速度计算公式是1000000字节/8/1000，即10000字节/秒。这考察了网络传输的基本原理和单位转换。 2. **链表操作**： 描述了一个单链表插入节点的问题，正确的操作是将q指向的节点插入p指向的节点之后，代码应为：`q->next = p->next; p->next = q;` 这涉及链表数据结构的操作。 3. **地图染色问题**： 这是一个经典的图论问题，通常用4色定理解决，确保每两个相邻的区域使用不同的颜色。这里需要理解邻接矩阵或邻接表来表示国家之间的关系。 4. **快速排序的时间复杂度**： 快速排序在最坏情况下时间复杂度为O(n^2)，当输入数组已经排序或者几乎排序时会出现这种情况。 5. **栈的出栈顺序**： 入栈序列1,2,3,...,n，第一个出栈的是n，根据栈的后进先出（LIFO）原则，第i个出栈的元素是n-i+1。 6. **中缀、后缀到前缀表达式转换**： 这是一个关于运算符优先级和表达式求值的问题，需要了解波兰表示法（前缀表示法）和逆波兰表示法（后缀表示法）。 7. **数组操作的期望移动次数**： 填空题的第一题，删除数组中的一个元素，平均需要移动(n-1)/2个元素。 8. **查找第二大数值**： 一个简单的编程题，目标是在数组中找出第二大的数字，这通常通过遍历数组并记录最大和次大值来实现。 9. **位操作**： 第三题的程序片段利用位操作减少计数，`x &= x - 1`用于清除x的最低位1，从而统计二进制表示中1的个数。题目中x=9999，其二进制表示中有8个1，所以输出8。 10. **指针与数组**： 第四题涉及指针和数组的交互，`*(p[0]+1)`表示访问数组a[1]的第二个元素，即a[1][1]，因为p[0]指向a[1]。 11. **简答题**： - 称重问题：这是一个典型的动态规划问题，使用有限的砝码称出特定重量，最小次数的称重策略需要通过递推或动态规划求解。 - 分配鸡蛋问题：这同样是一个组合优化问题，要求在限制条件下将鸡蛋分配到篮子中，可能需要使用回溯法或动态规划来找出所有解决方案。 解答题中的方案展示了如何通过实际操作称重达到目标，而分配鸡蛋的问题没有给出明确的编程解决方案，但提出了思路，即从最简单的情况开始逐步构建所有可能的分配组合。 以上就是文档中提及的IT知识点详解，涵盖了网络、数据结构、算法、编程等多个领域，这些都是计算机科学和软件开发的基础。