1道hard题只给20分钟，Facebook是在逼我抄答案？

据前线“战报”，今年Facebook面试难度简直逆天：开局就是2道hard题，就算直接抄答案也要十来分钟。如果想拼个演技，先用暴力解再进行优化，根本来不及。 让我们来看看这道考倒无数人的FB原题👇 为最近最少使用（LRU）缓存策略设计一个数据结构，它应该支持以下操作：获取数据和写入数据。 get(key) 获取数据：如果缓存中存在key，则获取其数据值（通常是正数），否则返回-1。 set(ke

>>阅读原文<<