唯品会2018校招前端、java、运维、测试、数据库笔试题（B卷）

  挖雷游戏是一个N*N格子棋盘，一些随机的格子里有雷，把所有不是雷的格子挖开游戏取胜结束，挖中了任一有雷的格子游戏失败结束。在挖开一个没有雷的格子时，格子上会显示数字，表示相邻的8个格子里有几颗雷，如果是0颗，则程序会帮助把相邻的格子自动全挖开，如果其中又有0颗的，则继续下去。

请你写函数实现对挖开一个0颗雷的格子后，程序自动处理的过程。布了雷的所有格子的坐标作为已知的输入条件。

 考虑一个网络服务，希望具备防刷的安全特性。假设要求策略是对每次请求访问，如果该请求的来源IP，在当前的前N秒内已经请求过了M次，则拒绝服务X秒。请设计方案，无需写出完全代码，描述清楚设计实现即可。并请针对设计出的方案分析利弊

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

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

【运维方向优先】关系数据库的设计，在内存与硬盘速度不匹配的情况下，为了提高查询速度普遍采用了B树或B+树的存储结构。a. 请解释一下B树或B+树。b. 请描述一个例子过程，说明其相对其他结构（如二叉树）提高查询速度的道理。