滴滴秋储前端一面 ｜ 0520

四道编程  一道问答（其实也是编程😤）1、括号匹配2、颜色交替最短路径3、好像是快递员最大收益4、分割字符串（题目描述会更长点）总结：凉飕飕的#笔试#

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

麻了，看成被李宇春KPI了

如图