La ronda 1:
Fue una prueba de codificación que se llevó a cabo en la plataforma CoCubes. Se dieron 3 problemas de diferente puntuación:
2 puntos: Dada una string, encuentre el primer carácter que no se repite en ella. Por ejemplo, si la string de entrada es «GeeksforGeeks», la salida debe ser ‘f’ y si la string de entrada es «GeeksQuiz», la salida debe ser ‘G’.
https://www.geeksforgeeks.org/given-a-string-find-its-first-non-repeating-character/
Esta pregunta fue muy fácil de resolver. Solo una implementación simple usando HashMap.
3 puntos: dado un número, encuentre el siguiente palíndromo más grande que el número. El número estaba en formato de string.
5 puntos: Dada una lista enlazada simple L 0 -> L 1 -> … -> L n-1 -> L n . Reorganice los Nodes en la lista para que la nueva lista formada sea: L 0 -> L n -> L 1 -> L n-1 -> L 2 -> L n-2 …
https://geeksforgeeks.org/rearrange-a-given-linked-list-in-place/
Ronda 2 (Ronda de vuelo): Fue una ronda de lápiz y papel. Necesitamos resolver el problema que se nos ha dado en papel utilizando la fuerza bruta y un enfoque optimizado.
Q1 . Dado un arreglo A[] de n números y otro número x, determina si existen o no dos elementos en S cuya suma sea exactamente x.
Q2. El problema era contar todos los caminos posibles desde la parte superior izquierda hasta la parte inferior derecha de la array am X n con las restricciones de que desde cada celda puede moverse solo hacia la derecha o hacia abajo
https://geeksforgeeks.org/count-possible-paths-top-left-bottom-right-nxm-matrix/
1. Escribe bien. La buena letra importa hasta cierto punto.
2. Escriba primero el enfoque y comente bien su código.
3. Por último, escriba la complejidad de tiempo y la complejidad de espacio de la solución que escribió. Todo esto realmente importa hasta cierto punto.
12 estudiantes fueron seleccionados para la siguiente ronda.
Ronda 3 (Entrevista técnica):
Esta fue una ronda Face2Face.
Primero me pidió que me presentara y luego me preguntó sobre mi pasantía. Luego comenzó a hacerme preguntas sobre Programación Orientada a Objetos. Las preguntas fueron:
P. ¿Qué sabes sobre los destructores virtuales? Le respondí brevemente. Quedó satisfecho con mi respuesta.
P. ¿Qué es el tiempo de ejecución y el polimorfismo de tiempo de compilación? Explique y dé ejemplos.
P. ¿Qué es la sobrecarga de métodos? ¿Cuáles son las diferentes formas de sobrecargar un método? Escriba un fragmento de código para la sobrecarga de métodos. ¿Admite polimorfismo en tiempo de ejecución o en tiempo de compilación?
P. ¿Puede un objeto de llamada base acceder a los métodos de la clase secundaria que se anula?
Luego una pregunta de codificación
P. Dado un conjunto de 1000 números naturales. De los cuales faltan dos números. Encuentra esos dos números . Solo quería saber mi enfoque.
P. Luego me preguntó sobre las listas vinculadas. ¿Dónde se pueden usar las listas vinculadas?
P. Intercambie dos números sin usar la tercera variable ni el operador aritmético . Fue pan comido. Se puede hacer usando el operador bit a bit xor(^).
La primera ronda fue muy bien. Directamente me dijeron que fuera a HR Round.
Ronda 4 (Técnico cum HR):
Era el mayor de todos los entrevistadores. Me hizo muchas preguntas sobre mi educación y ¿cuáles son las opciones que obtendría después de mi examen número 12?
Luego me preguntó sobre mis prácticas y proyectos. Estaba muy impresionado con el proyecto de pasantía de verano.
Luego me preguntó sobre mis proyectos relacionados con el desarrollo de Android. Luego le mostré algunas de las aplicaciones creadas por mí. Quedó muy impresionado con mis aplicaciones.
Luego me pidió que diseñara un modelo que realizara un seguimiento de los objetos, es decir, qué objetos se colocan en qué lugar de la casa mediante comandos habilitados por voz.
Luego me preguntó cuánto tiempo le llevará desarrollar una aplicación para nosotros. Respondí señor, dependerá totalmente de lo que exija la aplicación.
Luego me dijo que construyéramos una aplicación ahora. Era un juego en el que había dos usuarios. El primer usuario ingresó una palabra de cuatro caracteres y envió. Luego, el segundo usuario tiene que adivinar esa palabra. Quería automatizar el proceso de adivinación por parte del segundo usuario. Le expliqué mi enfoque usando HashMap y Prefix Matching . Estaba muy satisfecho.
Y luego hizo las preguntas comunes de recursos humanos como ¿Por qué Microsoft? ¿Cuál es su objetivo profesional? y todo.
Entonces me pidieron que esperara.
Finalmente se seleccionaron 5 alumnos y yo fui uno de ellos. Realmente fue el día más increíble de mi vida. <3
Publicación traducida automáticamente
Artículo escrito por Shubham Pandey 6 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA