微派网络-笔试

用的 showmebug，也有水印，不能发原图了

T1
题目：
在《英雄联盟》中，提莫的攻击能让艾希进入持续 d 秒的中毒状态。给定非递减数组 ts（记录提莫攻击时间）和整数 d（中毒持续时间），计算艾希总的中毒秒数。
样例 1：
输入：ts = [1,4], d = 2
输出：4
解释：
第 1 秒攻击，中毒持续至第 2 秒
第 4 秒攻击，中毒持续至第 5 秒
总中毒时间：4 秒
样例 2：
输入：ts = [1,2], d = 2
输出：3
解释：
第 1 秒攻击，中毒持续至第 2 秒
第 2 秒攻击，中毒重新开始持续至第 3 秒
总中毒时间：3 秒

T2
题目：
用一个整形矩阵matrix表示一个网格，1代表有路，0代表无路，每一个位置只要不越界，都有上下左右四个方向，求从最左上角到右下角的最短通路值。矩阵最大为100×100。
样例1：
输入矩阵：
10111
10101
11101
00001
通路只有一条，由12个1构成，输出为12。
样例2：
输入矩阵：
11011
11111
11111
00001
通路有多条，但最短通路为8，输出为8。

客观题先不发了，大多数都是 C++ 代码片段题，也挺抽象的，我投的明明是 golang

#发面经攒人品#