Ronda 1: Ronda en línea a través de leasepro
Ronda 1 (90 minutos): 4 Secciones.
Tramo 1:
Tiempo : 15 min.
10 MCQ’s, sección de
aptitud Preguntas de aptitud (Barcos y Corrientes, Pérdidas y Ganancias, Histogramas, etc.)
Estas preguntas fueron difíciles (para el momento dado).
Sección 2:
Tiempo: 30 minutos
12 MCQ’s, Sección
Técnica Preguntas Técnicas sobre OS, Redes, OOP.
Fácil si te preparas bien (consulta la sección de idiomas para conocer los conceptos de programación orientada a objetos).
Sección 3:
Tiempo: 15 minutos
15 MCQ’s, Sección de lenguaje
Preguntas en C++, Python, Java (principalmente prediciendo el resultado).
Estos fueron complicados, propensos a errores, la mayoría de las respuestas correctas fueron «Error de compilación».
Prepare preguntas de Java, C++ y Python desde la sección Idioma en GFG.
Sección 4:
Tiempo: 30 minutos
Una pregunta de codificación. Averigüe si un número dado tiene exactamente tres factores .
Era una pregunta fácil. Mi enfoque fue encontrar la raíz cuadrada del número dado y averiguar si es primo o no. (O(inicio de sesión)+O(raíz cuadrada(n))).
rango de número 2<=n<=2^32 (Unsigned int funcionará, tome mucho tiempo por precaución).
10 de 126 fueron preseleccionados para las entrevistas.
Ronda 2: Entrevista cara a cara por skype.
Luego de saludar, inmediatamente saltó a la parte técnica.
Pregunta 1: (Solo para probar si puedo codificar o no) Encuentra el máximo-mínimo en una array.
(Compartió una pantalla en collabedit.com, tuve que escribir el código para que lo verificara).
Di la solución básica de 1 escaneo lineal y encontré la respuesta.
Pregunta 2: para la misma array en la pregunta 1 (cualquier array no ordenada) encuentre el máximo de a[j]-a[i] para (i<j)
Mi enfoque: use el espacio auxiliar para almacenar el mínimo hasta i, y encuentre el máximo ( a[i] – min_upto[i])
time:O(n)
space:O(n)
Me preguntó si podía hacerlo en el espacio O(1).
Le dije que puedo comprobar todos los pares posibles en O(n2).
Me dio una pista para encontrar el máximo en la parte derecha de cada elemento en i, almacenar la diferencia en una variable, entendí la lógica y le dije que solo necesito actualizar este máximo si el elemento actual en i es igual al máximo. Quedó impresionado cuando capté la idea rápidamente, me pidió que escribiera una función para encontrar el máximo a la derecha de un elemento, le dije que teníamos una función stl incorporada para eso (*max_element(a.begin()+i, a.end()) , estaba contento con mi respuesta y dejó de codificar preguntas y saltó a la teoría.
Pregunta 3: Cuénteme sobre la palabra clave virtual y su uso. Le di una explicación clara.
Siguientes preguntas sobre subprocesos en java.
En qué se diferencia el método run() de start()
para 3 subprocesos t1,t2,t3 en el mismo objeto
t1.run()
t2.start()
t3.start()
predecir el resultado de esto… Le di la respuesta correcta.
Luego dijo que había terminado con la primera ronda.
Ronda 3: Similar a la Ronda 2.
Introducción básica, ¿Cómo estuvo tu día hasta ahora?
Pregunta 1: dado un número n y el Node principal de una lista enlazada, invierta todas las n-particiones.
Tuve que codificar en colaboración-edición y lo verificó más tarde.
Pregunta 2: ¿Cuál es la complejidad del peor de los casos en Quicksort y cuándo ocurre?
O(n2) , cuando la array ya está ordenada.
¿Cuál sería el remedio?
Le dije que podemos usar la ordenación por combinación, ya que siempre es O (nlogn)
Él preguntó si podemos aleatorizar la elección del pivote, ¿eso ayudaría?
Verifiqué con el código de la función de partición y descubrí que funcionaría, le dije que sí, siempre será O (nlogn) si aleatorizamos el pivote.
Parecía satisfecho.
Pregunta 3: dado un laberinto 2D con 0 y 1, encuentre si hay un camino entre dos puntos … el camino puede ser solo aquellas celdas que contienen 1;
Tuve que codificar esto, lo hice usando la modificación DFS, quedó impresionado.
Hizo algunas preguntas sobre la programación de algoritmos en el sistema operativo y sobre la llamada al sistema fork().
Algunas preguntas más sobre paquetes, clases abstractas e interfaces en Java, las respondí todas (gracias a GFG por las notas rápidas).
Luego dijo que había terminado y que se pondría en contacto conmigo.
Ronda 4: Ronda telefónica de recursos humanos
Me explicó todo sobre el trabajo para un pasante y luego planteó algunas preguntas básicas de comportamiento.
1) ¿Cómo estuvo tu día hasta ahora?
2) ¿Qué opina de nuestro trabajo en VMware?
3) ¿Qué tipo de persona eres?
4) ¿Qué diría tu amigo sobre ti?
Sea honesto, si le preguntan sobre los objetivos futuros, nunca diga nada sobre educación superior o ideas empresariales, los deja en un estado confuso si lo aceptan o no, solo dígales que quiere trabajar en una buena organización y escalar en ella.
Luego me dio los detalles sobre el estipendio y los beneficios (esto significa que está seleccionado).
Al final, 2 de nosotros fuimos seleccionados para una pasantía en VMware Banglore.
Practicar preguntas de entrevistas anteriores de GFG me ayudó.
Este artículo es una contribución de Anil Bhargav . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA