Hackwithinfy es un concurso realizado por Infosys todos los años para estudiantes de último año. Consta de 3 rondas. Apliqué a través de su sitio web.
Ronda 1 – Ronda de Codificación Online (Fácil) 3hrs: Se realizó en la Plataforma Hackerearth. Esta ronda consta de 3 preguntas que varían en nivel de dificultad. Desde ese momento estuve haciendo programación competitiva intensivamente en varios sitios como codeforces.com, codechef.com, atcoder.jp, fue útil para resolver su problema. He resuelto 3 problemas en esa ronda. Aquellos que hayan resuelto al menos 2 problemas preseleccionados para la siguiente ronda. Cerca de 20, 000 estudiantes seleccionados de 2,00,000 participantes.
Ronda 2 – Ronda de Codificación Online (Intermedio) 3hrs: También se realizó en la plataforma Hackerearth. Esta ronda consta de 3 preguntas. Fue bastante difícil en comparación con la primera ronda. Se hicieron preguntas sobre este tema (DP, Gráfico, Teoría de números). Resolver 1 pregunta y media puede hacer que sea seleccionado para una entrevista. Cerca de 4000 estudiantes seleccionados de 20,000.
Ronda 3 – Entrevista Virtual: Se realizó en la plataforma meridiana de Infosys. El mío estaba programado para el 21 de octubre de 2020.
Entrevistador: Hola, ¿Cuál es tu tema favorito?
Yo: Estructuras de datos y algoritmo señor.
Entrevistador: Bien, entonces dime ¿qué es el árbol rojo-negro?
Yo: Es un árbol balanceado señor, podemos hacer cualquier operación en complejidad de tiempo LogN. (Algo manejado).
Entrevistador: Bien, ¿a qué te refieres con un árbol equilibrado?
Yo: Sí señor, si la diferencia entre la altura del subárbol izquierdo y el subárbol derecho es menor o igual a uno. entonces se llama un árbol equilibrado.
Entrevistador: Está bien. ¿Puedes compartir tu pantalla?
Yo: Si señor.
Entrevistador: Está bien. ¿Puedes escribir un programa para atravesar un árbol?
Yo: Después de 3 minutos, escribí en orden transversal y le expliqué mi código.
Entrevistador: Supongamos que tiene una array ordenada, si desea tener una array ordenada utilizando la ordenación por selección, ¿cuál es la complejidad del tiempo?
Yo: Le dije a O(N^2) (Pero él pregunta una y otra vez, ¿estás seguro?). Estaba confundido y luego me di cuenta de que ya estaba ordenado, por lo que no es necesario ordenar la array. Entonces le dije a O(1) señor.
Entrevistador: (sonriendo)
Yo: Yo también (sonreí).
Entrevistador: ¿Entonces escribo un programa para ordenar por selección?
Yo: Después de 3 minutos lo escribí y se lo expliqué.
Entrevistador: Está bien. Pasemos a las redes informáticas.
Yo: Claro señor (con una cara sonriente).
Entrevistador: ¿Cuál es la diferencia entre TCP y UDP?
Yo: TCP es un protocolo orientado a la conexión y UDP no es un protocolo orientado a la conexión
Entrevistador: Dime Capas OSI:
Yo: Dije solo 6 capas. Olvidé una capa. (Era capa de sesión)
Entrevistador: Está bien. lo he hecho contigo. Cualquier pregunta para mí.
Yo: Pregunté sobre mis comentarios.
Entrevistador: Lo siento. No podemos decir eso ahora. Después de 2 semanas le enviaremos sus resultados.
Yo: Gracias, señor.
Entrevistador: gracias
Nota: No hay preguntas sobre antecedentes familiares, cuénteme sobre usted y sus proyectos.
Después de 20 días, obtuve resultados.
Veredicto: Seleccionado. Literalmente lloré después de ver eso.