京东笔试-3月15日第三批

刚提交笔试试卷，只能说是身心俱疲。（小弟我是前端）
前18道选择是基础，19，20选择题是vue或者react，最后三道代码题。
代码题我还记得，
第一题是有2^n个人参加跑步比赛，然后每个人都要参加n场比赛，两个两个比，赢得所有人一组接着比，问xx最后第几名，大概这个意思。举个例子：n=4，竞争1~16名，第一场赢了，竞争1~8名，第二场输了，竞争5~8名，第三场赢了，竞争5~6名，第四场输了，最终第6名。
输入：
4
1 0 1 0
输出：
6
……………………………………………………
第二题是给你一个大小为n的数组，定义它的价值为最大值减去最小值，给你一个机会删掉任意一个数，在所有的n-1个序列中找出最小的价值。有T组数据。
输入：
1（这是T）
4（这是n）
1 3 3 7
输出：
2
分析：删除7，剩余序列【1 3 3】，价值为2.
输入：
2
4
1 3 3 7
2
1 10000
输出：
2
0
……………………………………
第三题，给你初始圆的半径r和阶数n，第一阶是四分之三的圆涂黑，第二阶在第一阶内画最大的圆，四分之三涂白，以此类推，老弟把图给你们画出来了，最后要算黑色面积。
……………………………………
选择会做的没几个，代码一三都100%了，第二题实在不知道错哪了，14%提交了，希望大佬给我留个第二题的思路

图四最小的圆黑白色反了，大佬们别介意