唯品会2018校招数据结构笔试题（A卷）

给定字符串s, 要求把s中多于一个的连续空压缩成一个空格，并将连续的非空格字符串倒序打印出来，例如，给定"abc def efg"，打印"cba fed gfe"

围棋棋盘上有一片连续的白子，没有黑子。请写一个函数，计算返回该片白子的气数。函数输入参数为任一个白子的位置。

注：围棋规则：格子棋盘，棋子下在十字交叉点上，纵横线19*19。一片棋子，与其中任一子相邻的空交叉点称为这片子的1口气，所有这样的交叉点数量是这片子的气数。比如中央的单独一个棋子，上下左右4口气，气数为4；棋盘左上角的单独棋子，右边加下边两口气，气数是2；中央的两个相连的白子，气数为6。等等。

  请设计一个整数容器，支持两个操作：add(x)和popMedia()两个操作。add(x)是向容器中加入一个整数；popMedia()是返回容器中当前所有数的中位数，如果中位数是容器中的数字，则返回的同时还从容器中把它删除。无需写出完全代码，描述清楚设计实现即可。另外，你能使两个操作都小于O(N)的时间吗？

注：中位数定义为：如果容器中整数的数量为奇数个，则是最中间的那个数字，如果为偶数个，则是最中间两个数的平均值。

【测试方向优先】你用浏览器打开一个网站，却没有按预期看到应有的网页内容。请分析各种可能的原因，如果这些原因表现出来的现象不同，也请描述

【测试方向优先】一个智能玩具，有N个不同模块，每个模块已独立测试过。每个模块有输入输出两个接口，可分别对接任意另外两个模块，（接一个的输出和另一个的输入），这样整个N个模块便可线性组装出多种不同模型（头尾不连成环形）。对任一种模型结果，有现成的通用测试过程。现在为了全覆盖测试，请你写函数生成出所有的模型作为测试用例。（每个模型都必须是用上全部N个模块来组装）

【运维方向优先】a. 请描述TCP协议3次握手建立连接的过程。b. 为什么协议设计是3次握手连接建立而不是2次或4次，如果2次有什么问题，如果4次有什么问题？

【运维方向优先】你用浏览器打开一个电商网站，准备浏览购物。从你输入完网站的网址敲下Enter键，到网站首页迅速呈现出来的这段时间，你的电脑系统里发生了哪些事情？请根据你所学的计算机知识，尽可能详细的解释。（提示：从软硬件的尽量多的层次考虑和描述。）