Ronda previa a la entrevista:
Ronda 1:
4 secciones:
* Habilidades de comunicación e inglés
* Aptitud en ingeniería de software
* Preguntas de codificación
* Informática general
Cada sección tiene 4/5 subsecciones. Y cada subsección tenía límites de tiempo.
Las preguntas son de nivel fácil-moderado. La velocidad es de suma importancia. Uno no debe perder el tiempo en preguntas difíciles.
Rondas de entrevistas:
Ronda técnica 1 (45 minutos):
el entrevistador fue muy cortés y comenzó haciéndome sentir cómodo con preguntas como «¿Cómo te sientes?», «¿Desayunaste?». Primero comenzó con preguntas muy simples.
* Dado un número entero n, imprima un patrón similar a un rombo con estrellas.
P.ej
Input: 4 Output: * * * * * * * * * * * * * * * *
*Escribe un número dado en palabras.
Input: 765 Output: Seven Hundred Sixty Five
https://www.geeksforgeeks.org/convert-number-to-words/
* Dada una string, formatéela de la siguiente manera:
Input: Oracle Applications Output: O.Applications
*Dada una lista enlazada y un número k, invertir la lista en grupos de k Nodes.
Me pidieron que escribiera código para cada uno de los anteriores.
*Conceptos básicos sobre OOPs.
*Ejemplo para explicar Herencia.
*Conceptos sobre Destructor
*Rompecabezas de camellos y plátanos
*Rompecabezas de velas encendidas
Ronda técnica 2 (1 hora y 20 minutos):
*Conceptos sobre la sobrecarga de funciones: me dieron códigos erróneos. Se le pidió que encontrara errores, los corrigiera y explicara qué tipo de error podría causar (compilación/tiempo de ejecución).
*Anulación de Métodos
*Propiedades de ACID- Explicación con ejemplos
*Polimorfismo en tiempo de ejecución con códigos para función virtual
*Normalización de base de datos
*¿Qué son los interbloqueos? ¿Cómo evitarlos? Manejo de una situación con semáforos
*Serializabilidad de conflictos
* Dada una array no ordenada llena con 0,1,2 (cada uno con una frecuencia> 1), ordénelos en un solo recorrido de la array.
*Dada una pila (representación de lista enlazada), ordenarla en tiempo O(n). (Pista: Toma otra pila)
*Dada una lista enlazada, ordénala usando cualquier técnica. Había usado merge-sort. Me pidieron que explicara por qué no Quicksort. También me pidieron que derivara las complejidades de tiempo para los casos peor y promedio de ambos.
*Detectar y eliminar loop en una lista enlazada. https://www.geeksforgeeks.org/detect-and-remove-loop-in-a-linked-list/
* Imprime todas las rutas posibles de raíz a hoja de un árbol binario. https://www.geeksforgeeks.org/given-a-binary-tree-print-all-root-to-leaf-paths/
*Implemente una cola usando pilas
*Encuentre el espejo de un árbol de búsqueda binaria.
https://www.geeksforgeeks.org/write-an-ficient-c-function-to-convert-a-tree-into-its-mirror-tree/
*Comprueba si un árbol tiene una altura equilibrada o no. https://www.geeksforgeeks.org/how-to-determine-if-a-binary-tree-is-balanced/
*Explicación del problema de mochila 0-1 con código
*Lógica para encontrar el número mínimo de Nodes que cubriría todo bordes de un gráfico. Me preguntaron si me sentía cómodo con los gráficos. Dije que no, entonces él dijo, está bien, vete, no necesitas escribir el código.
*Acertijo sobre manzanas, naranjas y frutas mixtas
*Acertijo:
1.ª afirmación dice: Al menos 1 afirmación es incorrecta
2.ª afirmación dice: Al menos 2 afirmaciones son incorrectas
..
100.ª afirmación dice: Al menos 100 afirmaciones son incorrectas
¿Cuántas afirmaciones son correctas?
Ronda técnica 3 (1 hora):
*Preguntas básicas sobre Java
*Ventajas de RDBMS sobre los sistemas de archivos
*Explicación de mi proyecto de verano en CNeRG
*Tenía un proyecto de desarrollo web completo. Me preguntaron cómo implementé su backend. Tuve que dibujar diagramas ER para el esquema. Tuve que escribir prototipos de todas las funciones que había implementado. Asegúrese de mantener sus tablas óptimamente normalizadas cuando se las muestre.
*Me pidieron que diseñara un modelo de una aplicación cuyas especificaciones había indicado el entrevistador. Lo que se requería era un diseño de la interfaz de usuario y diagramas claros para explicar las operaciones subyacentes. Mencioné funcionalidades para garantizar la escalabilidad, el intercambio de espacio-tiempo, facilitar el uso del cliente y la seguridad. Me pidió que escribiera un algoritmo de cifrado para almacenar una contraseña en una base de datos. Dije que no conocía ningún algoritmo criptográfico estándar, pero escribí un código para un cifrado muy básico, convirtiendo caracteres a sus valores ASCII y aplicando una función sobre ellos, y almacenando la string resultante. Parecía satisfecho.
* Hizo algunas consultas anidadas que involucraban muchas uniones.
* Me preguntó si tenía alguna pregunta para él. Hice 3 preguntas sobre sus servicios ERP y Cloud.
Ronda final de recursos humanos (15 minutos):
*Háblame de ti
*Con un CGPA de 9, ¿por qué buscarías un trabajo y no estudios superiores?
*¿Por qué Oráculo?
*¿Qué hay en tu CV que crees que es un logro para ti?
*Cuéntame sobre tus intereses
*¿Eres un líder o un seguidor?
*Dime 3 adjetivos que tu mejor amigo usaría para describirte.
*Si doy la autoridad total de su ciudad durante 3 horas, ¿cuáles son los cambios que le gustaría implementar y cómo?
*Preferencia de ubicación
*¿Tiene alguna pregunta?
Sugerencias:
*No te pongas nervioso, mantén la calma. Estas son personas muy agradables.
*Si el entrevistador solicita un enfoque O(n) y no puede pensar en uno, dígale todos los enfoques O(n^2), O(nlogn) que le vengan a la mente. Hágales saber que su mente no está ociosa.
*Mantén una sonrisa constante en tu rostro, no solo en la ronda de recursos humanos, sino también en las rondas técnicas mientras los convences con tu solución.
*Sea muy minucioso con al menos un tema además de Algoritmos. Preferiblemente SGBD. El conocimiento de Java es una ventaja adicional.
*Tenga confianza, pero no suene arrogante,
*Mantenga la calma, programe y estudie GeeksfoGeeks. 😛
Este artículo es una contribución de Sudeshna Das . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
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