字節(jié)跳動(dòng)面試之如何用JS實(shí)現(xiàn)Ajax并發(fā)請(qǐng)求控制
前言
講真的,最近也很迷茫。關(guān)于技術(shù)、關(guān)于生活吧。也找了很多在大廠的朋友去聊,想需求一些后期發(fā)展的思路。這其中也聊到了面試,聊到了招聘中會(huì)給面試者出的一些題目。我正好也好久沒(méi)面試了,就從中選了幾道。最近也會(huì)陸續(xù)出一系列關(guān)于一些面試問(wèn)題的解析。
今天這道是字節(jié)跳動(dòng)的:
實(shí)現(xiàn)一個(gè)批量請(qǐng)求函數(shù) multiRequest(urls, maxNum),要求如下:
• 要求最大并發(fā)數(shù) maxNum
• 每當(dāng)有一個(gè)請(qǐng)求返回,就留下一個(gè)空位,可以增加新的請(qǐng)求
• 所有請(qǐng)求完成后,結(jié)果按照 urls 里面的順序依次打出
這道題目我想很多同學(xué)應(yīng)該都或多或少的見(jiàn)過(guò),下面我會(huì)依次從出現(xiàn)的場(chǎng)景、問(wèn)題的分析到最終的實(shí)現(xiàn),一步步力求深入淺出的給出這道題目的完整解析。
場(chǎng)景
假設(shè)現(xiàn)在有這么一種場(chǎng)景:現(xiàn)有 30 個(gè)異步請(qǐng)求需要發(fā)送,但由于某些原因,我們必須將同一時(shí)刻并發(fā)請(qǐng)求數(shù)量控制在 5 個(gè)以內(nèi),同時(shí)還要盡可能快速的拿到響應(yīng)結(jié)果。
應(yīng)該怎么做?
首先我們來(lái)了解一下 Ajax的串行和并行。
基于 Promise.all 實(shí)現(xiàn) Ajax 的串行和并行
我們平時(shí)都是基于promise來(lái)封裝異步請(qǐng)求的,這里也主要是針對(duì)異步請(qǐng)求來(lái)展開(kāi)。
- 串行:一個(gè)異步請(qǐng)求完了之后在進(jìn)行下一個(gè)請(qǐng)求
- 并行:多個(gè)異步請(qǐng)求同時(shí)進(jìn)行
通過(guò)定義一些promise實(shí)例來(lái)具體演示串行/并行。
串行
var p = function () { return new Promise(function (resolve, reject) { setTimeout(() => { console.log("1000"); resolve(); }, 1000); }); }; var p1 = function () { return new Promise(function (resolve, reject) { setTimeout(() => { console.log("2000"); resolve(); }, 2000); }); }; var p2 = function () { return new Promise(function (resolve, reject) { setTimeout(() => { console.log("3000"); resolve(); }, 3000); }); }; p() .then(() => { return p1(); }) .then(() => { return p2(); }) .then(() => { console.log("end"); });
如示例,串行會(huì)從上到下依次執(zhí)行對(duì)應(yīng)接口請(qǐng)求。
并行
通常,我們?cè)谛枰WC代碼在多個(gè)異步處理之后執(zhí)行,會(huì)用到:
Promise.all((promises: [])).then((fun: function)); Promise.all可以保證,promises數(shù)組中所有promise對(duì)象都達(dá)到resolve狀態(tài),才執(zhí)行then回調(diào)。 var promises = function () { return [1000, 2000, 3000].map((current) => { return new Promise(function (resolve, reject) { setTimeout(() => { console.log(current); }, current); }); }); }; Promise.all(promises()).then(() => { console.log("end"); });
Promise.all 并發(fā)限制
這時(shí)候考慮一個(gè)場(chǎng)景:如果你的promises數(shù)組中每個(gè)對(duì)象都是http請(qǐng)求,而這樣的對(duì)象有幾十萬(wàn)個(gè)。
那么會(huì)出現(xiàn)的情況是,你在瞬間發(fā)出幾十萬(wàn)個(gè)http請(qǐng)求,這樣很有可能導(dǎo)致堆積了無(wú)數(shù)調(diào)用棧導(dǎo)致內(nèi)存溢出。
這時(shí)候,我們就需要考慮對(duì)Promise.all做并發(fā)限制。
Promise.all并發(fā)限制指的是,每個(gè)時(shí)刻并發(fā)執(zhí)行的promise數(shù)量是固定的,最終的執(zhí)行結(jié)果還是保持與原來(lái)的Promise.all一致。
題目實(shí)現(xiàn)
思路分析
整體采用遞歸調(diào)用來(lái)實(shí)現(xiàn):最初發(fā)送的請(qǐng)求數(shù)量上限為允許的最大值,并且這些請(qǐng)求中的每一個(gè)都應(yīng)該在完成時(shí)繼續(xù)遞歸發(fā)送,通過(guò)傳入的索引來(lái)確定了urls里面具體是那個(gè)URL,保證最后輸出的順序不會(huì)亂,而是依次輸出。
代碼實(shí)現(xiàn)
function multiRequest(urls = [], maxNum) { // 請(qǐng)求總數(shù)量 const len = urls.length; // 根據(jù)請(qǐng)求數(shù)量創(chuàng)建一個(gè)數(shù)組來(lái)保存請(qǐng)求的結(jié)果 const result = new Array(len).fill(false); // 當(dāng)前完成的數(shù)量 let count = 0; return new Promise((resolve, reject) => { // 請(qǐng)求maxNum個(gè) while (count < maxNum) { next(); } function next() { let current = count++; // 處理邊界條件 if (current >= len) { // 請(qǐng)求全部完成就將promise置為成功狀態(tài), 然后將result作為promise值返回 !result.includes(false) && resolve(result); return; } const url = urls[current]; console.log(`開(kāi)始 ${current}`, new Date().toLocaleString()); fetch(url) .then((res) => { // 保存請(qǐng)求結(jié)果 result[current] = res; console.log(`完成 ${current}`, new Date().toLocaleString()); // 請(qǐng)求沒(méi)有全部完成, 就遞歸 if (current < len) { next(); } }) .catch((err) => { console.log(`結(jié)束 ${current}`, new Date().toLocaleString()); result[current] = err; // 請(qǐng)求沒(méi)有全部完成, 就遞歸 if (current < len) { next(); } }); } }); }
總結(jié)
到此這篇關(guān)于字節(jié)跳動(dòng)面試之如何用JS實(shí)現(xiàn)Ajax并發(fā)請(qǐng)求控制的文章就介紹到這了,更多相關(guān)JS實(shí)現(xiàn)Ajax并發(fā)請(qǐng)求控制內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
詳解BootStrap表單驗(yàn)證中重置BootStrap-select驗(yàn)證提示不清除的坑
這篇文章主要介紹了詳解BootStrap表單驗(yàn)證中重置BootStrap-select驗(yàn)證提示不清除的坑,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2019-09-09微信小程序開(kāi)發(fā)中組件的生命周期詳細(xì)介紹
生命周期是指一個(gè)對(duì)象從創(chuàng)建→>運(yùn)行>銷毀的整個(gè)階段,強(qiáng)調(diào)的是一個(gè)時(shí)間段,文中介紹了小程序中組件的生命周期,需要的朋友可以參考下2022-08-08使用clipboard.js實(shí)現(xiàn)復(fù)制功能的示例代碼
本篇文章主要介紹了使用clipboard.js實(shí)現(xiàn)復(fù)制功能的示例代碼,詳細(xì)介紹了clipboard.js插件的使用,有興趣的可以了解一下2017-10-10微信小程序module.exports模塊化操作實(shí)例淺析
這篇文章主要介紹了微信小程序module.exports模塊化操作,結(jié)合實(shí)例形式簡(jiǎn)單分析了module.exports模塊化的定義與引用相關(guān)操作技巧與注意事項(xiàng),需要的朋友可以參考下2018-12-12ie8 不支持new Date(2012-11-10)問(wèn)題的解決方法
使用JS的時(shí)候也碰到了如下問(wèn)題,后來(lái)經(jīng)過(guò)修改,在IE8環(huán)境里,下面的代碼是可用的,下面與大家分享下ie8 不支持new Date的解決方法,有類似問(wèn)題的朋友可以參考下2013-07-07JS實(shí)現(xiàn)星星評(píng)分功能實(shí)例代碼(兩種方法)
這篇文章主要介紹了JS實(shí)現(xiàn)星星評(píng)分功能實(shí)例代碼(兩種方法)的相關(guān)資料,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2016-06-06JavaScript基于Dom操作實(shí)現(xiàn)查找、修改HTML元素的內(nèi)容及屬性的方法
這篇文章主要介紹了JavaScript基于Dom操作實(shí)現(xiàn)查找、修改HTML元素的內(nèi)容及屬性的方法,涉及javascript dom模型及事件響應(yīng)相關(guān)操作技巧,需要的朋友可以參考下2017-01-01