Ronda 1 (Prueba en línea 1 h 40 min): Realizada en la plataforma Aspiring Minds AMCAT. Había 3 secciones:
- Razonamiento verbal: tenía preguntas como completar los espacios en blanco con la palabra correcta, elegir una mejor opción para reemplazar la frase resaltada con y preguntas basadas en párrafos. Tuvimos 15 minutos para resolver 14 preguntas.
- Business Analytics: esta sección tenía preguntas en las que se proporcionaban gráficos, acciones, el rendimiento de una empresa, etc. y se suponía que debíamos responder analizándolos. Esta sección tenía 14 preguntas para ser resueltas en 25 minutos.
- Codificación: Había 2 preguntas para ser resueltas en 1 hr. Todos tenían preguntas diferentes.
-
Dada una array y un int k, tenemos que reemplazar arr[i] por la suma de los siguientes k elementos de esa array si tanto arr[i] como k son positivos o negativos; de lo contrario, si alguno es negativo, reemplace arr[i ] con algunos de los anteriores |k| elementos e imprimir la nueva array.
1<n<=10^6 and 1<=k<=10^5
Usé fuerza bruta y 11/12 TC pasaron. Más tarde me di cuenta de que se podía hacer con la ayuda de una array de suma de prefijos/sufijos modificada.
-
Dada una array no ordenada de enteros, encuentre la longitud de su subsecuencia más grande de modo que aumente al principio y luego disminuya y el número de elementos en partes crecientes y decrecientes debe ser el mismo.
Descubrí la longitud de la subsecuencia creciente más larga (p) y la subsecuencia decreciente más larga (q) y devolví 2*min(p,q)-1, que sabía que no era una solución 100% correcta. 9/19 TC aprobados.
Input: 1 2 3 2 1 4 5 6 7 19 15 12 10 9 Output: 9
-
Hubo 3 rondas más. 2 Técnico y 1 HR supongo. Fui seleccionado para la entrevista.
Ronda 2 (Entrevista técnica 45 min): debido a la pandemia, se realizó en Zoom. Me dijo que me presentara primero. Después de eso, compartió el enlace de una edición de colaboración que era básicamente un documento compartido entre nosotros.
- Implementar una cola usando una lista enlazada (Codificar y explicar)
- Dado un int sin firmar, devolver una string binaria inversa (codificar y explicar, respuesta esperada usando operadores de desplazamiento bit a bit)
- La subsecuencia creciente más larga y su complejidad de tiempo (código y explicación, no había dado la solución DP pero tenía una complejidad de tiempo O (n ^ 2))
- ¿Qué es retroceder ?
- ¿Qué es OOP y en qué se diferencia de todos los demás paradigmas?
- Qué es el polimorfismo , sus tipos (polimorfismo en tiempo de compilación y en tiempo de ejecución)
- ¿Qué es la Normalización ? ¿Por qué lo necesitamos? ¿Cuáles son todas las formas normales y la diferencia entre ellas?
- ¿Qué son los semáforos , sus tipos, cómo y por qué se implementan?
- Diferencia entre proceso e hilo.
- 4 condiciones para interbloqueo en el sistema operativo
A uno de mis amigos se le preguntó qué es un ciclo y un camino hamiltonianos y se le pidió que lo codificara porque había escrito Matemáticas discretas en su currículum. (Entonces, asegúrese de que las cosas que escribe en su currículum no resulten contraproducentes). A algunos también se les hicieron preguntas sobre gráficos.
Finalmente, me preguntó cuáles eran mis planes futuros si quería trabajar o seguir estudiando, etc.
El entrevistador no parecía muy interesado. Quizá porque era domingo por la tarde y llevaba dando entrevistas desde la mañana. No sonrió ni una sola vez, no me dio pistas ni me dijo si la solución era correcta o necesitaba ser optimizada o me preguntó si tenía alguna pregunta para él al final.
Esperaba que me seleccionaran más, pero me descalificaron.
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