考前拉了个屎耽误十分钟,中间手机断电导致小程序没了,电脑也没网了耽误十几分钟调整摄像头和手机的位置(寝室是贫民窟,然后用的台式,手机不好放,摄像头也是,根本放不下)。投的是python方向。先做的综合题,一眼LRU,早知道不写注释了,后面没时间写算法了。总之就是心态非常炸裂。算法第一题因为手机没电慌的一批看错了,以为是力扣岛屿面积原题,写完后发现不是,应该也是用dfs,不过边界处理有点麻烦,可能写不出,直接返回个2骗了33%。算法第二题应该是回溯+剪枝,但是实在没时间,直接返回个0骗了16%。LRU代码如图一,应该是对的吧?然后缓存一致性那我分了两种情况,一种是缓存的读写一致性,加读写锁(不知道对不对,反正就是看感觉来的)。一种是缓存与数据库的一致性,三种读写策略。优化后的方法的代码如图二。 #网易信息集散地#