前段时间参加了腾讯2019年暑期实习生招聘提前批技术研究和数据分析方向的笔试，上来就直接是5道编程题，当时做出来三道半，且还没有完全通过测试用例。
所以下来之后又详细的研究了一番。发现其实题没有想象中的那么难，只不过在当时紧张的情况下，思维受到了一些限制。这个仓库存放了我关于这5道题的解法，
如果有问题，欢迎交流：kabuto_hui@163.com。
- 在一场比赛中有n个检查点，比赛要求到达n-1个检查点即可，这些检查点排列在x轴上，位置分别为x1，x2，...，xn，且允许以任意顺序访问检查点。比赛的开始位置为a，求完成比赛所经过的最小距离。
【输入描述：】 输入包含两行 第一行为两个参数n，a，其中1 <= n <= 100000, -1000000 <= a <= 1000000 第二行为n个整数：x1,x2,...,xn(-1000000 <= xn <= 1000000)
【输出描述】 输出一个整数
输入：
3 10
1 7 12
输出：
7
- 小Q有一叠纸牌，一共有n张，从上往下依次编号为1~n。现在小Q要进行以下重复操作：把位于顶端的牌扔掉，把新的顶端的牌放到这叠牌的底部。小Q会一直操作到只剩下一张牌为止，小Q想知道每次扔掉的牌的编号。
【输入描述】 一个数字n， 1 <= n <= 1000000
【输出描述】 n个空格间隔的整数，表示每次丢掉的纸牌编号
输入：
7
输出：
1 3 5 7 4 2 6
- 小Q正在爬一座宝塔，宝塔共有n层，每层之间的净高不同，所以小Q爬过每层的时间也不同。如果某一层的高度为x，那么小Q爬的时间也是x。 小Q还会使用一种魔法，每次可以让他向上跳一层或者两层，但是每次跳完之后，小Q都将用尽魔法，需要爬过至少一层之后才能再次跳跃。最后也可以跳到塔外，即超过塔高，就是不消耗时间的。 小Q希望能用最短的时间爬到塔顶，希望你告诉他最短时间是多少。
【输入描述】 第一行一个数n，表示塔的层数。(n <= 10000) 接下来的每一行表示一个数h(1 <= h <= 100)，表示从下往上每层的高度：
输入：
5
3
5
1
8
4
输出：
1
- 小Q得到了一个长度为n的序列A，A中的数各不相同。对于A中的每一个数Aj，求： min(1 <= j < i)|Ai - Aj|，令这个式子取到的最小值的j记为Pi，若最小值不唯一，则选择使Aj较小的那个。
【输入描述】 第一行一个整数n(n <= 10^5) 第二行n个整数A1，A2，...，An(|An| <= 10^9)
【输出描述】 n-1行，每行两个整数用空格隔开。分别表示当i取2~n的时候，对应的min(1 <= j < i)|Ai - Aj|和Pi
输入：
3
1 5 3
输出：
4 1
2 1
- 一棋盘共有n行m列，任意相邻的两个格子都是不同色（黑或白），坐标（1,1）的格子为白色。>已知n和m，条件如下两步，求黑白方块的数量。 第一步：在这块棋盘里选择一个左下角坐标（x0，y0），右上角坐标为（x1，y1），把（x1->x0+1）（y1-y0+1）的方块涂白。 第二步：在这块棋盘里选择一个左下角坐标（x2，y2），右上角坐标为（x3，y3），把（x3->x2+1）（y3-y2+1）的方块涂黑。
输入描述： 第一行一个整数T，表示提问T次。 接下来3T行 第（1+3i）行两个整数n，m，表示d第i次提问棋盘大小。 第（2+3i）行四个整数x0，y0，x1，y1，表示第i次提问涂白操作的两个坐标。 第（3+3i）行四个整数x2，y2，x3，y3，表示第i次提问涂黑操作的两个坐标。 i<=T<=10000，>1<=x<=n<=1000000000,1<=y<=m<=1000000000,x0<=x1,y0<=y1,x2<=x3,y2<=y3；
输出表示： 共T行，每行两个整数分别表示白色和黑色方块的数量。
示例： 输入:
3
1 3
1 1 1 3
1 1 1 3
3 3
1 1 2 3
2 1 3 3
3 4
2 1 2 4
1 2 3 3
输出：
0 3
3 6
4 8