Ring
Parte de Amazon
¿Esta es tu empresa?
Pregunta de entrevista de Ring
A version of the below leetcode hard problem. https://leetcode.com/problems/insert-delete-getrandom-o1-duplicates-allowed/
Respuesta de la entrevista
Anónimo
5 may 2019
Implemented with forced probability with a similar technique to LRU cache