Código de entrevista front-end questions

Preguntas de código de entrevista frontal

2024-07-12

Este artículo resume las preguntas de codificación encontradas durante el proceso de entrevista.

1. Promoción variable

2. Métodos relacionados con matrices

Tenga en cuenta que el verdadero valor devuelto es para retención, no para filtrado, así que no lo olvide. No es nada, es solo que lo olvidaré si no lo escribo personalmente durante medio año. . .

arr.filter((elemento, índice, actual) => {return arr.indexOf(elemento) == índice});.Puede quitar peso

La esencia del filtro es crear una nueva matriz y, si la función de devolución de llamada devuelve verdadero, se conservará. La línea de código anterior significa que solo se coloca la primera vez.

Deduplicación de doble puntero:

Utilice punteros dobles para reordenar la matriz. Si son iguales, el puntero rápido se moverá una posición hacia la derecha. Si no son iguales, el puntero lento se moverá una posición hacia la derecha. el puntero rápido a la derecha para comparar con la próxima vez:


function doublePointer(nums) {
    if(nums.length < 2) {
        return nums;
    }
    let slow = 0;
    let fast = 1;
    let result = [nums[0]];
    while(fast < nums.length) {
        if (result[slow] == nums[fast]) {
            fast++;
        } else {
            slow++;
            result[slow] = nums[fast];
            fast++;
        }
    }
    return result;
}
const arr = [1,1,2,2,4,4];
console.log(doublePointer(arr));

Entrada [1,1,2,2,4,4] y salida [1,2,4].

Si la matriz es un objeto:

const arr2 = [{id:1,tiempo: 2},{id:1,tiempo: 4},{id:2,tiempo: 2},{id:2,tiempo: 4},{id:3,tiempo: 5},

{id:3,tiempo: 2}];

Ahora necesitamos eliminar duplicados según el ID. Si los ID son iguales, solo se retendrá el objeto con el mayor tiempo:

[{"id":1,"hora":4},{"id":2,"hora":4},{"id":3,"hora":5}]


function doublePointerByorder(nums) {
    if(nums.length < 2) {
        return nums;
    }
    let slow = 0;
    let fast = 1;
    let result = [nums[0]];
    while(fast < nums.length) {
        if (result[slow].id == nums[fast].id) {
            if(result[slow].time < nums[fast].time) {
                result[slow] = nums[fast];
            }
            fast++;
        } else {
            slow++;
            result[slow] = nums[fast];
            fast++;
        }
    }
    return result;
}

console.log(doublePointerByorder(arr2)); Eso es todo.

Por supuesto, puede usar un objeto vacío para recordarlo. Cada vez, compare el tiempo correspondiente a la ID en el objeto y elija si desea sobrescribirlo. Después de recorrerlo, use un bucle for in para convertir el objeto en una matriz. Sin embargo, los punteros dobles son muy eficientes si la cantidad de datos es grande, sería más apropiado utilizar punteros dobles.

3. Referencia relacionada

La asignación de signo igual de variables de tipo de referencia no se afectará entre sí.

Sin embargo, se verá afectado por el uso de ab, que se considera una copia superficial, como se muestra a continuación.


person1 = {name: 3};
members = person1;
members.name = 4;   // person1.name=4

Echemos un vistazo a un caso clásico relacionado con las citas. También fue una pregunta que no escribí cuando la encontré por primera vez durante la entrevista. Convierta la matriz en una estructura de árbol:


function arrayToTree(items) {
    const tree = {};
    const map = {};
    items.forEach((item, index) => {
        const { id, parentId } = item;
        if (!map[id]) map[id] = { children: [] };
        const node = { ...item, children: map[id].children};
        map[id] = node;
        if (parentId) {
            if (!map[parentId]) {
                map[parentId] = { children: [] };
            } map[parentId].children.push(node);
        } else {
            tree[id] = node;
        }
    });
    console.log(map);
}
 
// 示例数组
const items = [
    { id: 1, parentId: null, value: "A" },
    { id: 2, parentId: 1, value: "B" },
    { id: 3, parentId: 1, value: "C" },
    { id: 4, parentId: 2, value: "D" },
    { id: 5, parentId: 3, value: "E" }
];
 
// 转换为树
const tree = arrayToTree(items);

Puedes copiarlo directamente para ver el efecto, como una muñeca matrioska rusa. Es fácil de entender cuando se agrega la segunda capa a la primera. La dificultad es que cuando se agrega la tercera capa a la segunda capa. también hay una tercera capa debajo de la segunda capa de la primera capa. De hecho, si lo piensas detenidamente, puedes entender que hay un ["1"]. niños ["2"] debajo de un ["1"], y su valor no solo es igual a a["2"], sino que también una referencia es todas iguales y ejecuta a["1"].children.push(a["2"]);. Este beneficio viene cuando se ejecuta a["3"]={...item, children:[]}, se ejecuta a["2"].children.push(a["3"]), porque está dentro los datos de la operación, por lo que los lugares con la misma referencia (por ejemplo, a=b, b.push también afectará a a.push) también serán enviados, por lo que verá a["1"].children["2"] .niños a["3"]. Esta es la estructura de árbol correcta.

Si aún no lo entiendes, puedes intentar lo siguiente:

Como se muestra arriba: b1 se considera el nodo de primer nivel de a1, y modificar b1 afectará a a1. Aunque lo anterior es un bucle, las referencias en cada ámbito son las mismas.

3. Macrotareas y microtareas

2 4 5 código sincrónico, 3 micro tareas, 1 macro tarea.El único problema es que se imprimirá 4, pero no se ejecutará la devolución 3.

4. Operadores de comparación

Durante la comparación de conversión implícita, la matriz llama al método toString.

5. Escritura a mano antivibración y estrangulamiento

Tienes que escribirlo tú mismo. Si nunca lo has escrito antes, tendrás que romperlo durante la entrevista y lo más probable es que no puedas arrancarlo.Los siguientes son: ejecución inmediata anti-vibración y ejecución retrasada, limitación de ejecución inmediata y ejecución retrasada


function debounce(fn, delay) {
    let timer = null;
    return function (...args) {
        timer && clearTimeout(timer);
        timer = setTimeout(() => {
            fn.apply(this, args);
        }, delay);
    }
}
 
function debounce_immediate(fn, delay, immediate = false) {
    let timer = null;
    let flag = true;
    return function (...args) {
        timer && clearTimeout(timer);
        if (immediate) {
            if (flag) {
                fn.apply(this, args);
                flag = false;
            }
            timer = setTimeout(() => {
                flag = true;
            }, delay);
 
        } else {
            timer = setTimeout(() => {
                fn.apply(this, args);
            }, delay);
        }
    }
}
 
function throttle(fn, delay) {
    let lastTime = 0;
    let timer = null;
    return function (...args) {
        const nowTime = Date.now();
        if (nowTime - lastTime > delay) {
            fn.apply(this, args);
            lastTime = nowTime;
        }
    }
}
 
function throttle_D(func, delayTime) {
    let delay = delayTime || 1000;
    let timer = null;
    return function (...args) {
        if (!timer) {
            timer = setTimeout(function () {
                func.apply(this, args);
                timer = null;
            }, delay);
        }
    }
}

Recuerde traer argumentos. La diferencia esencial entre anti-vibración y aceleración es que la anti-vibración siempre reinicia el temporizador, mientras que la aceleración no lo hace. Si la aceleración siempre se activa, se ejecutará dentro de un cierto intervalo de tiempo y solo se ejecutará una vez. Si el anti-vibración se activa durante un minuto, solo se ejecutará una vez (ejecución inmediata o ejecución retrasada activada por el último clic).

Compartir tecnología