Experiencia de entrevista de Walmart Labs | Conjunto 2 (en el campus)

1ra ronda (Prueba Escrita)

Fue una prueba online de 90 minutos y se realizó en Hackerearth. Consistía en 10 MCQ y 3 preguntas de codificación. Los MCQ consistían en preguntas de aptitud general, preguntas relacionadas con redes, programación, etc. y muy fáciles.

Las preguntas de codificación fueron las siguientes:
1. http://www.spoj.com/problems/FARIDA/ . La pregunta era exactamente esta. (problema de dp estándar).
(35 puntos para esta pregunta).

2. Hora dada de llegada y salida de los empleados en una oficina. Encuentre el número máximo de sillas necesarias para que, en ningún caso, un empleado tenga que estar de pie. (30 puntos pregunta).

Ejemplo-
Entrada-
5.00 6.00 7.00
6.30 7.00 8.00
Salida-2
Es similar a esto . Lo principal en esta pregunta fue leer la entrada ya que el número de empleados no se proporcionó de antemano. También se le solicitó verificar todas las entradas NO VÁLIDAS y devolver -1 en esos casos.

3. Dada una array 2D de nx m. La array contenía números enteros. Dada una posición de origen de una persona y una posición de destino, encuentre el número de formas en que esa persona puede llegar al destino desde el origen cumpliendo las siguientes condiciones
: (i) El movimiento puede ser solo en dirección norte, sur, este u oeste.
(ii) Una persona puede moverse de una celda a otra si y solo si esa celda tiene un valor menor que el valor de la celda actual. (problema bfs estándar). (25 puntos pregunta).

2da ronda (Entrevista técnica)-
1. Dado un árbol binario, imprima su vista inferior. Me pidió que escribiera el código en papel.

2. Dada una array de caracteres y un diccionario, encuentre el no. de oraciones válidas que se pueden formar poniendo un espacio después de cualquier carácter en esta array. Una oración válida es aquella cuyas todas las palabras están presentes en el diccionario. Escribir código en papel.
Ejemplo : entrada: gatos y perros
Salida
: 2 (gatos, arena, perros y gatos y perros)

3.

Dada una array de enteros aleatorios, encuentre la longitud máxima de la subsecuencia en ella de modo que los elementos de la subsecuencia sean consecutivos.

Ejemplo: entrada [25,1,26,2,27,3,29,28]
Ans=5 (subsecuencia 25,26,27,29,28}

Le dije un método de fuerza bruta de O(n^2) y una solución de O(nlogn), pero ella estaba buscando una solución de O(n) dp. Esta ronda duró aproximadamente 1 hora.

3ra ronda (Entrevista técnica) –
1. Dada una array y una rana, puede haber un puente desde cualquier índice a cualquier índice en dirección hacia adelante y un túnel desde cualquier índice a cualquier otro índice en dirección hacia atrás. Frog está inicialmente en el índice -1. Dado un entero k, from puede saltar como máximo k-1 veces. es decir, si k=4 y frog inicialmente está en -1, entonces puede llegar a la celda 0,1,2 (3 saltos como máximo). Una rana al aterrizar en una celda que contiene un puente o un túnel puede evitar usar ese puente o túnel y permanecer allí únicamente. Encuentre el número mínimo. de pasos en los que la rana puede llegar a un destino dado ‘D’.

Convertí todo el problema en un gráfico donde cada Node tendrá conexiones con sus próximos k-1 Nodes y también una conexión con un Node al que conduce un puente o túnel en ese Node (si hay algún puente o túnel en ese Node) y luego BFS aplicado. Luego me pidió que escribiera código en papel. Complejidad-O(n*k)

2. Dada una lista enlazada que tiene un bucle, detecte el bucle y devuelva el punto de inicio de ese bucle.

3. Me preguntó qué es el mapa (concepto general de mapa, no específico del idioma como en C++ o Java). Luego me dijo que diseñara una estructura de datos utilizando las estructuras de datos básicas de modo que la búsqueda se pueda realizar en O(1) en el 95% de los casos y en el 5% de los casos, la búsqueda puede tomar más de O(1) y el elemento a ser buscado puede ser un número entero o una string.

Le dije que tomara el hash de la string de cualquier manera (multiplicando por números primos, etc.) y luego tomara el módulo 10 ^ 6, ya que el tamaño máximo de la array puede ser 10 ^ 6. Luego me preguntó cómo eliminaré las colisiones que ocurren debido al mismo valor hash. Le dije que usara el enstringmiento con un BST balanceado en el índice de colisión para lograr una complejidad mínima (o(logn)). Luego me preguntó que si supongamos que durante 1 año solo se requería almacenar 100 elementos en la array y buscarlos en el problema anterior y después de 1 año los elementos se convierten en 10 ^ 6, entonces durante 1 año se desperdiciará mucha memoria si asigno 10 ^ 6 inicialmente; me preguntó cómo iba a hacer esto. Le dije que inicialmente asigne la memoria de la array de tamaño 100 y luego, después de 1 año, asigne una nueva memoria de 10 ^ 6 elementos y copie los elementos de la array original a la nueva array. Esta ronda duró aproximadamente 1 hora.

4ta ronda (Ronda Gerencial)-
Fue una ronda corta de casi 10-15 minutos. El entrevistador me pidió que me presentara. Luego me preguntó por qué quiero unirme a Walmart. ¿Por qué no quiero seguir estudios superiores, diferencia entre trabajo y carrera y qué quiero, trabajo o carrera? Luego me preguntó qué quiero lograr en los próximos 5 años. Luego me pidió una breve descripción del proyecto mencionado en mi currículum.

5ta ronda (Ronda de HR) –
También fue una ronda corta de casi 5-10 minutos. Recursos Humanos me pidió que me presentara. Me preguntó sobre mis hobbies. Uno de mis pasatiempos mencionados fue leer noticias en quora, por lo que me preguntó si estaba activo en quora y qué temas sigo en quora. Luego me preguntó por qué quiero unirme a Walmart, dónde me veo en 2 años. Me preguntó si tenía interés en la programación y en qué sitios web participo en la competencia de codificación. Mencioné codeforces, codechef, hackerrank. Luego me contó sobre su trabajo en Walmart y me preguntó si me gustaría trabajar en el front-end y back-end de desarrollo web o en el back-end de logística.

Consejo:
prepare todas las estructuras de datos de geeksforgeeks, la mayoría de las preguntas que se hicieron fueron solo de geeks. Piensa en voz alta en la entrevista. El entrevistador te ayudará dándote pistas cada vez que te quedes atascado en algún problema.

Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.