淘宝部分笔试题（选择）

      第一题，两台电脑在局域网中，机器为千兆网卡，一台作服务器里面有一张网页为1K字节，问另一台下载这个网页的速度。

　　我答：我不知道1K是指1024还是1000…不过按我的算法没区别，1000 000000/8/1k

　　我选了10 000张/秒

　　第二题，单链表插入一个节点的问题。在p指向的节点后插入一个q指向的节点。

　　我答：q->next=p->next;p->next=q;

　　之后乱序，我记不清楚题号了。

　　有一题，地图染色问题，每个国家用矩形表示，让相邻国家颜色不同。离散里面有

　　有一题，问快速排序达到最坏情况时间复杂度n2的原数数组的具体情形。见数据结构

　　有一题，很扯的…指针取址符号混乱，选项却很白痴。

　　有一题，入栈序列1,2,3,4,5,..,n，第一个出栈的是n，问第i个出栈的是多少。

　　我答：n-i+1

　　最后一题，给中缀和后缀表达式，求前缀表达式。