数据结构设计问题
[1] Design a layer in front of a system which cache the last n requests and
the responses to them from the system.
what data structure would you use to implement the cache in the later to
support following operations.
[a] When a request comes look it up in the cache and if it hits then return
the response from here and do not pass the request to the system
[b] If the request is not found in the cache then pass it on to the system
[c] Since cache can only store the last n requests, Insert the n+1th request
in the cache and delete one of the older requests from the cache
The objective is to achieve all the three operations in O(1).