2020
09-20
09-20
社招面经总结——算法题篇 NEW
运用你所掌握的数据结构设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作 获取数据 get 和 写入数据 put 。
这道题在今日头条、快手或者硅谷的公司中是比较常见的代码要写的还蛮多的难度也是hard级别。
最重要的是LRU 这个策略怎么去实现, 很容易想到用一个链表去实现最近使用的放在链表的最前面。 比如get一个元素,相当于被使用过了这个时候它需要放到最前面再返回值, set同理。 那如何把...
Read More >