网易雷火 笔试 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 广东

相关推荐

头像
昨天 15:19
晟通科技_产品开发(准入职员工)
晟通集团内推晟通集团面经
晟通集团 机械设计工程师 面经首先校园招聘筛选简历，简历通过后再短信通知笔试，笔试与所学的机械专业有一定的关系，我做的那个题目就是把一车身框架破碎为一立方厘米的颗粒物，然后问用哪些机器，用到什么机构，各机器所完成的动作，以及所消耗的功率。然后就这些破碎机的一些零件进行分析，用什么材料，为什么用这些材料，热处理，加工过程等等，还要求画破碎机滚轴的零件图，最后一个选答题，画出破碎机的简图。笔试过后收到通知进行面试。群面：当代大学生要成功所必须的品质？其中有勤奋努力，团结协作，远大目标，诚实守信，持之以恒，坚持原则等等，请选择其中两项最重要的和最不重要的，并说出理由。 先给三分钟给我们思考选择，然后...
晟通集团
|
校招
|
23个岗位
点赞 评论 收藏
分享
01-07 15:50
四川大学 Java
26日常实习
佬们，明年想找一个知名度稍微大一些的厂子实习，大家看看有哪些需要改进的
看日出看日落：好好背八股，做算法。我身边跟你bg差不多的基本都大厂暑期
点赞 评论 收藏
分享
01-29 16:08
已编辑
华南农业大学 Java
点赞 评论 收藏
分享
头像
昨天 14:41
大连医科大学 嵌入式软件开发
20240730 联发科 笔试
岗位：软件开发工程师（嵌入式软件方向） 题型：10 道选择题，5 道填空题，2 道简答题，1 道编程题 1、选择题 1.1 【不定项选择题】使用 C 语言编程时，以下对 typedef 和 #define 的使用或理解，正确的有 ==（BD）== typedef int INTERGER; unsigned INTERGER n; typedef 在编译阶段生效，有类型检查。#define 在预处理阶段生效，预处理器仅做文本替换，不进行任何检查 #define PTR_INT int * ，PTR_INT p1,p2; #define 没有作用域的限制，在其定义点之后的整个文件中有效，除非...
嵌入式软件名企笔/面试真...
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如果重来一次你还会读研吗 #
153971次浏览 1689人参与
# 读研or工作，哪个性价比更高？ #
22939次浏览 310人参与
# 文科生还参加今年的春招吗 #
2957次浏览 27人参与
# 选择和努力，哪个更重要？ #
40811次浏览 464人参与
# 如果再来一次，你还会学硬件吗 #
102346次浏览 1230人参与
# 影石Insta360求职进展汇总 #
107249次浏览 963人参与
# 打工人的工作餐日常 #
24528次浏览 220人参与
# 如果公司降薪，你会跳槽吗？ #
44019次浏览 343人参与
# 机械制造公司评价 #
98322次浏览 286人参与
# 一人推荐一个值得去的通信/硬件公司 #
160870次浏览 1734人参与
# 我的国央企投递进展 #
35772次浏览 242人参与
# 招聘要求与实际实习内容不符怎么办 #
38758次浏览 460人参与
# 我的工作日记 #
52702次浏览 759人参与
# 小厂实习有必要去吗 #
31368次浏览 215人参与
# 大疆今年的机械笔试难吗？ #
35229次浏览 408人参与
# 大疆的机械笔试比去年难吗 #
64029次浏览 577人参与
# 24届市场营销薪资爆料 #
9368次浏览 62人参与
# 你的秋招简历被谁挂了？ #
216381次浏览 2403人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
68252次浏览 493人参与
# 正在实习的你，有转正机会吗？ #
335635次浏览 2689人参与
牛客网
牛客企业服务