2025-09-28 17:19 西北农林科技大学 后端工程师 发布于陕西
关注
网易雷火9.28服务端笔试
第一题，纯暴力0.51，双指针ac；
第二题，纯暴力0.16，dp优化ac；
第三题，暴力模拟ac；
第四题，纯暴力0.18，dfs剪枝优化后0.52，起点选取优化后0.78，后面怎么优化都是0.78，有没有大佬说一下这个是怎么优化的？
我是这么想的，模拟水的深度，进行两点之间的连通性判断。水的深度跳跃式增加，理论上来说复杂度降了许多，但是最后这几个测试点没有过，是不是我思路的问题？有没有什么好的方法？
第二题，纯暴力0.16，dp优化ac；
第三题，暴力模拟ac；
第四题，纯暴力0.18，dfs剪枝优化后0.52，起点选取优化后0.78，后面怎么优化都是0.78，有没有大佬说一下这个是怎么优化的？
我是这么想的，模拟水的深度，进行两点之间的连通性判断。水的深度跳跃式增加，理论上来说复杂度降了许多，但是最后这几个测试点没有过，是不是我思路的问题？有没有什么好的方法？
全部评论
站队站对牛
门头沟学院 机械设计/制造
最近面好多
punk!0105
山西传媒学院 数值策划
怀疑雷火最后5%测试点藏了算法导论
站队站对牛
门头沟学院 机械设计/制造
这咋感觉像游戏呢
不吃香菜_秋招版本
门头沟学院 C++
第四题就是小顶堆＋bfs，其实就相当于你不要闲着，一直沿着能走的路，总能走到终点的，一直能走的路就是当前最小高度的路。感觉这一点想清楚了就容易了，然后二分＋dfs好像会超时一丢丢，这种数据量即mnlogmn应该只会超时一丢丢，因为mn最大值是490000，一般来说1e5支持nlogn的。但是你可以借鉴a*算法，尝试先探离目标点近的点，不知道会不会超时。
文化小流氓
门头沟学院 安卓
校友哎，来百度做同事呀
开疆扩土
闽南师范大学 电话销售
突然觉得能暴力到0.78已经是天才了
嵌入式的小白
西安理工大学 嵌入式软件开发
给了多长时间做题
猪崽崽
电子科技大学 C++
维护一个优先队列就行了，把起点入队，每次最浅的出队，再把ans和当前出队的深度进行比较，深度更深就更新ans(不能用max(ans, depth)，需要用if判断，不然最后一个用例会超时)，再把周围四个没访问过的入队，直到终点出队就行。
offer快快来12138
门头沟学院 Java
这次忘做了，还有机会吗
行末
杭州师范大学 C++
深度排序，遍历深度并查集判断连通
h_w_h
南京信息工程大学 C++
二分时间，判断当前时间是否连通（剪枝+bfs）
相关推荐
程序员花海：还没有来得及准备的同学可以看下学习路线：https://www.nowcoder.com/discuss/824693499982315520?sourceSSR=users算法题：https://www.nowcoder.com/feed/main/detail/20e7a999fa04485b88340a274411ca0d?sourceSSR=users八股文：https://www.nowcoder.com/discuss/833102362771251200?sourceSSR=users简历书写方式：https://www.nowcoder.com/discuss/839907820706205696?sourceSSR=users都是以前在牛客发的文章~
点赞 评论 收藏
分享
点赞 评论 收藏
分享
COLORSN：可以试一下，小厂看技术栈是不是很落后，如果太拉胯就别去，个人认为有实习氛围比你自己琢磨要高效不少，然后就是小厂其实也有可能会问的很难，这都比较难说，还是看自己项目含金量够不够，寒假还能不能推进学习再选择，毕竟去实习过年就10天假了
点赞 评论 收藏
分享
深信服公司福利 897人发布