网易雷火 笔试 9.24

100 + 100 + 20 + 1.67

第一题：模拟

第二题：模拟，对每个询问遍历草丛 看是否都在草丛里 和q2不在任何草丛里的情况

第三题：dp 设需要的元素为正值，将另一个改为负值，维护差值dp，因为有负数滚动一下数组就行，感觉思路巨对，就过了百分之20... 后面发现忘记判不行的情况了 但感觉还有情况没判断到...

第四题：暴力bfs跑的 只过了1.67 时间复杂度q*n*m*26肯定t了想不到别的做法了... 

网易的笔试真是做过最难的笔试啊...  不知道什么大佬能过笔试
全部评论
第4题BFS可以cache，复杂度就O(n*m*26)了，所有query都是O(26)
点赞 回复 分享
发布于 2023-09-24 17:37 广东

相关推荐

11-08 22:32
上海交通大学 汽车制造其它
点赞 评论 收藏
分享
10-22 10:35
上海大学 游戏策划
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-01 21:32
点赞 评论 收藏
分享
10-28 16:51
已编辑
哈尔滨工程大学 无线通信工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
11-07 22:38
点赞 评论 收藏
分享
1 1 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
292289次浏览 2569人参与
# 美团求职进展汇总 #
1324433次浏览 12426人参与
# 北方华创开奖 #
25720次浏览 279人参与
# 地方国企笔面经互助 #
3578次浏览 8人参与
# 国央企薪资爆料 #
6272次浏览 49人参与
# 选完offer后，你后悔学本专业吗 #
18877次浏览 134人参与
# 百度开奖 #
155141次浏览 931人参与
# 学历or实习经历，哪个更重要 #
49758次浏览 384人参与
# 如果不工作真的会快乐吗 #
58402次浏览 505人参与
# 面试体验感最好的是哪家？ #
84707次浏览 839人参与
# 如何一边实习一边秋招 #
990648次浏览 12630人参与
# 正在实习的你，几点下班 #
51171次浏览 381人参与
# 得物求职进展汇总 #
65807次浏览 678人参与
# 腾讯求职进展汇总 #
195098次浏览 1634人参与
# 提前批简历挂麻了怎么办 #
146068次浏览 1942人参与
# 银行笔面经互助 #
82404次浏览 873人参与
# 0offer是寒冬太冷还是我太菜 #
896446次浏览 7997人参与
# 实习生应该准时下班吗 #
167136次浏览 1159人参与
# 数据人offer决赛圈怎么选 #
116371次浏览 1461人参与
# 海康威视求职进展汇总 #
398137次浏览 3403人参与
# 网申一定要掌握的小技巧 #
5278次浏览 52人参与
# 机械人，你在招聘流程中的企业有哪些？ #
17787次浏览 186人参与
牛客网
牛客企业服务