Experiencia de entrevista de Tokopedia | SDE-2

La ronda 1:

1. Háblame de ti.
2. Calcular el factorial de 100.
3. Hay una lista ordenada de 0 y 1 de tamaño desconocido. Se le da una función que devuelve el elemento en la posición i. Necesita encontrar el índice del primer 1 de la lista.
4. ¿Qué es el intercambio?
5. ¿Cómo encontraría registros de 100 servidores?
6. Calcule el n-ésimo Node de hoja de un árbol de n vías.

La ronda 2:

1. Reanudar la discusión.
2. Lista de enlaces inversos en conjunto de k.
3. Encuentre líderes en una array. El líder se define como el elemento que es más grande desde su posición hasta el final. Por ejemplo, 5, 3, 10, 3, 1 líder nulo, nulo, 10, 3, 1
4. Vista izquierda de un árbol de búsqueda binaria.
5. Escriba un método para max heapify.
6. Implementar caché LRU.

Ronda 3:

1. Ordene una array que contenga 0, 1 y 2.
2. Diseño Whatsapp.