网易雷火笔试

考前拉了个屎耽误十分钟，中间手机断电导致小程序没了，电脑也没网了耽误十几分钟调整摄像头和手机的位置（寝室是贫民窟，然后用的台式，手机不好放，摄像头也是，根本放不下）。

投的是python方向。

先做的综合题，一眼LRU，早知道不写注释了，后面没时间写算法了。总之就是心态非常炸裂。

算法第一题因为手机没电慌的一批看错了，以为是力扣岛屿面积原题，写完后发现不是，应该也是用dfs，不过边界处理有点麻烦，可能写不出，直接返回个2骗了33%。

算法第二题应该是回溯+剪枝，但是实在没时间，直接返回个0骗了16%。

LRU代码如图一，应该是对的吧？
然后缓存一致性那我分了两种情况，一种是缓存的读写一致性，加读写锁（不知道对不对，反正就是看感觉来的）。一种是缓存与数据库的一致性，三种读写策略。

优化后的方法的代码如图二。
#网易信息集散地#