烽火通信 Java 卷笔试:25 道通用选择 + 6 道语言题 + 2 道编程
- 轮次
- 笔试
- 时间
- 2026-10
- 来源
- 牛客网
《面试题目》
- 编程题一:一道动态规划题,代码量偏大。
- 编程题二:定义「好数组」为所有元素类型都等于数组长度的数组;每轮可以删除 k 个元素,问能否通过若干轮操作得到好数组。
《参考解析》
笔试节奏:25 + 6 道选择加 2 道编程,多数人会在选择题上花掉一半时间。合理分配是先扫一遍选择、把不确定的标记后跳过,把 45~60 分钟留给编程,因为编程题的分值权重通常远高于单道选择。
动态规划题的通用处理:代码量大往往意味着状态维度多或者要处理字符串/多维约束。入手顺序是——先把状态定义写清楚(dp[i][j] 表示什么),再写转移时必须成立的等式,最后才考虑压缩空间(滚动数组)。写之前用一个小样例手推一遍转移表,能省掉大量调试时间;提交前一定要处理边界(n=1、全相同、负数)与大数据量的复杂度上界。
「好数组」构造题:关键是先想清楚「删 k 个元素」这个操作能到达哪些数组长度。若原长 n、目标长度 m,则必须满足 n - m 能被 k 整除(每轮删 k 个,共删若干轮),且 m ≥ 1。同时「所有元素类型等于数组长度」是一种强约束——如果题面里的「类型」指元素值域属于某个集合,就要在满足长度条件的前提下检查是否能用剩下的元素组成合法数组;如果指元素个数(即每个值恰好出现等于长度的次数),则要核对频次表能不能被整除。笔试里遇到这类题,先拿 n=3,k=1、n=5,k=2 等小样例手推,把「可达长度集合」列出来再写代码,比直接硬编码判断稳。