Experiencia de entrevista intuitiva | Conjunto 13 (en el campus)

Ronda en línea:

Hubo 4 preguntas de codificación:

1. Ha sido dos números enteros n y m donde n es el tamaño de la array ym es el número de los bordes. La siguiente línea contiene una array de tamaño n y las siguientes m líneas contienen dos números enteros x e y, cada uno de los cuales representa que existe un borde bidireccional entre x e y. Tenemos que generar el número de permutaciones de la array que tienen suerte. Se dice que una permutación es afortunada si por cada Vi del arreglo existe una arista entre Vi y Vi+1.

   Ej. Entrada: 3 2 Salida: 2 (1-2-3 y 3-2-1)

   1 2 3

   1 2

   2 3

2. Ha sido un número entero n y una array de tamaño n como entrada. Tienes que imprimir el conteo de números especiales en una array. Se dice que un número es especial si es divisible por al menos otro elemento del arreglo.

   Enlace del artículo: https://www.geeksforgeeks.org/divisibility-check/

   Ej: Entrada: 3 Salida: 2 (2 y 3 porque son divisibles por 1)

   1 2 3

3. Se le ha dado una array mXn y un entero k como entrada. Tienes que imprimir el conteo de todas las subarrays de la array actual cuya suma es divisible por k.

   Enlace del artículo: https://www.geeksforgeeks.org/count-sub-arrays-sum-divisible-k/

   Ej. Entrada: 2 2 2 Salida: 5 ( [1,3], [2,4], [2], [4], [1,2,3,4] )

   1 2

   3 4

   (Referencia: https://discuss.codechef.com/questions/98562/given-a-2d-arraymatrix-find-number-of-sub-arrays-whose-sum-is-divisible-by-p)

4. Se le ha dado un número entero n y una string de longitud n. Tienes que encontrar la substring palindrómica más larga para cada prefijo de la string dada.

   P.ej. Entrada: 5 Salida: 1 1 3 3 5

   ababa (a: 1, ab: 1, aba: 3, abab: 3, ababa: 5)

   (Hice esto en O(n^3) y O(1) pero me estaba dando TLE en muchos de los casos)

   Después de esto, 5 personas fueron preseleccionadas para las entrevistas.

La ronda 1:

1. Háblame de ti

2. Cuéntame sobre todos tus proyectos y ¿cuál es tu aporte en ellos? (si es un proyecto de equipo)

3. Dada una array arr[] de n enteros, construya una array de productos prod[] (del mismo tamaño) tal que prod[i] sea igual al producto de todos los elementos de arr[] excepto arr[i].

   Enlace del artículo: https://www.geeksforgeeks.org/a-product-array-puzzle/
   Enlace de práctica: https://practice.geeksforgeeks.org/problems/product-array-puzzle4525/1

   (Le dije un enfoque simple, luego otro enfoque en el que se manejaron los desbordamientos y luego me pidió que manejara cero en la array)

4. Tenía un proyecto en django, así que me preguntó cómo se implementaba, así que le conté sobre MVT (modelos, vistas, plantillas)

5. Luego me preguntó sobre el modelo OSI y el modelo TCP/IP y sus diversas capas y sus funciones.

La ronda 2:

1. Háblame de ti (gustos y disgustos)

2. Una discusión profunda sobre el proyecto.

   (¿Quién es el público objetivo? ¿Cómo hará que la gente use su producto? ¿Por qué eligió este tema?)

3. Dado cualquier punto de origen y punto de destino en un tablero de ajedrez, necesitamos encontrar si Knight puede moverse al destino o no. En caso afirmativo, ¿cuál sería el número mínimo de pasos para que el caballo se mueva hasta dicho punto?
   Si el caballero no puede moverse desde el punto de origen hasta el punto de destino, devuelva -1

   Enlace del artículo: https://www.geeksforgeeks.org/minimum-steps-reach-target-knight/
   Enlace de práctica: https://practice.geeksforgeeks.org/problems/steps-by-knight5927/1

   (No quería el código adecuado, solo quería saber cómo aborda el problema)

4. Se le da una array. Tienes que rotar la array por un factor de k.

   Enlace del artículo: https://www.geeksforgeeks.org/rotate-matrix-right-k-times/

   Por ejemplo, 1 2 3 4 y k = 1 luego salida = 5 1 2 3

   5 6 7 8 9 10 6 4

   9 10 11 12 13 11 7 8

   13 14 15 16 14 15 16 12

Ronda 3:

1. Háblame de ti.

2. ¿Por qué elegiste Ciencias de la Computación? ¿Cómo aterrizaste en este campo?

3. ¿Cuándo empezaste a programar?

4. ¿Qué te motivó a incursionar en este campo?

5. Tenía un proyecto basado en redes, así que me preguntó qué sucede cuando ingresamos una URL en un navegador web. Explique el proceso.

6. Luego me preguntó cuál era mi materia favorita excepto DS y Algoritmos.

   Dije compiladores, así que me preguntó cómo funciona un compilador, así que le expliqué las diferentes fases del compilador.

7. Luego dijo que si tienes suficiente dinero y conocimiento, ¿qué te gustaría construir para ti o para la sociedad?

8. ¿Alguna idea de proyecto que te hayas encontrado y quieras implementar?

9. Además de codificar, ¿qué has hecho y cuáles son tus intereses?

Gracias Geeks for geeks por ayudarme en mis preparativos.

Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@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.