Experiencia de entrevista de Walmart para SDE-3

Ronda 1 (DSA) : escribir código para los siguientes programas, optimizar y deducir las complejidades de tiempo:

1. Dadas las horas de llegada y salida de todos los trenes que llegan a una estación de ferrocarril, la tarea es encontrar el número mínimo de andenes necesarios para la estación de ferrocarril para que ningún tren espere.

   Nos dan dos arrays que representan las horas de llegada y salida de los trenes que se detienen.

   Input: 
   arr[] = {9:00, 9:40, 9:50, 11:00, 15:00, 18:00}
   dep[] = {9:10, 12:00, 11:20, 11:30, 19:00, 20:00}
   Output: 
   3
   Explanation: There are at-most three trains
   at a time (time between 11:00 to 11:20)
   Input: 
   arr[] = {9:00, 9:40}
   dep[] = {9:10, 12:00}
   Output: 1
   Explanation: Only one platform is needed.
   2.

2. Produce un árbol espejo para un árbol n-ario.

Ronda 2 (Programación / Diseño):

1. Diseñe un sistema completo de gestión de empleados utilizando 2 microservicios para actualizar, leer y crear información de los empleados.

   una. Defina controladores/API para el mismo.

   b. ¿Qué base de datos se debe utilizar? ¿Por qué? ¿Tipos de datos que se utilizarán en DB? ¿Razones? Definir esquema de base de datos. Escriba consultas SQL para todas las operaciones posibles.

2. Funcionamiento interno de HashMap. : (explicado sobre el funcionamiento y cómo los métodos equals() y hashCode() desempeñan su papel)

   Pregunta de seguimiento: implemente hashCode para cada entrada de empleado en el sistema anterior para que no haya colisión

3. Dado un número S. Dado un arreglo de n números. Encuentre si hay 2 elementos en la array de modo que la suma sea igual a S. Si está presente, devuelva los índices. Complejidad de tiempo esperada O(nlogn)

Ronda 3 (ronda del gerente de contratación):

1. Explicar sobre ExecutorService en java. Explicar los grupos de subprocesos y el funcionamiento.

   ¿Cómo debemos determinar la cantidad de subprocesos que se utilizarán para diferentes tipos de operaciones?

   Explicación sobre las operaciones intensivas de CPU y de IO.

2. Explicar todas las nuevas características de Java 8.

   (Interfaz funcional: lambda, flujos de Java, API de fecha y hora, método predeterminado en las interfaces, etc.)

3. Preguntas sobre Java HashMap. Cómo ha cambiado el funcionamiento interno en la última versión de java.
4. Preguntas relacionadas con el proyecto. Trabajando en los proyectos. Pila tecnológica utilizada.
5. Preguntas relacionadas con el desbordamiento de pila de Java y los constructores recursivos.
6. Cuestiones de comportamiento.