Hay dos categorías de entrevistas de codificación (que no sean técnicas)
- Cara a cara redonda
- Ronda en línea (Hackerrank o HackerEarth, etc.)
Ronda en línea
- Se le dará un problema simple con muchos casos de esquina para manejar.
- Habrá alrededor de 5 a 15 casos de prueba dependiendo del problema. Cada caso de prueba tendrá un puntaje.
Cara a cara redonda
- ¿Cuán diferentes son las preguntas técnicas para una entrevista de consultor de soluciones técnicas de Google de las de una entrevista de ingeniero de software?
- ¿Existe una parte de codificación remota o entrevista en el lugar para el puesto de pasantía de ingeniero de calidad de producto en Palantir Technologies?
- Dado su enfoque en estructuras de datos y algoritmos escalables, ¿es subóptimo elegir R sobre Python para la entrevista técnica en grandes empresas tecnológicas?
- Dada una matriz de n elementos ordenados por el valor absoluto, ¿cómo encuentra dos elementos a + b que se suman a k {1, 3, -4, 6, -8, 12} K = 4 O (n)?
- ¿Cuáles son las preguntas formuladas en las entrevistas relacionadas con la creación de redes?
- Los entrevistadores verifican su forma de pensar y comprender las estructuras de datos. (¡Oh, lo siento! Esperan que respondas lo que saben)
- Aquí hay algunos programas de ejemplo.
- Dada una matriz donde todos los elementos ocurrieron dos veces, pero un elemento ocurrió solo una vez. Encuentra ese elemento.
- Ejemplo: {3, 4, 4,2, 3}, Resultado: 2 ((Ocurrió solo una vez)
- Nuestra solución
- Usa dos bucles para comparar.
- Usar matriz de conteo
- Solución esperada
- XOR de todos los elementos dan el resultado. (Lógica: 1 ^ 1 = 0, EXOR’ing mismos elementos dará como resultado cero.
- Encuentre el nodo medio en una lista vinculada. (No se da la longitud)
- Nuestra solución
- Atraviese una vez, encuentre la longitud (len)
- Recorra de nuevo len / 2 veces para llegar al nodo medio.
- Solución esperada
- Use dos punteros llamados slowPointer y fastPointer .
- Mueva slowPointer uno a la vez y fastPointer dos a la vez
- slowPointer = slowPointer.next
- fastPointer = fastPointer.next.next
- Cuando fastPointer llega al final de la lista, slowPointer estará en el nodo central.
- Encuentre el nodo Kth desde el final de una lista vinculada ((igual que el problema anterior))
Recursos para prepararse
- “Romper la entrevista” por Gayle Laakmann
- “DS y algoritmos hechos fáciles” por Narasimha karumanchi
- Conceptos básicos de estructuras de datos – Video Tutorial
- Algunas preguntas de la entrevista – Video tutorial
- Yo personalmente sugiero
- GeeksforGeeks
- EntrevistaBit
- Leetcode