电面题目类似LRU Cache，但是capacity到达以后，会弹出最大值而不是最不常用的值。也要求O(1)的操作时间。这个题好像不能用hashtable+双链表，于是并没做出来。拜托大家集思广益帮我想想~谢啦！
请问楼主面的是啥职位
补充内容 (2018-11-10 02:17):
还想问下他们家一定要用C或者C++来写算法题吗
感觉可以用treemap+单链表，map里面存链表中每个节点之前的节点
电面题目类似LRU Cache，但是capacity到达以后，会弹出最大值而不是最不常用的值。也要求O(1)的操作时间。这个题好像不能用hashtable+双链表，于是并没做出来。拜托大家集思广益帮我想想~谢啦！
请问楼主面的是啥职位
补充内容 (2018-11-10 02:17):
还想问下他们家一定要用C或者C++来写算法题吗
感觉可以用treemap+单链表，map里面存链表中每个节点之前的节点