联想笔试 联想机考 8 月 7 日笔试题与解析

《面试题目》

1. 笔试时间：2026 年 8 月 7 日
2. 题目：邻项合并归序
3. 产线质检得到一条长度为 n 的整型读数序列 v1, v2, …, vn。允许反复选取一对相邻读数，将其合并为一个新读数，新读数的值为两者之和。
4. 需要使整条序列从左至右保持非降：任意相邻两项中，左侧读数的数值不超过右侧读数。
5. 请计算达成上述目标所需的最少合并次数。
6. 首先输入一行一个正整数 q，表示随后有多少条记录。
7. 对于每条记录
8. 第一行输入一个正整数 n，表示该条记录中读数的个数。
9. 第二行输入 n 个正整数 v1, v2, …, vn，表示读数序列。
10. <= q <=
11. <= n <= 4 * 10^
12. <= vi <= 10^
13. 按记录顺序，对每条记录各输出一行一个非负整数，表示该条记录对应的最少合并次数。
14. 第一条记录

《参考解析》

1. 回答项目题时应按背景、方案、取舍、结果和复盘展开，给出可验证的指标与边界条件，避免只罗列名词。