蜗牛吧测试题答案详解
题目一
获得一个参数列表并将它们串联起来，以用作URL的查询字符串。参数名和对应的值应该被连接成一个字符串，并用一个特殊字符（例如“&”）连接。 如果被给定的参数不是一个字符串，则应将其转换为字符串。正确答案： function paramsToUrlString(params) { const queryString = Object.keys(params) .map(key => `${encodeURIComponent(key)}=${encodeURIComponent(params[key])}`) .join('&'); return queryString; }
解析：在这道题里，实际上是要将一个对象转换为URL查询字符串的形式，并且需要将值进行URLEncode编码，因此需要使用Object.keys()方法返回对象中所有属性名组成的数组，然后调用数组的map()方法，以字符串模板的形式构造出每个属性名和它对应的值，最后再调用数组的join()方法连接起来即可。同时需要注意的是在这个过程中，所有的参数名和参数值都需要进行URL编码，否则就会因为不规范而导致问题。因此需要使用encodeURIcomponent对参数进行编码。
题目二
某人希望构建一个有序数组，但他只知道每个元素的相对大小。 比如说： arr = ['a', 'b', 'c'] 的大小关系就是 'a' < 'b', 'b' < 'c', 现在问题是给出任意一个由相对大小组成的数组，就像 ['b>c', 'a>b'] 或者 ['a>b', 'b > c', 'c> d']，以此类推，需要得出确定的有序数组。正确答案： function sortArray(arr) { const result = []; while (arr.length) { const index = arr.findIndex(item => { return result.every(r => item.indexOf(r) === -1); }); if (index === -1) { throw new Error('输入不合法'); } result.push(arr[index][0], arr[index][2]); arr.splice(index, 1); } return result.filter((item, index) => index % 2 === 0); }
解析：这道题需要通过经典的图论排序算法——图的拓扑排序来解答。由于题目中只知道元素之间的相对大小，因此需要通过建立节点来将所有元素都联系在一起，并形成有向图，图中元素之间的关系就是大小的相对关系。在建立好图之后，就可以调用标准的图论排序算法——拓扑排序来处理，这个算法的核心就是将所有入度为0的节点都加入队列中，然后从队列中取出某个节点，并将与该节点相邻的节点的入度减一，如果发现某个节点的入度为0，就将这个节点加入队列中，直到所有的节点都遍历了一遍为止。在这道题中，我们可以通过不断从数组中筛选那些没有依赖关系的元素，直到所有元素都被筛选完毕，最后就可以得到有序的数组。需要注意的是，如果输入的数据中检测到环，那么就会抛出异常。
题目三
在网络开发中，请求合并 (batching) 的技术可以减少请求次数，从而提高性能。请编写一个 batching 函数，该函数接受一个处理单个请求的异步函数和一个最多允许的合并请求次数，并返回一个批处理版本的异步函数。每次调用批处理版本函数时，它会将提交的所有请求缓冲到一个队列中，并在达到最大请求次数时将它们一次性提交，最后得到所有请求的响应后，将响应按照原始请求的顺序解析并提供给调用方。正确答案： function batching(fn, maxCount) { const taskQueue = []; let activeCount = 0; let index = 0; return params => { return new Promise((resolve, reject) => { taskQueue.push({ params, resolve, reject }); if (activeCount < maxCount) { startTask(taskQueue[index], index); index++; } }); } function startTask(task, currentIndex) { activeCount++; return fn(task.params).then(result => { task.resolve(result); if (currentIndex === index - 1) { activeCount--; taskQueue.splice(0, currentIndex + 1).forEach((nextTask, i) => { startTask(nextTask, i); }) } else { startTask(taskQueue[++currentIndex], currentIndex); } }).catch(error => { task.reject(error); }); } }
解析：这道题要求的是一个批处理的函数，在函数调用时并不会立即触发函数，而是将请求参数缓存到队列中，等待满足一定数量的请求后再一次发起请求并返回结果，以此来减少请求的出口，提升请求性能。需要注意，在应用中，由于批处理请求的并发性极高，如果不对相应队列进行限制，可能会导致服务器或客户端内存不足。为了解决这个问题，我们可以将队列长度进行限制，以免溢出。在这里，我们使用了Promise完成异步请求响应的处理，使用递归对请求队列进行处理。这里需要注意的是，每个批处理的请求必须按照原始请求的顺序依次处理，因此在处理完当前任务后需要递归检查队列中是否还有任务，并按照顺序将它们依次处理。
本文标题：蜗牛吧测试题答案亲爱的翰修先生选择题（蜗牛吧测试题答案详解） 本文链接：http://www.cswwyl.com/renqi/47993.html
注：本文部分文字与图片资源来自于网络，转载此文是出于传递更多信息之目的,若有来源标注错误或侵犯了您的合法权益，请立即后台留言通知我们，情况属实，我们会第一时间予以删除，并同时向您表示歉意
