考前拉了個屎耽誤十分鐘，中間手機(jī)斷電導(dǎo)致小程序沒了，電腦也沒網(wǎng)了耽誤十幾分鐘調(diào)整攝像頭和手機(jī)的位置（寢室是貧民窟，然后用的臺式，手機(jī)不好放，攝像頭也是，根本放不下）。

投的是python方向。

先做的綜合題，一眼LRU，早知道不寫注釋了，后面沒時間寫算法了?？傊褪切膽B(tài)非常炸裂。

算法第一題因為手機(jī)沒電慌的一批看錯了，以為是力扣島嶼面積原題，寫完后發(fā)現(xiàn)不是，應(yīng)該也是用dfs，不過邊界處理有點麻煩，可能寫不出，直接返回個2騙了33%。

算法第二題應(yīng)該是回溯+剪枝，但是實在沒時間，直接返回個0騙了16%。

LRU代碼如圖一，應(yīng)該是對的吧？
然后緩存一致性那我分了兩種情況，一種是緩存的讀寫一致性，加讀寫鎖（不知道對不對，反正就是看感覺來的）。一種是緩存與數(shù)據(jù)庫的一致性，三種讀寫策略。

優(yōu)化后的方法的代碼如圖二。
#網(wǎng)易信息集散地#