Criterio de disposición de la empresa: estudiantes matriculados en B.Tech/IDD de cse eee ece mat con CPI > 7.50
La ronda 1:
Experiencia de prueba en línea:
Plataforma: HackerRank, todos los idiomas que están disponibles en hackerrank normalmente estaban disponibles.
-> Hubo 12 MCQ basados en probabilidad, valores propios, propiedades de una array (enseñado en 12), depuración, Ups, etc. [Sin marcas negativas]. La prueba también tenía la siguiente pregunta que se nos pidió codificar-
-> Tienes un suministro infinito de n tipos de sombrillas, la i-ésima sombrilla puede salvar a s(i) personas de la lluvia, usando una cantidad mínima de sombrillas tienes que salvar k gente (exactamente). Escriba el número mínimo de sombrillas o “-1” si es imposible. 0<n, k<=1000
-> También tuvimos que escribir un pseudocódigo para imprimir una array en espiral.
-> También tuvimos que escribir un ensayo sobre «¿Qué son los dispositivos IoT y cuál será su impacto en el futuro?»
21/134 personas fueron preseleccionadas para la entrevista.
La ronda 2:
Experiencia de la entrevista: Recibí una llamada a mi teléfono a las 5:30 de la tarde y comenzó la entrevista. Algunas de las preguntas que recuerdo se enumeran:
P: Complejidad temporal de encontrar el n-ésimo número de Fibonacci sin programación dinámica y con programación dinámica
P: Complejidad temporal de cambiar la base, primero de decimal a binario y luego a cualquier base general
P: Buscar un elemento en una array ordenada de tamaño infinito
P: encontrar el punto de encuentro de una lista enlazada en forma de Y [dos cabezas y los mismos puntos finales]? complejidad requerida O(n) n es el tamaño de todo.
P: Dadas dos arrays idénticas, un elemento se elimina de una de las arrays, ¿busca el índice del elemento eliminado en las otras arrays? complejidad requerida O(log(n)) donde n es el tamaño de la array.
Rompecabezas
P: 3 velas se queman en 60, 80, 100 min. Exactamente 1 quema a la vez durante 40 minutos, 3 de ellos se queman juntos durante exactamente 30 minutos. ¿Cuánto tiempo se queman exactamente 2 velas juntas?
P: Encuentra un número que esté entre [51, 60] si es divisible por 3, esté entre [61, 70] si no es divisible por 4 o esté entre [71, 80] si no es divisible por 6.
P: Un número de 5 dígitos con dígitos a, b, c, d, e, es decir, abcde cuando se multiplica por 4 se convierte en edcba. encontrar a, b, c, d, e?
Dije todas las preguntas correctamente excepto la última. Debido a la escasez de tiempo, solo pude encontrar a & e.
Finalmente, 7/21 estudiantes fueron seleccionados para la pasantía.
Hubo ~15 entrevistadores entrevistando a 15 candidatos simultáneamente, por lo que, naturalmente, la mayoría de las entrevistas fueron completamente diferentes a las mías. Algunos entrevistadores preguntaban sobre el sistema operativo, otros sobre proyectos, pero mi entrevista, como muestran las preguntas anteriores, se centró en estructuras de datos, problemas de codificación simples, análisis de la complejidad del tiempo y algunos acertijos.
Practicar problemas de programación competitiva y estudiar de forma GFG, en mi opinión, sería la mejor estrategia para puntuar esta pasantía.
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