网易雷火笔试
考前拉了个屎耽误十分钟,中间手机断电导致小程序没了,电脑也没网了耽误十几分钟调整摄像头和手机的位置(寝室是贫民窟,然后用的台式,手机不好放,摄像头也是,根本放不下)。
投的是python方向。
先做的综合题,一眼LRU,早知道不写注释了,后面没时间写算法了。总之就是心态非常炸裂。
算法第一题因为手机没电慌的一批看错了,以为是力扣岛屿面积原题,写完后发现不是,应该也是用dfs,不过边界处理有点麻烦,可能写不出,直接返回个2骗了33%。
算法第二题应该是回溯+剪枝,但是实在没时间,直接返回个0骗了16%。
LRU代码如图一,应该是对的吧?
然后缓存一致性那我分了两种情况,一种是缓存的读写一致性,加读写锁(不知道对不对,反正就是看感觉来的)。一种是缓存与数据库的一致性,三种读写策略。
优化后的方法的代码如图二。
#网易信息集散地#
投的是python方向。
先做的综合题,一眼LRU,早知道不写注释了,后面没时间写算法了。总之就是心态非常炸裂。
算法第一题因为手机没电慌的一批看错了,以为是力扣岛屿面积原题,写完后发现不是,应该也是用dfs,不过边界处理有点麻烦,可能写不出,直接返回个2骗了33%。
算法第二题应该是回溯+剪枝,但是实在没时间,直接返回个0骗了16%。
LRU代码如图一,应该是对的吧?
然后缓存一致性那我分了两种情况,一种是缓存的读写一致性,加读写锁(不知道对不对,反正就是看感觉来的)。一种是缓存与数据库的一致性,三种读写策略。
优化后的方法的代码如图二。
#网易信息集散地#
全部评论
算法第二题我也是return 0骗了33%😂
送花
回复 分享
第一题并查集,用dfs或者bfs递归次数太高,返段错误
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240318/652858152_1710743421766/移动端名企banner置顶配套企业-1002.png)
秋招专场
校招火热招聘中
官网直投
第二题是动态规划![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763434/7A0C3C39D0D8037360A2B600921D52C5)
送花
回复 分享
不同岗位笔试不一样嘛?我看其他人怎么编程有四道的?我也是和你一样两道编程一道综合LRU,我还在想网易笔试那么简单的嘛
送花
回复 分享
主页内推
送花
回复 分享
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-28 10:50
已编辑
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享