【秋招笔试】2025.09.21网易秋招笔试真题
📌 点击直达笔试专栏 👉《大厂笔试突围》
💻 春秋招笔试突围在线OJ 👉 笔试突围在线刷题 bishipass.com
网易
题目一:编码校验器
1️⃣:使用双栈分别存储两种左符号的位置索引
2️⃣:星号必须与最近出现的左符号配对,通过比较栈顶位置确定优先级
3️⃣:遍历结束后检查两个栈是否都为空
难度:中等
这道题目考查扩展的括号匹配算法,关键在于理解星号的匹配策略。通过维护两个栈分别跟踪不同类型的左符号,并按照"就近匹配"原则处理星号,可以在 O(n) 时间内完成校验。
题目二:密码破译序列
1️⃣:使用滑动窗口维护当前有效区间
2️⃣:统计窗口中每个字母的出现次数,数字不受限制
3️⃣:当某字母超过阈值时收缩左边界直至满足条件