网易雷火9.28服务端笔试

第一题,纯暴力0.51,双指针ac;
第二题,纯暴力0.16,dp优化ac;
第三题,暴力模拟ac;
第四题,纯暴力0.18,dfs剪枝优化后0.52,起点选取优化后0.78,后面怎么优化都是0.78,有没有大佬说一下这个是怎么优化的?
我是这么想的,模拟水的深度,进行两点之间的连通性判断。水的深度跳跃式增加,理论上来说复杂度降了许多,但是最后这几个测试点没有过,是不是我思路的问题?有没有什么好的方法?
全部评论
怀疑雷火最后5%测试点藏了算法导论
2 回复 分享
发布于 2025-09-29 11:18 山西
最近面好多
1 回复 分享
发布于 2025-10-03 14:04 江苏
这咋感觉像游戏呢
点赞 回复 分享
发布于 2025-09-30 14:16 江苏
第四题就是小顶堆+bfs,其实就相当于你不要闲着,一直沿着能走的路,总能走到终点的,一直能走的路就是当前最小高度的路。感觉这一点想清楚了就容易了,然后二分+dfs好像会超时一丢丢,这种数据量即mnlogmn应该只会超时一丢丢,因为mn最大值是490000,一般来说1e5支持nlogn的。但是你可以借鉴a*算法,尝试先探离目标点近的点,不知道会不会超时。
点赞 回复 分享
发布于 2025-09-30 11:05 上海
校友哎,来百度做同事呀
点赞 回复 分享
发布于 2025-09-29 13:18 山东
突然觉得能暴力到0.78已经是天才了
点赞 回复 分享
发布于 2025-09-29 11:18 广东
给了多长时间做题
点赞 回复 分享
发布于 2025-09-29 11:11 陕西
维护一个优先队列就行了,把起点入队,每次最浅的出队,再把ans和当前出队的深度进行比较,深度更深就更新ans(不能用max(ans, depth),需要用if判断,不然最后一个用例会超时),再把周围四个没访问过的入队,直到终点出队就行。
点赞 回复 分享
发布于 2025-09-29 01:57 浙江
这次忘做了,还有机会吗
点赞 回复 分享
发布于 2025-09-28 18:38 江苏
深度排序,遍历深度并查集判断连通
点赞 回复 分享
发布于 2025-09-28 17:22 浙江
二分时间,判断当前时间是否连通(剪枝+bfs)
点赞 回复 分享
发布于 2025-09-28 17:21 北京

相关推荐

04-11 08:34
已编辑
西南石油大学 Java
炮轰408 不过还是最基础的那些,计网,os,ds,比如tcpudp,排序算法,红黑树,进程通信等等。刚考完研挺适合来面的。好好准备感觉也有机会,想面的同学多准备准备408和算法吧,他们应该挺缺人的,cpp都捞到我纯血java了最后评价说广度有,没深度,唉,挺好的,一直鼓励我,估计看我基础不扎实,加上马上吃午饭了,没手撕,直接挂了,无所谓了,我暑期实习就到这里吧,躺平了1.请解释一下TCP三次握手的流程。2.TCP四次挥手中,客户端为什么会有TIME_WAIT状态?3.TCP和UDP的主要区别是什么?为什么视频通话等场景会选择UDP?4.HTTPS的握手流程是怎样的?为什么采用“先用非对称加密交换密钥,再用对称加密传输数据”的混合加密机制?5.TCP和UDP在网络模型(如OSI模型)中属于哪一层?6.TCP的重传机制和滑动窗口是如何工作的?7.TCP长连接的概念是什么?有哪些应用场景?8.Linux中I/O多路复用函数有哪些例子?(提到了epoll)9.epoll内部使用了哪些数据结构?10.不同进程间通信方式的性能优劣如何?11.如何设计线程池中的任务队列?12.如何用乐观锁处理多线程竞争?如何解决其潜在的ABA问题?13.当线程池任务队列也满时,拒绝策略有哪些?14.Java中volatile关键字在操作系统层面是如何实现其语义的?15.悲观锁在Java中是如何实现的?synchronized和Lock有什么区别?16.操作系统中,堆和栈在内存管理上有什么区别?(针对JVM和C++)17.不同的内存管理方式(如手动vs自动)对性能有什么影响?18.栈相对于堆有什么性能优势?19.常见排序算法(如选择排序、冒泡排序、快速排序、归并排序)的时间复杂度分别是多少?20.快速排序的最坏时间复杂度情况是什么?它是不是稳定的排序算法?21.红黑树有哪些特点或核心规则?22.红黑树在插入、查找、删除操作时的时间复杂度是多少?与AVL树相比有何特点?23.Java的HashMap是如何实现的?(讨论了JDK版本差异、数组+链表/红黑树结构、红黑树化条件)24.哈希冲突有哪些常见的解决方式?25.哈希表在扩容时的重哈希(rehash)机制是怎样的?26.AI编程(如AI生成代码)的发展,会对行业和基础开发能力产生什么影响?
查看4道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务