讨论Nvidia coding题目

电面题目类似LRU Cache,但是capacity到达以后,会弹出最大值而不是最不常用的值。也要求O(1)的操作时间。这个题好像不能用hashtable+双链表,于是并没做出来。拜托大家集思广益帮我想想~谢啦!