Experiencia de entrevista de InfoEdge | Presencial 2021

InfoEdge es una popular empresa basada en Internet que ofrece servicios en diversos campos, como contratación (naukri.com), bienes raíces (99acres.com), matrimonio (jeevansathi.com) y educación (shiksha.com). InfoEdge realizó una campaña de contratación virtual en mi universidad los días 24 y 25 de agosto de 2021 para el puesto de ingeniero de software junto con una pasantía de 6 meses. Alrededor de 60 estudiantes fueron elegibles para sentarse en la Ronda 1.

Ronda 1 (Evaluación en línea: 94 minutos) : esta ronda consistió en codificación y MCQ. Las 2 preguntas de codificación fueron:

• Nivel medio (25 min) : se proporciona una lista de elementos de diferentes tipos (enteros) en una array. El programa solicitó eliminar k tipos diferentes de elementos de modo que el recuento resultante de elementos restantes se minimice e imprima este valor. Esto se puede hacer encontrando la frecuencia de cada tipo de elemento, clasificando la array de frecuencias y luego eliminando las k frecuencias más grandes. La suma de las frecuencias restantes da el recuento minimizado de respuesta.
  Similar a https://www.geeksforgeeks.org/minimum-number-of-distinct-elements-after-removing-m-items/
• Nivel duro (45 min) – Dados 3 vectores, A (el tiempo que tarda en hacer el i-ésimo dulce), B (el nivel de dulzura del i-ésimo dulce), C (el tiempo que tiene el dulcero para hacer el dulce). Tuvimos que devolver el nivel máximo de dulzura de los dulces que se pueden hacer al cumplir todas las condiciones. Usé la búsqueda binaria y el enfoque codicioso para resolver este problema.

Había 4 secciones de MCQ: entorno Linux, seguridad cibernética, SQL y estructuras de datos. Cada sección tenía 6 MCQ a realizar en 6 minutos. Aquellos que pudieron resolver ambas preguntas de codificación (10 estudiantes) pasaron a la Ronda 2. Las entrevistas se programaron para el día siguiente.

Ronda 2 (Entrevista técnica 1): Me presenté. Luego me pidieron que explicara mis proyectos y hablara de mis prácticas. Me preguntaron con qué lenguaje de programación estaba familiarizado. Le dije a Java. Luego se hicieron 2 preguntas de codificación:

• https://www.geeksforgeeks.org/find-elements-present-first-array-not-second/ – Lo resolví usando Hash Map.
• https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/ – Primero expliqué oralmente el enfoque de fuerza bruta y luego comencé a escribir el código optimizado. Lo resolví en tiempo O(n2) y complejidad espacial O(n2). El entrevistador señaló que la complejidad del espacio podría optimizarse aún más. Pero como le había explicado bastante bien mi código, siguió adelante.

Se hicieron pocas preguntas teóricas en un modo rápido. Pude responder a todos.

• ¿Qué es una lista enlazada? Diferenciar entre arreglos y listas enlazadas.
• ¿Qué es un árbol binario? Dar un uso de los árboles en el mundo real. ¿Qué ventaja tienen los árboles sobre otras estructuras de datos?
• Explicar las propiedades de ACID.
• ¿Qué es la Normalización? Explique la tercera forma normal.
• ¿Qué es un semáforo?
• ¿Cuál es el uso de la palabra clave final en Java?
• ¿Por qué las strings son inmutables en Java?

Esta ronda duró alrededor de una hora. 5 estudiantes, incluyéndome a mí, pasaron a la siguiente ronda.

Ronda 3 (Entrevista técnica 2): Me presenté. Luego se hizo una pregunta de codificación:

https://www.geeksforgeeks.org/print-all-triplets-with-given-sum/ : comencé a codificar la solución optimizada directamente usando la búsqueda binaria. El entrevistador se mostró satisfecho con la complejidad temporal O(n2). Esto fue seguido por preguntas teóricas:

• ¿Qué es un punto muerto? ¿Cuáles son las condiciones que causan interbloqueo?
• ¿Cómo prevenir el punto muerto?
• Diferencia entre eliminar y truncar.
• ¿Qué son los índices en la base de datos? ¿Cuál es la estructura de datos subyacente utilizada? (Le dije a BST por error. El entrevistador indicó que se debe agregar algo, pero no pude recordar B-Tree).
• Nombra las capas del Modelo OSI en orden.

 Esta ronda duró alrededor de 45 minutos. 3 estudiantes, incluyéndome a mí, pasaron a la siguiente ronda.

Ronda 4 (Entrevista técnica 3) : Me presenté. Solo se hizo una pregunta de codificación en esta ronda : https://www.geeksforgeeks.org/expression-e Evaluation/ . Me tomó más de 20 minutos codificar. Cuando compilé el programa, mostró un error de tiempo de ejecución que no pude depurar porque el programa era muy largo. Pero luego pasé a explicar todo el programa, cada línea en detalle junto con la lógica y un ejemplo. El entrevistador pareció estar satisfecho.

Esta ronda duró alrededor de 35 minutos. 2 estudiantes, incluyéndome a mí, pasaron a la ronda de recursos humanos.

Ronda 5 – Ronda de recursos humanos: esta ronda fue una discusión amistosa con un alto cargo de recursos humanos que duró 10 minutos. Primero me pidieron que me presentara y contara sobre mis proyectos y pasantías. Luego se hicieron las siguientes preguntas:

• ¿Por qué quieres unirte a InfoEdge?
• ¿Qué te hace sentir satisfecho en tu trabajo?
• ¿Dónde te ves en 5 años?
• ¿Tiene alguna pregunta sobre InfoEdge?

Después de una hora, recibí el mensaje de que ambos estudiantes fueron seleccionados :). Todo gracias a los útiles recursos de GeeksforGeeks tanto para temas teóricos como para codificación.