Búsqueda secuencial y 5 formas de resolver

En las entrevistas técnicas, además de verificar el conocimiento teórico, es habitual establecer tareas para evaluar el nivel de conocimiento práctico del candidato, su capacidad para escribir código y la capacidad de pensar de manera lógica y algorítmica. A menudo, esta lista incluye problemas algorítmicos. Todos se han acostumbrado a ellos y, cuando se preparan, en primer lugar, los miran. La lista es larga, pero lo principal que se encuentra con más frecuencia se parece a esto:

• factorial
• Números de Fibonacci
• singularidad de los elementos de la matriz
• buscando paréntesis dentro del texto
• (mergeSort, insertionSort, bubbleSort, quickSort)
• ( / / )

, 70 JavaScript, , , , ( , ).

, :

, , .

:

, :

:
fetch(url1) => fetch(url2, resultsUrl1) => fetch(url3, resultsUrl2)

-
compose(res2 => fetch(url3, res2), res1 => fetch(url2, res1), () => fetch(url1))

?

, ( ):

• async/await

, , ( reduce, ).

, ; , - ; ; .

, . . , , , .

, reduce , Array. :

• reduce

, fetch , :

function fakeFetch (url, params='-') {
    //           
    console.log(`fakeFetch to: ${url} with params: ${params}`);
    return new Promise(resolve => {
        setTimeout(() => resolve(`${url} is DONE`), 1000);
    })
};

( ):

const urls = ['url1', 'url2', 'url3'];

( 1), . then().then().then() await; await; await; .

, callback. :

fetchSeries(result => console.log(`result: ${result}`))

, . , , .

, , . , , , .

function generatorWay(callback) {
    function* generateSequence() {
        let results;
        for (let i = 0; i < urls.length; i++) {
            results = yield fakeFetch(urls[i], results);
        }
        return results;
    }
    function execute(generator, yieldValue) {
        let next = generator.next(yieldValue);
        if (!next.done) {  
            return next.value
                .then(result => execute(generator, result));
        } else {
            callback(next.value);
        }
    }
    execute(generateSequence())
}

:

• generateSequence yield' , .
• execute(generator), next, — , , , next.
• execute , callback.

, while:

async function asyncGeneratorWay(callback) {
    async function* generateSequence() {
        let results;
        for (let i = 0; i < urls.length; i++) {
            results = yield await fakeFetch(urls[i], results);
        }
        return results;
    }
    let generator = generateSequence();
    let result;
    while (!result || !result.done) {
        result = await generator.next(result && result.value);
    }
    callback(result.value);
}

( ).

for await of , 2.

Async/await

. , async/await. , async, .

async function asyncAwaitWay(callback) {
    const series = async () => {
        let results;
        for (let i = 0; i < urls.length; i++) {  
            results = await fakeFetch(urls[i], results);
        }
        return results;
    }
    const result = await series();
    callback(result);
}

fakeFetch await;

Recursion

, reduce ( ), recursion . . , :

function recursionWay(callback) {  
    const recursion = (arr = [], promise = Promise.resolve()) => {
        if (!arr.length) { 
            return promise;
        }
        const [url, ...restUrls] = arr;
        return promise
            .then(res => recursion(restUrls, fakeFetch(url, res)));
    }
    recursion(urls)
        .then(result => callback(result));
}

shift , . .

Promise.resolve(), -, , , .

Reduce

, , . , , .

function reduceWay(callback) {
    urls
        .reduce((accum, item) => {
            return accum
                .then(res => fakeFetch(item, res))
        }, Promise.resolve())
        .then(result => callback(result));
}

:

• fakeFetch then;
• , Promise.resolve(), -, , (Promise) , . :

function reduceWay(callback) {
    urls
        .reduce((accum, item) => {
            if (!accum) {
                return fakeFetch(item);
            }
            return accum
                .then(res => fakeFetch(item, res));
        })
        .then(result => callback(result));
}

2 .

. , :

"", , reduce. , ( ). , , :

const reduceWay = callback => urls.reduce(
    (acc, item) => acc.then(res => fakeFetch(item, res)),  
    Promise.resolve())
    .then(result => callback(result));  
}

, , , .

, — . async/await — , . reduce / .

, , … .

Generadores

Generadores asincrónicos

Matriz: iterar sobre reducir

Recursividad

Asíncrono / aguardar

Promesas

Cadena de la promesa

UPD Realizo algunos ajustes en el método asíncrono / espera, siguiendo los comentarios. De hecho, uno podría acortar el método y darle mayor visibilidad con for of:

async function asyncAwaitWay(callback) {
    let results;
    for (const url of urls) {  
        results = await fakeFetch(url, results);
        }
    callback(result);
}