Experiencia de entrevista en el campus de Mentor Graphics 2019

Ronda 1:  La primera ronda fue una prueba en línea que constaba de tres secciones:

Aptitud : 20 MCQ tenían que resolverse en 20 minutos. Las preguntas eran bastante fáciles y cubrían tus habilidades básicas de lógica y razonamiento.

Técnico : se tuvieron que resolver 20 MCQ en 25 minutos. Se dio la opción de resolver dudas de lenguaje JAVA o C++. Elegí Java. Las preguntas eran del núcleo básico de Java.

Codificación : se pidió que se resolvieran un total de 4 preguntas en 50 minutos. Solo necesitábamos teclear el código de la función, el código de entrada y salida ya estaba definido.

1. Convierta el árbol dado en su árbol espejo. (15 puntos) Enlace: https://www.geeksforgeeks.org/write-an-ficient-c-function-to-convert-a-tree-into-its-mirror-tree/
2. Invertir una lista enlazada en grupos de tamaño dado, k. (18 puntos) Enlace: https://www.geeksforgeeks.org/reverse-a-list-in-groups-of-given-size/
3. Modificar un poco en una posición dada. (15 puntos) Enlace: https://www.geeksforgeeks.org/modify-bit-given-position/
4. La pregunta era bastante similar a eliminar duplicados de una string. (12 puntos) Enlace: https://www.geeksforgeeks.org/remove-duplicates-from-a-given-string/

Un total de 226 estudiantes se presentaron para la primera ronda, de los cuales 24 fueron preseleccionados para la ronda de entrevistas. Todas las rondas de entrevistas fueron uno a uno.

Ronda 2:  Esta fue una ronda de entrevistas técnicas. Primero me pidieron que me presentara. Entonces el entrevistador me preguntó sobre mis proyectos en breve. Esta parte de la entrevista duró sólo 2 minutos. Luego, me pidieron que escribiera código para las siguientes preguntas:

1. Se proporciona una string que consta de todos los tipos de caracteres. Me pidieron que intercambiara todos los caracteres alfabéticos desde el principio de la string con caracteres alfabéticos desde el final de la string. El código debe ser optimizado. Ejemplo, Entrada: Abcdef1234ghij$% Salida: jihgef1234dcbA$% Escribí una solución con complejidad de tiempo O(n). El entrevistador quedó satisfecho con mi solución.
2. Imprime el recorrido primero en amplitud para un árbol determinado. Escribí un código usando la cola que fue aceptado. Enlace: https://www.geeksforgeeks.org/level-order-tree-traversal/
3. La pregunta anterior se modificó aún más para imprimir el número de nivel junto con los datos del Node. Enlace: https://www.geeksforgeeks.org/get-level-of-a-node-in-a-binary-tree/

Esta ronda de entrevistas tuvo una duración de 30 minutos. El entrevistador fue muy amable y educado. El entrevistador me preguntó si había querido hacerle alguna pregunta. Le pedí que me contara sobre su experiencia como empleado en Mentor Graphics. Se sorprendió porque ningún otro candidato le había hecho esa pregunta.

Ronda 3:  Esta ronda también fue una ronda técnica. Me pidieron que escribiera códigos para las preguntas dadas:

1. Busque un Node dado en el árbol binario dado. Enlace: https://www.geeksforgeeks.org/search-a-node-in-binary-tree/
2. La pregunta anterior se modificó para imprimir el Node principal y el Node hermano (si existe) para un Node determinado. Enlace: https://www.geeksforgeeks.org/find-right-sibling-binary-tree-parent-pointers/ Enlace: https://www.geeksforgeeks.org/print-cousins-of-a-given-node- en-árbol-binario/
3. Dadas dos strings, encuentre si la segunda string es una subsecuencia de la primera string. Una subsecuencia es una secuencia que se puede derivar de otra secuencia eliminando algunos elementos sin cambiar el orden de los elementos restantes. Enlace: https://www.geeksforgeeks.org/given-two-strings-find-first-string-subsequence-second/
4. La pregunta anterior se modificó para aceptar esas secuencias también como una subsecuencia en la que un máximo de 2 elementos podrían estar fuera de orden. Por ejemplo, si «abcdefgh» es la primera string, «afed» también se considerará como una subsecuencia, ya que en un intercambio (intercambiando f con d) se puede obtener el orden correcto.

Esta ronda duró alrededor de 25 a 30 minutos.

Ronda 4:  Esta fue una ronda de recursos humanos. Me hicieron las siguientes preguntas:

1. ¿Qué le pareció el proceso de la entrevista? ¿Tuviste algún problema?
2. Háblame de ti.
3. Cuál es su definición de éxito»?
4. ¿Dónde te ves dentro de 10 años?
5. ¿Por qué decidiste estudiar en tu universidad y no en otra universidad?
6. ¿Por qué elegiste CSE?
7. ¿Desea ir a la educación superior en el futuro? Si no, ¿por qué?
8. Hay tantos campos más interesantes para trabajar como AI, IOT, Blockchain, etc. y Mentor Graphics utiliza principalmente tecnologías Java, entonces, ¿por qué quiere trabajar con nosotros en lugar de empresas que están explorando nuevas tecnologías?

Después de esto, el entrevistador me dio un rompecabezas para resolver: Se da una balanza balanza. Se dan cuatro objetos de peso conocido: 1 kg, 2 kg, 3 kg, 5 kg. Se da otro objeto de peso desconocido. Sea x su peso, donde x también puede ser un valor decimal. Encuentre el valor de x usando solo el lado izquierdo de la balanza. El lado derecho de la balanza no debe usarse en absoluto.

Presenté una solución en la que medimos el desplazamiento de altura del lado izquierdo de la balanza colocando los 5 objetos en el plato izquierdo, uno a la vez y trazando estos valores contra su peso en un gráfico. De esta manera, podemos encontrar el valor de x usando el gráfico. Se podría aplicar un enfoque similar midiendo el cambio de ángulo del punto de apoyo y trazándolo contra el peso. El entrevistador pareció satisfecho con mi solución. Esta ronda duró alrededor de 20 a 30 minutos.

Ronda 5:  La ronda final fue nuevamente una Ronda HR. Me hicieron preguntas similares a las de la ronda anterior.

1. También me preguntaron sobre mis padres, mi ciudad natal, otros intereses además de los académicos, etc. El Departamento de Recursos Humanos esperaba que diera respuestas elaboradas.
2. También hablamos de los proyectos y prácticas que había realizado.
3. ¿Por qué eligió esta empresa?
4. ¿Cómo puedo creerte que estás en esto a largo plazo?
5. ¿Le parece bien mudarse a Hyderabad?

Esta ronda duró alrededor de 15 a 20 minutos.

Fui el último candidato en aparecer en todas las rondas de entrevistas, por lo que lo mantuvieron más corto. Para los demás candidatos, la ronda de entrevistas técnicas tomó entre 35 y 45 minutos. Algunos candidatos fueron eliminados después de cada ronda. Finalmente seleccionaron a 5 estudiantes. Tuve la suerte de ser uno de ellos.

En su mayoría nos hicieron preguntas técnicas de DSA. Por lo tanto, debe tener una muy buena comprensión de todas las estructuras de datos, especialmente las listas y los árboles vinculados. ¡La mejor de las suertes!