Ronda 1: preguntas MCQ divididas en 4 partes: Verbal, Aptitud, Informática y Aptitud, Conocimiento de programación
Ciencias de la computación y aptitud: preguntas sobre C, C++, dbms, OS, desarrollo de software. El punto clave fue la gestión del tiempo.
Conocimiento de programación: existen los siguientes tipos de preguntas:
* Dado un programa (BST, árbol AVL y otros árboles) y debe responder preguntas basadas en estos códigos. (Un programa 3-5 preguntas)
* Dado un diagrama de flujo y debe responder en función de él.
* Preguntas básicas sobre complejidad de tiempo, pila, cola, lista enlazada, array.
Ronda 2: Se hicieron dos preguntas de programación, (Tiempo: 1 hora)
Pregunta #1: Dadas dos veces (en formato de 24 horas), inicio y final. Y debe saber cuántas veces se repite un dígito si el tiempo se mueve desde la hora de inicio hasta la hora de finalización. (para mayor claridad ver el caso de prueba de entrada)
* La primera línea contiene la hora de inicio y la segunda línea contiene la hora de finalización.
Entrada:
23 00 00
23 00 01
Salida:
7 1 2 2 0 0 0 0 0 0
* El número de veces que se repite 0 es 7 y así sucesivamente…
Pregunta #2: Dada una gráfica dirigida, y necesitas encontrar cuántos ciclos hay en el ciclo de modo que su longitud sea igual a la longitud máxima del ciclo en la gráfica.
Entrevista técnica 1:
* Preséntese
* Me pidió que implementara una calculadora que funciona de manera similar a la calculadora de Windows/Android. (Para aclarar completamente la pregunta, me mostró el funcionamiento de una calculadora en su teléfono móvil)
* Luego me pidió que escribiera el código psudo para un problema: encontrar un objeto en el laberinto dado. Básicamente, debe saber si el objeto se puede encontrar desde la posición inicial o no, y también optimizar su código de modo que la ruta donde no encontró el objeto no se vuelva a recorrer. Después de escribir el pseudocódigo, me pidió que escribiera el código de trabajo completo, manejando los casos de esquina. Finalmente tuvimos una discusión sobre por qué usé vector en lugar de lista. Quedó impresionado con mi solución y la elección de la estructura de datos.
Entrevista técnica 2:
* Presentarte
* Dijo «no hay JAVA en tu currículum, ¿por qué?» y luego me pidió que dijera puntos sobre por qué C es mejor que JAVA (pude decir 2 puntos válidos).
* ¿Qué sucede cuando se escribe una URL en tu Chrome y se presiona enter? (Di una respuesta de convocatoria)
* ¿Qué problemas ve mientras reserva un boleto tatkal y cómo abordaría el problema cuando el sitio web se sobrecarga? (Fue capaz de relacionarse con los conceptos básicos del sistema operativo)
* Dado un triángulo equilátero, y en cada vértice del triángulo hay una hormiga. La hormiga solo se moverá en las líneas que conectan los vértices, también cada hormiga se moverá con la misma velocidad. ¿Cuál es la probabilidad de que dos hormigas cualesquiera se encuentren? (Resuelto pero tomó tiempo)
* Dados los cuadrados X (dimensión 1X1), ¿puede colocarlos en un plano y formar un cuadrado grande usándolos? Si es así, escriba un programa que pueda verificar en cada entrada X. (Pude dar dos enfoques: usar funciones incorporadas , y usando factores primos)
* Debe escribir un código que pueda indicar el primer número N, que tiene X factores. (Pude distinguir la fuerza bruta y el método de factorización prima; quedó impresionado con mi segundo enfoque)
* Dada una definición de base de datos y necesita normalizarla. (No he hecho problemas como este antes, así que no pude resolverlo)
* Definir meta-registro, esquema
* Finalmente hizo la pregunta de 2 huevos y 100 pisos.
Finalmente, me gustaría decir que la programación competitiva realmente me ayudó a descifrar la entrevista y me gustaría agradecer a CodeChef, SPOJ y GeeksforGeeks por ello.
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.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
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