Shopee Software Engineer Interview Questions and Answers

LRU cache is a cache eviction policy that removes the least recently used items first.

• LRU cache is used to improve the performance of a system by keeping frequently accessed data in memory.

• When the cache is full, the least recently used item is removed to make space for new data.

• LRU cache can be implemented using a doubly linked list and a hash map.

• Example: When browsing the internet, the browser caches frequently acce

LFU cache is a data structure that evicts the least frequently used items.

• LFU stands for Least Frequently Used.

• It is used to cache frequently accessed data in memory.

• It uses a frequency counter to track the usage of each item.

• When the cache is full, the item with the lowest frequency is evicted.

• It is useful in applications where frequently accessed data needs to be cached.

• Example: Web browsers use LFU cache to store fr