Ronda 0:
plataforma: HackerRank
3 preguntas:
1. Se proporciona una lista de comandos, debe seguir los comandos y decir en qué celda de la array terminará.
2. Se da un calendario de reuniones con algunos intervalos entre ellas. Tienes que cambiar solo k reuniones de modo que se maximice la brecha.
3. Encuentra la subarray más grande con suma <k .
La ronda 1:
1. Cuéntanos sobre ti.
2. Una secuencia de números, en cualquier momento, devuelve un máximo de n elementos.
usé un minHeap
Luego modifican la pregunta por una ventana. donde tuve que darles un enfoque LRU para eliminar elementos de la ventana.
3. Establezca los siguientes punteros de los Nodes del árbol.
Pasé mucho tiempo explicando el enfoque. Me hicieron escribir el pseudocódigo.
Le di un enfoque espacial 2n (2 colas)
luego enfoque n espacio (1 cola)
(no me pidieron que redujera aún más la complejidad del espacio)
La ronda 2:
1. Array dada de caracteres con todos los caracteres repetidos incluso veces excepto uno. Encuentra el que no se repite;
2. Viene un flujo infinito de caracteres, en cualquier momento, debe dar el primer carácter que no se repite en 0 (1) vez.
Solución :
primero utilicé min heap y hashmap y hash set pero luego discutimos y me ayudaron a mejorar mi solución y nos decidimos por 2 arreglos y una lista doblemente enlazada.
3.Me hizo un rompecabezas
calcular 7/8 sin usar división o multiplicación.
y luego techo de (7n/8) sin división ni multiplicación.
4. luego me pidieron que imprimiera el árbol:
2
1 3
4 5
imprimir 1 4 5 3 2
Imprimir hoja, borrarlas y repetir tipo. Más bien al revés del orden topológico
Ronda 3: Ronda HM
1. Discusión del proyecto.
2. Desafíos en el proyecto.
3. Que tecnologías en proyecto.
- DESCANSO específicamente.
4. Materias que me gustan
- dije estructuras de datos y algoritmos
- me pidió que le explicara algunos algos que me gustan
4. Bases de datos
- Tipos
- Bases de datos NoSql
- Bases de datos relacionales
- Luego me pidió que escribiera una consulta sql
- Propuso 3 soluciones para el procesamiento eficiente de consultas.
- quería una solución basada en indexación
5.OS
- Proceso e hilos
- cómo se ejecuta un proceso.