Experiencia de entrevista de VMware (en el campus 2020) – Part 1

Recientemente, VMware visitó nuestra universidad, el Instituto de Tecnología de la Información LNM, tanto para puestos de pasantía como de tiempo completo. Todo el proceso fue virtual en la reunión de Zoom. El proceso de selección consta de un total de 5 rondas. Las sucursales elegibles fueron CSE, CCE, ECE.

CUTOFF: 6.5 y superior sin retrasos activos

Ronda 1 (Prueba en línea): Consiste en MCQ de OS, DBMS, Redes y cualquiera de los dos lenguajes de programación que más conoce. Hubo una pregunta de codificación. La pregunta de codificación fue fácil y estaba relacionada con encontrar los factores de un número. 

Después de esta ronda, se seleccionaron 28 estudiantes de 190 estudiantes para entrevistas adicionales.

Ronda 2 (Entrevista técnica 1): El entrevistador fue muy amable y comenzó pidiéndome que me presentara. Después de esto, me dijo que explicara los proyectos. Hubo una breve discusión sobre los proyectos. Entonces el entrevistador me hizo algunas preguntas de DSA:

1. La primera pregunta que se hizo fue encontrar el punto de intersección de dos Listas Enlazadas . Le expliqué al entrevistador mi enfoque, pero no me pidió que codificara.
2. La segunda pregunta era fusionar dos arrays ordenadas . Primero le dije la solución de fuerza bruta. Pero me pidieron que mejorara la complejidad del tiempo y diera un mejor enfoque. Respondí con complejidad temporal O(N1+N2) y complejidad espacial O(N1+N2). La idea era utilizar la función Merge del género Merge. Me pidieron codificar esta pregunta.
3. Después de esto, generalizó la pregunta y me dijo que fusionara k arrays ordenadas . Le di una solución con complejidad de tiempo O(N * log K), quedó impresionado. La idea era utilizar una estructura de datos de montón. Ahora la discusión se centró en cómo funciona la estructura de datos del montón y cómo implementaré la segunda pregunta si no se permite usar la cola de prioridad en CPP.

Luego me preguntaron algunas complejidades de tiempo relacionadas con Heap sort, Heapify.

Después de esta ronda, 20 estudiantes fueron seleccionados para entrevistas adicionales.

Ronda 3 (Entrevista Técnica 2): La entrevistadora se presentó y me pidió que me presentara. Directamente de esto, me hizo preguntas de DSA:

1. La primera pregunta fue reorganizar una cola como si nos dieran 1, 2, 3, 4, 5, 6, tenemos que mezclarlo como 1, 4, 2, 5, 3, 6. Usé espacio adicional O (N ), pero ella me dijo que diera una solución en complejidad espacial O(1). No pude decir la solución optimizada, luego me dijo que codificara el enfoque anterior.
2. La segunda pregunta era encontrar el k-ésimo Node del final de una Lista Enlazada . Le di una solución usando la longitud de la lista enlazada, pero ella me dijo que atravesara la Lista enlazada solo una vez. Me quedé atascado un poco, pero luego di un enfoque de dos puntos. Me pidieron que codificara el enfoque.
3. La tercera pregunta fue ordenar la Lista Enlazada . Le dije que el método de clasificación por fusión. Luego me pidió que le explicara el tipo de fusión.
4. La cuarta pregunta era obtener una Lista Vinculada ordenada de 2 Listas Vinculadas ordenadas alternativamente como si tuviéramos:

   Head->2->1->4->3->6->5->NULL

   Tenemos que reorganizar la lista enlazada como:

   Head->1->2->3->4->5->6->NULL

   Le dije un enfoque similar para fusionar dos arrays vinculadas ordenadas usando dos punteros. Ella estaba impresionada. Pero no me pidieron que codificara.

Después de todo esto, me dijo que le explicara uno de mis proyectos.

Nueve estudiantes fueron seleccionados para entrevistas adicionales.

Ronda 4 (Ronda Gerencial): Después de la presentación, comenzó a hacerme preguntas de OS. Las preguntas eran de Administración de memoria y Programación de CPU. Luego comenzó a hacerme preguntas de CN como:

1. Diferencia entre enrutadores, conmutadores y concentradores.
2. ¿Cuál es la dirección MAC?
3. ¿Qué es la suplantación de identidad de MAC y la suplantación de identidad de IP?

Luego me hizo algunas preguntas de DSA:

1. Encuentra el número que falta .
2. Encuentre los dos elementos repetidos en una array dada .
3. Duplicados en una array .

Después de esto, me pidieron que explicara uno de mis proyectos. Luego, nuevamente me hizo algunas preguntas de OS. Esta vez profundizó en los conceptos de hilos, semáforos, mutex y procesos.

Tres estudiantes fueron seleccionados para la Ronda de Recursos Humanos.

Espero que mi experiencia ayude.