Ronda 1: prueba en línea
Prueba en línea: esta ronda tenía ciertas secciones. En cada sección, había que responder las preguntas en orden. No podíamos omitir preguntas y volver a intentarlas más tarde. Las 4 secciones fueron:
- Aptitud
- Conceptos de DSA: rotaciones de árbol AVL, recorridos BST
- Conceptos de cursos de CS como OS, DBMS, OOP
- inglés
Ronda 2: Ronda Técnica (Debido al confinamiento por el coronavirus, las entrevistas se realizaron en Zoom)
El entrevistador me pidió que diera una introducción sobre mí, revisó mi currículum. Y me pidió que le informara sobre mis proyectos.
Me hizo preguntas básicas sobre desarrollo web, protocolos de red.
Luego me hizo dos preguntas de codificación:
1.En una clase con n alumnos. Suponga que falta un estudiante mientras el maestro está tomando asistencia. Encuentre el número de registro de los estudiantes que faltan. Suponga que el número de tirada está en el rango de 1 a n.
Esto es similar a Buscar el elemento que falta en una array que tiene valores en el rango de 1 a n. (usando XOR)
https://www.geeksforgeeks.org/encuentre-el-número-perdido/
2. Combinar n listas enlazadas ordenadas (pueden contener duplicados)
https://www.geeksforgeeks.org/merge-k-sorted-linked-lists/
Preguntas
- Explicar Abstracción, Encapsulación
- Diferencia entre conjunto hash y conjunto
- Diferencia entre array y listas.
Ronda 3: Ronda Técnica
Preguntas de codificación:
1. Encuentra la raíz cuadrada de un número n. Si no es un cuadrado perfecto, busque el piso (no se pueden usar funciones predefinidas)
https://www.geeksforgeeks.org/raíz-cuadrada-de-un-entero/
2. N jugadores están jugando susurro chino. La primera persona siempre escucha el mensaje correcto. Pero cuando el mensaje llega al enésimo jugador, es posible que se corrompa. Entonces les pedimos a todos los jugadores que enumeren lo que escucharon al final del juego. Encuentre el número de jugadores defectuosos.
Suponga que el jugador 1 escucha el valor dado en el índice 0
El reproductor es defectuoso si lo escuchó mal o si pasó el mensaje equivocado.
Entonces, cuando ocurre una falta de comunicación entre el jugador 1 (p1) y el jugador 2 (p2). Hay 2 casos posibles:
CASO 1: p1 – dicho correctamente, p2 – escuchado incorrectamente
CASO 2: p1 – dicho incorrectamente, p2 – escuchado correctamente
Pero como no sabemos cuál de los 2 pasó. Consideramos los 2 casos posibles, es decir, tanto p1 como p2 son culpables.
Entrada: 1 1 1 2 2 3 3 3 2
Salida : 6
Explicación: Los jugadores 3, 4, 5, 6, 8, 9 son culpables
Entrada: 1 1 1 2 2 3 2 3 2
Salida: 7
Explicación: Los jugadores 3, 4, 5, 6, 7, 8, 9 son culpables
Solución:
Python3
players = [1, 1, 1, 2, 2, 3, 2, 3 ,2] faulty = 0 n = len(players) for i in range(1,n): if players[i] != players[i-1] : if i-2 >=0 and players[i-1] != players[i-2]: #if already player[i-1] was faulty faulty += 1 else: faulty += 2 print(faulty)
Consultas SQL:
Dada una tabla de empleados con identificación y su correo electrónico. Encuentre las identificaciones de correo electrónico duplicadas.
SELECCIONE el correo electrónico DEL empleado
AGRUPAR POR E-MAIL TENIENDO CONTADOR(*) > 1
https://chartio.com/learn/databases/how-to-find-duplicate-values-in-a-sql-table/
Preguntas
- Tiempo de ejecución Polimorfismo
- Punteros colgantes
El entrevistador intentará darte pistas. Intenta mantener la calma y concentrarte.
Ronda 4: Ronda Técnica + HR
El entrevistador me preguntó sobre mi experiencia previa en prácticas.
Preguntas de codificación:
Una string es válida si tiene caracteres ‘T’, ‘R’, ‘U’, ‘E’ en el mismo orden. Cualquier personaje puede aparecer cualquier número de veces consecutivas
String válida: «TTTRRUEEE», «TRUUUE»
String no válida: «TRUETT», «TRTUTE», «TRUEEEER», «TRRRR» , «RRUE»
Una pregunta de salida de Java con respecto a la lista de arrays
Algunas preguntas típicas de recursos humanos.
Veredicto: No seleccionado
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