1道hard題只給20分鐘，Facebook是在逼我抄答案？

據前線「戰報」，今年Facebook面試難度簡直逆天：開局就是2道hard題，就算直接抄答案也要十來分鐘。如果想拼個演技，先用暴力解再進行優化，根本來不及。 讓我們來看看這道考倒無數人的FB原題 爲最近最少使用（LRU）緩存策略設計一個數據結構，它應該支持以下操作：獲取數據和寫入數據。 get(key) 獲取數據：如果緩存中存在key，則獲取其數據值（通常是正數），否則返回-1。 set(key,

>>阅读原文<<