Experiencia de entrevista fuera del campus de Walmart Labs

Ronda 1 (Prueba de codificación (2 preguntas))
1. Dadas 3 arrays sin clasificar A, B y C, debe encontrar todas las combinaciones posibles tales que A[i] + B[j] = B[k] + C[l].
2. Una cuerda es hermosa si la cuerda `S = T + T`. Dada una string, encuentre la subsecuencia bella más larga.

Ronda 2 (Ronda telefónica)
1. ¿Cuál es la diferencia entre las cláusulas `where` y `have`?
2. ¿Cuál es la diferencia entre `único` y `único todo`.
3. ¿Qué es la partición en el contexto de las bases de datos?
4. Explique uno de sus proyectos recientes.
5. ¿Qué es el puntero NULL?
6. ¿Qué es el puntero colgante?
7. ¿Qué es el enlace estático y dinámico? Da un ejemplo.
8. Explique 2 conceptos cualesquiera de OOPS.
9. Qué son `join` en SQL y explicar todos sus tipos. (Aquí solo conocía 4 tipos, interno, externo, izquierdo, derecho, pero ella me pidió que le explicara la combinación cruzada, supuse que sería un producto cartesiano seguro).
10. Con qué bases de datos ha trabajado.
11. Diferencia en bases de datos SQL y No-SQL.
12. Diferencia entre proceso y subproceso (también expliqué el subproceso en CPU de uno y varios núcleos).
13. ¿Qué es un punto muerto? Dada una situación en la que 5 hombres están sentados en una mesa redonda y tienen un plato de comida frente a ellos y entre 2 hombres hay una cuchara, cree una situación que provoque un punto muerto.
14. Ella preguntó con qué estructuras de datos te sientes cómodo, dije pilas, colas, árboles. ¿Cómo implementarías la pila? Le dije su implementación basada en arrays. Luego preguntó si no conoce la capacidad de la pila de cómo implementará. Le dije el método de lista doblemente enlazada. Ella dijo sin apuntar hacia atrás, ¿cómo? Estaba pensando cómo es posible sin sacrificar complejidades de tiempo. Pero más tarde me dijo que solo guardara esos punteros traseros por separado, solo quería comprobar si yo también estaba pensando de esa manera, nada malo, estábamos bien.
15. Dadas las arrays ordenadas por filas y columnas, encuentre un elemento en ellas. Primero hice una búsqueda binaria, pero fue difícil de explicar por teléfono, luego dije un enfoque para comenzar desde el último elemento de la primera fila (también podemos comenzar desde el primer elemento de la última fila).

Tal vez algunas preguntas más, no recuerdo. Me informaron al día siguiente que había aprobado la ronda telefónica y que querían que fuera a la oficina de Bangalore la próxima semana. Dije que sí a eso.

Ronda 3 (miembro del equipo técnico)
1. https://www.geeksforgeeks.org/connect-n-ropes-minimum-cost/
2. https://www.geeksforgeeks.org/boundary-traversal-of-binary-tree /
3. Encuentre el tercer salario más alto de una tabla típica de empleados (lo hice usando la cláusula «superior»).
4. Dada una tabla de ID de empleados con su ID de gerente, imprima el Nombre del empleado con su ID y su ID de gerente como salida. (Lo arruiné un poco, no he estado en contacto con estas cosas durante bastante tiempo).
5. Explique cualquier proyecto de pasantía.

Ronda 4 (gerente de contratación)
1. ¿Qué es el hilo? Diferencia entre proceso e hilo.
2. ¿Cómo se asigna el tiempo de CPU a los procesos? La respuesta es explicar la programación de la CPU y los algoritmos.
3. ¿Qué es un punto muerto?
4. Un poco de discusión sobre la palabra clave sincronizada de java y cómo implementarla en C++, con código. Expliqué usando 2 banderas para 2 procesos. Era una especie de código de espera ocupado.
5. Se le preguntó sobre el algoritmo de programación LRU (Usado menos recientemente). Había usado ese tipo de enfoque en uno de mis proyectos.
6. ¿Cuándo utilizará la base de datos No-SQL y cuándo RDBMS?
7. ¿Cómo diseñar el mensajero de chat de Facebook?
8. Explique cualquier proyecto de pasantía.
9. Modificar lista enlazada. Ex. 1->2->3->4->5->6->7->8 será 1->8->3->6->5->4->7->2

Ronda 5 (HR )
1. Esta fue solo una conversación informal con Recursos Humanos. Explicó sobre el tipo de trabajo y equipo.
2. ¿Me siento cómodo con las tecnologías en las que podría estar trabajando?
Ronda 6 (HR)
1. Cuéntame sobre ti.
2. Algunas preguntas básicas de la ronda de recursos humanos y sobre si tenía otra oferta y un poco sobre los detalles de mi pasantía.

Después de 11 días, recibí una llamada de que me seleccionaron para Walmart Labs.
Gracias a Geeksforgeeks y InterviewBit.