Experiencia de entrevista sigmoidea | Conjunto 2 (en el campus)

Ronda de Calificación:
Esta ronda constaba de 6 preguntas de programación a ser resueltas en 2 hrs. Se realizó en la plataforma Interviewbit. Algunas de las preguntas fueron:

1. Se da una lista enlazada. Necesitamos organizar la lista enlazada de tal manera que los Nodes que tengan valores impares vendrán antes que los Nodes que tengan valores pares.

ex: I/P: 1->2->4->5->7->6
    O/P : 1->5->7->2->4->6

2. Encuentra el prefijo único más corto para representar cada palabra en la lista.

    Input: [zebra, dog, duck, dove]
    Output: {z, dog, du, dov}

3.Para el número N dado, encuentre si es un número COLORIDO o no
. Número COLORIDO: un número se puede dividir en diferentes partes de subsecuencia.
Supongamos que un número 3245 se puede dividir en partes como 3 2 4 5 32 24 45 324 245.
Y este número es un número COLORIDO, ya que el producto de cada dígito de una subsecuencia es diferente y otras preguntas exactamente no recuerdo pero uno era de gráficos y otros dos eran de DP

En general, para calificar esta ronda, se requería un mínimo de 2 preguntas para ser resueltas. Diría que administre su tiempo correctamente y no se quede atascado en una sola pregunta.

A la prueba se presentaron 90 y 9 fueron seleccionados.

Todas las entrevistas se realizaron vía skype.

Ronda 1: (Técnica)
Fue una ronda técnica y la tomó el ingeniero de software sénior de la empresa.
Primero, me pidió que me presentara y luego me pidió que explicara sobre mis proyectos y lo que hice en mi pasantía. Hizo preguntas a partir de eso.
Luego me preguntó cómo me calificaría en estructuras de datos y algoritmos.
Dije alrededor de 7 a 8 en una escala de 10.
Luego, me preguntó que si me daban un gráfico no dirigido, ¿cómo lo representaría?
Dije que lo representaría de dos maneras, ya sea usando la Array de adyacencia o la Lista de adyacencia.
Luego, me pidió que escribiera código para crear el gráfico anterior usando la lista de adyacencia.
Luego, dijo que necesitamos encontrar la distancia más corta entre el origen y el destino.
Pregunté si el gráfico no está ponderado o no.
dijo que el gráfico está ponderado y que los pesos son distintos y positivos. Luego cambié la representación de cada Node en la lista de adyacencia y
luego dije que podemos aplicar el algoritmo de Dijkstra y luego me dijo que lo implementara en cualquier idioma. Elegí C++ para implementar.
Luego me preguntó sobre la complejidad temporal del algoritmo que había escrito y cómo lo derivé. Luego dijo si tengo algunas preguntas o no. Hice algunas preguntas sobre la empresa y cómo es el crecimiento para una empresa más fresca, etc.

en general, fue de nivel moderado y duró 40 minutos.

Después de esta ronda, 7 fueron seleccionados.

Ronda 2: (Técnica)
fue una ronda técnica y nuevamente la tomó un ingeniero de software sénior en la empresa. Esta ronda duró alrededor de 45 minutos.
Primero, me pidió que me presentara y luego me pidió que explicara sobre mis proyectos y lo que hice en mi pasantía. Hizo preguntas a partir de eso.
Luego, hizo una pregunta sobre arrays.
Fue: Dada una array en la que cada valor de la array representa los pasos tomados desde ese índice. Encuentre los saltos mínimos para llegar al final de la array desde el inicio de la array. Le di un enfoque de DP y quedó satisfecho con eso.
Luego me dio el PROBLEMA DE LA BANDERA NACIONAL HOLANDESA y también le di una solución.
Luego me preguntó cómo encontrar el ciclo en una lista enlazada. Le di tres enfoques para este problema.
Luego dijo si tengo algunas preguntas o no. Hice algunas preguntas sobre los productos de la empresa y la cultura de la empresa.

Después de esta ronda, 5 fueron seleccionados.

Ronda 3:(HR + Técnico)

Fue tomada por un gerente de programa en la empresa. Esta ronda fue de aproximadamente 30 a 40 minutos.
Primero me pidió que me presentara y luego me preguntó un par de rompecabezas.
El primer rompecabezas fue un rompecabezas de cuerdas y el segundo fue un rompecabezas de bombillas.
Los acertijos eran fáciles y se pueden encontrar en GeeksforGeeks
Luego me preguntó un problema de estimación de costos. El problema era: ESTIMAR CUÁNTAS PELOTAS
DE BALONCESTO SE VENDEN EN MUMBAI.

Duro alrededor de 30 minutos

Después de esto, se seleccionaron 4 estudiantes.

Ronda 4: (Técnica)
Fue tomada por el CTO de la empresa y quizás lo más difícil, supongo…. 🙂
Esta ronda fue de unos 30-40 minutos.
Primero, me preguntó sobre varias formas de invertir una string y me pidió que derivara las complejidades de espacio y tiempo de los métodos.
Después de eso, me preguntó cómo podemos encontrar la longitud de la subsecuencia no decreciente más larga. Le di un enfoque Dp y él me pidió que lo optimizara. Luego me dijo que codificara tanto el enfoque DP como el optimizado.
luego preguntó cómo podemos encontrar la secuencia … Le di un enfoque y lo aceptó. (No se requiere escribir un código)

Después de esto, dos estudiantes fueron seleccionados y mi amigo y yo fuimos seleccionados y otro estudiante fue puesto en lista de espera.

Mi sugerencia es que si desea descifrar estas entrevistas, entonces debe prepararse para las preguntas de DP y luego los árboles y los gráficos. Además, debe saber cómo funcionan estos algoritmos y debe poder depurar cualquier error en su código usando ejecución en seco con un ejemplo. Realmente miran si eres capaz de escribir un código de nivel de industria de trabajo correcto o no y SÍ, PREPÁRATE PARA LOS ROMPECABEZAS Y LA RONDA DE RRHH.

Buena suerte chicos…!!!!!!!!

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.