En total hay cuatro rondas en el proceso de entrevista. 3 rondas de estructuras de datos y algoritmos y una ronda es sobre el diseño del sistema. Me pidieron que escribiera código en papel blanco para todas estas preguntas.
La ronda 1:
1. Se le da un horario de entrada y salida de todas las personas en la oficina. La tarea es averiguar cuál es el instante de tiempo en el que hay número máximo de personas, si hay más de un tiempo, devolver la primera vez.
Formato de entrada:
[array de tiempos de entrada]
[array de tiempos de salida]
Aporte:
9 1 2 5 6 8
10 4 3 6 7 9
salida: 2
explicación: en el momento 2 hay dos personas. La persona que vino a la hora[1] y la persona que vino a la hora[2] todavía están dentro de la oficina.
2. Esta es la segunda pregunta.
La ronda 2:
- Esta es la primera pregunta.
- Esta pregunta es la misma que la segunda pregunta de la primera ronda, pero la estructura de datos solicitada para invertir aquí es la cola y sin usar ningún espacio adicional y complejidad de tiempo O (n).
- Formato de entrada: [cola], [tamaño del grupo]
- entrada: 4 5 3 2 5 6 7 1, 3
- salida: 3 5 4 6 5 2 1 7
Ronda 3:
Esta es una ronda de diseño. La pregunta que se hizo fue esta .
Ronda 4:
Esta es la pregunta que se hace en esta ronda.
Se espera que todas las preguntas se resuelvan en complejidad de tiempo O(n) y complejidad de tiempo O(1). La complejidad de tiempo deseada de la pregunta de la última ronda es O (logn) con O (1) espacio.
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