Experiencia de entrevista de software MAQ | Conjunto 10 (en el campus)

1. Ronda Escrita:
1) 30 preguntas de Aptitud (30 min).
2) 2-Preguntas de codificación (30 min).
2-a) Escriba un algoritmo para el problema de la bandera nacional holandesa
2-b) Escriba un algoritmo para el problema de n-reinas
Se seleccionaron un total de 40 personas para la segunda ronda.

2. Ronda técnica 1 (alrededor de 1 hora y 15 minutos):
1) ¿Qué es la tecnología web?
2) Escriba algo de sintaxis básica de HTML.
3) Dadas 2 tablas de empleados que contienen employee_id,employee_name y departamento que contiene employee_id (clave externa), dept_id encuentre el nombre del empleado que trabajó en el número máximo. de departamentos
4) Discusión sobre proyectos que había escrito en currículum.
5) ¿Qué es herencia, sobrecarga y anulación?
6) Diferencia entre Encapsulación y abstracción.
7) Qué es indexar en bases de datos.
8) ¿Qué son los índices agrupados y no agrupados?
9) Aplicación en la vida real de Estructuras de Datos.
10) Qué estructura de datos se utilizó en la impresora.
11) Qué estructura de datos se utiliza para mantener el diccionario. (Trie)
12) ¿Cuál es la complejidad de búsqueda y espacio de su Trie para mantener el Diccionario?
13) 2 rompecabezas simples.
14) Suma 2 números a y b sin usar ?+? operador.
15) encuentre el n-ésimo número de Fibonacci . (Dio la solución O(logn))

3.Ronda técnica 2 (alrededor de 1 hora):-
1) Cuántos cuadrados hay en (8*8) tablero de ajedrez.
2) Dé la fórmula general para el cuadrado en el tablero (n*n) y demuéstrelo.
3) Escribir el código para el problema del juego Sudoku y discutir la complejidad del tiempo del código que escribí yo. Discuta muchas cosas sobre ese código que dijo para optimizar el código, luego optimizo una parte del código y luego pasamos a la siguiente pregunta.
4) rompecabezas: – 2 frascos, uno contiene 4 rojos y el otro 4 azules, seleccione al azar cualquier frasco para maximizar la probabilidad de seleccionar la bola roja reorganizando las bolas. Rompecabezas #6 http://www.crazyforcode.com/probability-puzzles-interview/
5) Escriba un código para calcular el factorial de un gran número (Array).
6) Rompecabezas:-Dado un pastel. alguien se lo come de un lado como lo divides en 2 partes iguales.
7) Rompecabezas para dejar caer huevos. Doy la solución del rompecabezas de 2 huevos 100 pisos, pero luego dije que diera la fórmula generalizada y luego la resuelvo usando DP.

4. Ronda técnica de recursos humanos (alrededor de 1 hora): –

Q1-Hábleme de usted?
Q2-Antecedentes familiares?
Q3-Discusión sobre proyectos que había escrito en currículum.
Q4- Escriba el código para hacer cola usando 2 pilas. Discuta sobre la complejidad del tiempo y la complejidad del espacio y dijo optimizar el código.
P5- Escriba el código para el problema de la jarra de agua (verifique si podemos hacer un número determinado en alguna de las jarras o no).
Q6-Puzzel:-Dado que un rectángulo y un círculo y un punto se encuentran en el círculo y el centro se encuentran en la línea y=x y 1 punto del rectángulo se encuentran en el origen. círculo puesto en rectángulo encontrar el radio del círculo.

Se ofreció el trabajo a un total de 3 estudiantes (yo era uno de ellos). A 2 estudiantes se les ofreció la pasantía.

Muchas gracias equipo de geeksforgeeks.

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.