拼多多内推

问答题抽到以下三道题1、实现mergeQuery，也就是给你一个url，patch，options，让你返回一个新的url。并且新的url中，后尾是按key字典序输出，并且重复的key需要覆盖掉2、给你一个数据清洗后的数组，让你求里面存在的一个或多个峰值，判断：nums[i]>nums[i+1]。3、让你定义一个图片loader的class类 ，里面包含三个函数 ，一个是限制最大并发数，第二个是url的加载，第三个是callback。可惜小编的并发有点不扎实、不熟悉，导致最后一题并发举笔难下。痛定思痛，小编这就去重新好好学习一下并发

刚参加完笔试的同学做的怎么样呢，这次笔试难度不是很大，可是我第一题就只能过92%，有没有和我一样情况的，想在这里和大家交流一下原因，同时发个投票，看看情况如何

0831周日三道选择，用时<5min，比较基础，但是也有30分三道编程70分，非acm非核心，手搓markdown模式，插入代码功能更是txt没有变量提示，没有括号补全，没有自动缩进不过相应的也没法运行，估计是人工审核第一道根据路径获取配置，正则一些匹配忘记了，后边没时间了就没咋做这个了第二道设计一个搜索框，感觉主要考防抖一个字符时从固定推荐中检索并输出多个字符做防抖处理，500ms后调用搜索接口，输出搜索结果清除输入时立即停止搜索，并输出“重新输入”第三道异步任务队列，写一个函数Fun，需要传入任务函数数组（每个函数返回一个Promise），重试次数retries，返回一个Promise目标效果：任务串行执行，前一个成功才能执行下一个执行失败时重试，超过重试次数则抛出错误（reject），Fun外围捕获本次error全部执行成功，则resolve最终结果数组（顺序肯定一致）做了后两道，感觉第三道用async/await会简洁一点，但也不知道对不对，毕竟调试不了其实这种考法也挺好的，相当于三道场景题，比如第二道就是搜索框+内部搜推接口?应该多练练场景题目

1.区间合并求长度总和，打卡题2.模拟+队列，打卡题3.题目：两个字符串A, B(只包含a、b字符)，构造一个矩阵c，如果a[i] = b[i] = a，则c[i][j] = a，否则c[i][j] = b，问矩阵C中包含多少个大小为K全为a的子矩阵。转化为因数分解即可，预处理（A、B含连续a的字段数量）+枚举因数对（K = r * c）4.题目：两个整数序列a、b，可以进行以下操作，任选x、y，如果ai/bi = x，则ai/bi = y，问a=b的最少操作数。建图，计算每个连通块的节点数量，然后每个连通块所需的操作数是节点数量-1，最后将所有操作数相加即为答案