Experiencia de entrevista de Zycus – Part 1

RONDA 1: La primera ronda fue la ronda de aptitud, 10 preguntas en 30 minutos. Nivel de dificultad: fácil. Por cada respuesta correcta se otorgarán 2 puntos y por cada respuesta incorrecta se dedicará 1 punto.
Ya habían anunciado el corte para la siguiente ronda, era 14.
Resolví 9 todas correctas.
De más de 150 aprox. 70-80 despejó la ronda 1.

RONDA 2: Ronda de codificación escrita: En esta ronda tenemos que escribir código en papel.
Había dos secciones (A y B), tenemos que resolver cualquiera de las secciones en 45 minutos.
Sección A: https://www.geeksforgeeks.org/backttracking-set-2-rat-in-a-maze/
Sección B: Contiene dos preguntas:
1. https://www.geeksforgeeks.org/two-elements -cuya-suma-es-más-cercana-a-cero/
2. https://www.geeksforgeeks.org/sort-elements-by-frequency/

RONDA 3: 44 se clasificaron para la entrevista.
Me llamaron después de esperar toda la noche alrededor de las 7 a.m.
Solo un entrevistador fue muy amable. Pidió que le explicara mi solución. Le expliqué y parece satisfecho. Luego me preguntó dos rompecabezas.
Rompecabezas 1: Tienes dos velas. Cada quemadura durante 60 minutos. ¿Cómo puedes medir 45 minutos usando esto?
Rompecabezas 2: https://en.wikipedia.org/wiki/Bridge_and_torch_problem (los datos eran diferentes)
Luego me hizo tres preguntas de codificación una por una y también tengo que codificarlas en papel.

Q1: Dos arreglos de tamaño n y n+m. La primera array está completamente llena y ordenada, la segunda array contiene m elemento en orden ordenado. Ahora la pregunta es ordenar la segunda array de modo que contenga el elemento de la primera array con la siguiente condición.
Condiciones:
1. La segunda array debe permanecer ordenada siempre.
2. No se puede usar ninguna array auxiliar.
3. No se puede usar ningún algoritmo de reducción (como copiar el elemento en la segunda array y luego ordenarlo).
Lo resolví en el segundo intento.

P2: Hay una array (1-D) de tamaño 2m que contiene un número aleatorio y también hay una array 2-D de tamaño m*m que debe llenar la array 2-D de la siguiente manera. 1 ^st representa el primer elemento de la array 1-D.

P3: Hay dos strings, la primera string que contiene caracteres y dos especiales (* y _), por ejemplo: qw*ty_bc La
segunda string contiene solo caracteres, por ejemplo: qwertyabc
Ahora debe verificar si la string es válida o no donde ‘_’ puede reemplazar solo un carácter y * pueden reemplazar más de un carácter. En el ejemplo anterior, la string es válida.
La última pregunta fue fácil, aunque me perdí algunos casos extremos que señaló mi entrevistador.

Ronda de recursos humanos:
charla normal de recursos humanos

Gracias G4G.

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.