Experiencia de entrevista en Walmart Labs (fuera del campus, desarrollo de ingeniero 2)

Ronda 1 (Ronda en línea):  La primera ronda consta de 2 preguntas de codificación y 4 preguntas de MCQ.

Pregunta 1: le dan 3 arrays A, B, C, necesita encontrar todas las combinaciones posibles tales que A[i1] + B[i2] = B[i3] + C[i4].

Pregunta 2: se le proporciona una string S. Debe encontrar la longitud máxima de la string S después de eliminar algunos o ninguno de los caracteres de S de modo que pueda tener la forma de T + T, donde T es una substring de S.
Por ejemplo S = abcababc, la longitud máxima de la string S será 6 después de eliminar a, b de la posición 4, 5.

Las preguntas de MCQ se basaron en el sistema operativo, las redes, la salida C y la complejidad del tiempo.

Ronda 2 (entrevista por Skype): me preguntaron cómo resolví preguntas en la ronda en línea, luego algunas preguntas de DS

Pregunta 1: copia de la lista enlazada donde cada Node contiene dos punteros, uno apunta al siguiente elemento en la lista enlazada y otro es un puntero aleatorio que puede apuntar a cualquier Node aleatorio en la lista enlazada.

Pregunta 2 : compruebe si el árbol es BST o no cuando se intercambian dos Nodes aleatorios del árbol y también arréglelo.

Pregunta 3 : se le proporciona una array donde cada elemento representa el precio de las acciones, debe maximizar las ganancias eligiendo cuándo comprar y cuándo vender acciones, y esta operación se puede realizar como máximo 1 vez. Me pidieron que optimizara la complejidad del espacio mediante O(1), aunque fue fácil.

Pregunta 4- Era un rompecabezas. https://www.geeksforgeeks.org/puzzle-9-find-the-fastest-3-horses/

Después de eso, una discusión sobre punteros en C, subprocesos múltiples en C, algunas preguntas sobre bloqueos y monitores, la diferencia entre calloc y malloc en C.

Ronda 3 (cara a cara): alguna introducción general y preguntas relacionadas con el proyecto de la empresa actual.

Pregunta 1: se le proporciona un árbol (no un árbol binario), debe imprimir todos sus límites en el sentido de las agujas del reloj, primero el elemento más a la derecha, luego el más inferior y luego el más a la izquierda. La solución es BFS.

Pregunta 2: diseñe una cola de prioridad en C, la diseñé usando una array int y luego ella pidió modificar el código si los elementos están en pares como (3, 2), (4, 6) la primera prioridad se le dará al primer elemento, empate -breaker será el segundo elemento, simplemente cambié la array int a la array de estructura.

Otra pregunta se basó en SQL, me pidieron que escribiera una consulta SQL optimizada, Stored Proc.

Round 4 (Face To Face – Senior Manager 2): Algunas introducciones generales y preguntas relacionadas con el proyecto de la empresa actual.

Pregunta 1: escriba el código para Quick Sort, preguntas relacionadas con la complejidad y optimización del tiempo, ¿podemos lograr una complejidad menor que O (nlog (n))? mediante el uso de N subprocesos?.

Pregunta 2: implemente el polimorfismo en C, escribí el código usando punteros de función. Lea más sobre punteros de función  aquí/

Pregunta 3: discusión sobre punteros, punteros vacíos en C, tamaño de implementación sin usar el operador sizeof en C. aquí/

Pregunta 4: discusión sobre el sistema operativo, los subprocesos, el proceso, el procesador, los subprocesos múltiples, el cambio de contexto, la programación de la CPU, los bloqueos y el monitor. aquí

Ronda 5 (Cara a cara – Director de ingeniería): alguna pregunta general relacionada con la empresa actual, pregunta relacionada con uno de mis proyectos universitarios sobre IoT, no se preguntó nada técnico en esta ronda.

Ronda 6 (cara a cara – ronda de recursos humanos): esta ronda se basó en las habilidades conductuales tomadas por el equipo de recursos humanos.

Pude despejar todas las rondas.