Empresa engajada
Asked a few tech questions, the did a programming exercise. Implement LRU cache Asked to write code to implement LRU cache. I asked if using a hash, and linked list for the queue would be a good solution before I started. The interviewer was difficult to understand, not the best english. As I wrote the program, he would review each section, but would accidentally delete some of the code, not sure what he was doing. He asked me to fix what he deleted, it was pretty frustrating.
Sigiloso
I implemented the LRU using a hash table of objects for quick access, and a doubly linked list to keep a queue of the accessed items.