Entrevista de VMware | Juego 1 (MTS-2)

Entrevista de VMWare para el puesto de MTS-2.

I Ronda telefónica

1. Dada una array de strings. Encuentre el prefijo máximo entre todas las strings.
Respuesta: Primero se habló de los intentos. Luego fue por una respuesta trivial que decía comparar todos los índices cero y luego los primeros índices.
2. Similar al algoritmo de Kadane
3. Olvidé esta P.
4. Rompecabezas de Monty Hall.
Respuesta: dijo la respuesta como 1/2 después de tomar 5 minutos. Intenté probar usando probabilidades pero no pude.

I F2F ronda
1. Dada una array no ordenada, encuentre el máximo de ji tal que j > iy a[j] > a[i] en O(N).
Respuesta: Dijo solución trivial en O(n2). Luego usé DP pero aún O (n2). Luego dijo usando el enfoque de clasificación en O (n2).
No se pudo resolver incluso después de dar 45 minutos de tiempo, ya que no es una respuesta trivial.

2. Se da un pastel rectangular y lo tienen que compartir 3 personas. La primera persona hizo un corte rectangular. ¿Cómo vas a cortar de tal manera que las dos personas restantes obtengan la misma cantidad?
Respuesta: Primero dijo un corte horizontal donde el entrevistador sorprendió con la respuesta y pidió una solución diferente.
Luego, corte a lo largo de una línea tal que toque el centro de masa de ambos rectángulos.

3. Asusual sobre el trabajo actual y por qué VMWare.

II ronda F2F

1. Dadas listas ordenadas en k. ¿Cómo clasificará la lista en la nueva array completa ?
Respuesta: Pregunta estándar. Luego preguntó sobre la complejidad del tiempo.

2. ¿Qué pasa si no son listas ordenadas?
Respuesta: Primero ordene las arrays individuales. Luego habló sobre la solución del montón que no es efectiva. Pero está contento con los acercamientos.

3. Muchas preguntas sobre C++. Como trabajé en C++ en la empresa actual.
…………a. ¿Cuál es el uso de las funciones y clases de amigos? ¿Cuáles son las ventajas y desventajas? ¿Dónde los usamos?
…………b. ¿Qué es el destructor virtual?
…………C. ¿Por qué no existen los constructores virtuales?

Olvidé el resto.

4. Es la misma persona que me entrevistó por telefónica. Así que preguntó una vez más sobre Monty Hall Puzzle.
Respuesta: Probado esta vez con probabilidades.

5. http://www.allinterview.com/showanswers/15001.html
Respuesta: Pregunta simple

III ronda F2F

1. Acerca de los protocolos de enrutamiento.
2. ¿Cómo contrarrestar el problema de la cuenta hasta el infinito?
Respuesta: Le dije a varios enfoques y él está esperando un reverso de poission que no pude decir.

IV ronda F2F

Esto es con el gerente. Esto es como un fuego rápido donde el entrevistador sigue haciéndome preguntas que tienen respuestas de una o dos líneas.

1. ¿Cuáles son los protocolos que conoces en la capa de transporte?
2. ¿Cuál es la diferencia entre UDP y TCP?
3. ¿Cuál es el punto final de la conexión en TCP?
4. ¿Qué es la llamada al sistema que crea una conexión separada? (Pregunta indirecta sobre Aceptar llamada al sistema)
5. ¿Qué llamada al sistema se usa para sondear entre fds? (select o epoll_wait)
6. ¿Por qué funciones virtuales?
7. Si ya tiene una memoria, ¿cómo usará esa memoria para asignar un nuevo búfer? (ubicación nueva)
8. ¿Sintaxis de asignación de array dinámica 2-D?
9. ¿Protocolo Arp y por qué se utiliza?
10. ¿Por qué se utiliza ICMP?
11. ¿Cuáles son los protocolos que conoce en la capa MAC?
12. ¿Clases base virtuales y para qué se utiliza?

Algunas otras preguntas que se me olvidaron.

Después de un día, se programó una entrevista de recursos humanos.

Preguntas típicas de recursos humanos. En ese momento solo dijo que van a dar oferta. No negocié en absoluto ya que me ofrecieron decente.

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.