Preguntas de la entrevista de Walmart Labs julio de 2019
Hubo 1 ronda de codificación y 4 entrevistas F2F. Esto fue para el puesto de desarrollador de software en la oficina de Bangalore. Cada ronda era una ronda de eliminación .
Ronda de codificación:
Se nos presentó un conjunto de 5 preguntas de DS/Algo y se nos pidió que implementáramos 3 preguntas de ellas. Se esperaba que escribiéramos el código de función completa con casos de prueba.
Pregunta 1 https://www.codechef.com/problems/ONEKING
Pregunta 2 https://practice.geeksforgeeks.org/problems/maximum-tip-calculator/0
Pregunta 3 https://www.geeksforgeeks.org/connect-nodes-at-same-level-with-o1-extra-space/
Pregunta 4 https://www.geeksforgeeks.org/recursively-remove-adjacent-duplicates-given-string/
Pregunta 5 https://www.geeksforgeeks.org/print-all-pairs-with-given-sum/
Ronda de resolución de problemas 1:
Me preguntaron sobre los proyectos en los que había estado involucrado y las tecnologías con las que había trabajado. El entrevistador pasó a explicar sus proyectos y el equipo en el que trabaja.
Me hicieron 2 preguntas de DS/Algo en esta ronda y me dijeron que escribiera el código de función completo para ambos. Asegúrese de preparar adecuadamente Complejidad de tiempo y espacio .
Pregunta 1 https://www.geeksforgeeks.org/shortest-distance-two-cells-matrix-grid/
Pregunta 2 https://www.geeksforgeeks.org/next-higher-number-using-atmost-one-swap-operation/
Pude resolver y codificar ambos. Consejo: – No se apresure a buscar soluciones. Tómese su tiempo para pensar en todos los casos extremos y luego continúe con su solución.
Ronda de resolución de problemas 2:
Me hicieron 2 preguntas de DS/Algo en esta ronda. Me pidieron que escribiera el código completo para la primera pregunta y el pseudocódigo para la segunda.
Pregunta 1 https://www.geeksforgeeks.org/word-ladder-length-of-shortest-chain-to-reach-a-target-word/
Pregunta 2 https://www.geeksforgeeks.org/find-the-ordering-of-tasks-from-given-dependencies/
Pude resolver la primera pregunta por completo y expliqué mi enfoque para la segunda. Debido a limitaciones de tiempo, no pude escribir el código, pero el entrevistador quedó muy impresionado con la forma en que lo abordé. Consejo: – Incluso si no puede codificar, asegúrese de intentar explicar su enfoque.
Ronda de diseño
Me pidieron que diseñara un sistema de registro
¿Tenemos una aplicación Java que se ejecuta continuamente y genera registros de diferente gravedad? ?Información, advertencia, depuración, etc.
Nivel 1- Registros de información
Nivel 2: advertencia (contendrá registros de advertencia e información)
Nivel 3: depuración (contendrá registros de depuración además del nivel 2)
Tenemos un archivo de configuración que tiene algunas reglas para las acciones a realizar según el tipo de Registro que encontremos.
Registros de información: imprimir en la consola.
Registros de depuración: escribir en un archivo.
Primero me pidieron un Diseño de Alto Nivel de todo el sistema. Una visión abstracta de todo el sistema. Varios componentes y cómo interactúan entre sí.
Dado que los registros de depuración contienen registros de información, ¿cómo nos aseguramos de no mantener entradas duplicadas mientras tratamos con todos los registros? Dado que necesitamos escribir los registros de depuración en un archivo, ¿cómo podemos administrar de manera eficiente las operaciones de escritura de archivos? ¿Qué estructura de datos sería la más adecuada para esto? , etc.
https://docs.oracle.com/cd/E23095_01/Platform.93/ATGProgGuide/html/s1002designingloggingsystems01.html
Sugerencia: asegúrese de tratar de aclarar todas las dudas por adelantado y comprender claramente la pregunta antes de continuar con su diseño. Recuerde que no hay una respuesta correcta o incorrecta para una pregunta de diseño. Es un buen diseño o un mal diseño. Asegúrese de no quedarse callado, trate de seguir discutiendo su enfoque con el entrevistador.
No pude clasificarme para la siguiente ronda. !!
Consejo:
Prepara bien todas las estructuras de datos. La programación dinámica parece ser uno de sus temas favoritos. Trate de leer acerca de cómo se diseñan los sistemas. Aclara tus conceptos sobre Java, Class Design, LLD. El entrevistador te ayudará dándote pistas siempre que te quedes atascado en algún problema, así que no dudes en consultar tus dudas.
Se paciente !! Va a ser un largo día de lluvia de ideas. Mis mejores deseos. !!