优化技术与数据结构：唯品会校招面试实战问题

在"唯品会2018校招数据结构笔试题"文档中，主要考察了几个关键知识点： 1. 程序性能优化： 提问指出能缩短程序执行时间的措施包括提高时钟频率、优化数据通路结构以及程序编译优化。这些概念涉及到计算机系统底层的性能提升策略。提高时钟频率意味着处理器工作速度更快，可以执行更多指令；优化数据通路结构涉及硬件层面，通过改进设计减少数据在处理过程中的延迟；程序编译优化则是软件开发者的责任，通过优化算法、减少冗余和利用更高效的指令集来提高程序运行效率。 2. 计算机网络与浏览器行为： 当你浏览电商网站时，一系列复杂的步骤在后台发生。首先，硬件层面，键盘输入引发硬件中断，操作系统（OS）处理这个中断并将其转化为事件。接着，OS将消息放入浏览器的事件队列。浏览器处理事件后，发起HTTP请求。OS负责域名解析，可能是本地缓存或DNS查询。随后，建立TCP连接，发送GET请求，接收响应。在等待期间，操作系统可能调度其他任务。当数据到达，浏览器解析HTTP头，渲染HTML，同时可能进行进一步的HTTP请求以加载图片和执行JavaScript。这个过程涉及内存管理、磁盘I/O和多线程调度。 3. 数据结构设计： 题目要求设计一个整数容器，支持快速的add(x)和popMedia()操作。目标是这两个操作的时间复杂度均为O(1)。解决方案是使用两个堆（一个最大堆和一个最小堆），一个用来存储较小的元素，另一个存储较大的元素。add(x)时，将x根据大小分别插入对应的堆中，保持堆的性质。popMedia()则简单，因为中位数总是位于堆的顶部，取出后可以直接删除，同时更新两个堆的平衡。 这份题目考察了数据结构、计算机系统性能、网络通信和基础编程设计等多个方面，要求考生具备扎实的数据结构基础和理解计算机运行机制的能力。