我一面和你二面题目完全一样，但是估计不是一个面试官，lru这个我和你思路差不多，用的迭代器