京东笔试算法题记录

《面试题目》

1. 统计非单调子数组个数怎么解？
2. 最低贡献排列怎么构造？
3. AI Coding 环节应该先保证什么？

《参考解析》

第一题“统计非单调子数组个数”可以先从反面算：用总子数组数减去单调子数组数。单调子数组可以用双指针或单调栈按结尾位置统计，关键是处理好相等元素，避免把非严格单调和严格单调混在一起。若题目定义不同，先拿小数据验证边界，再写正式解法。

第二题“最低贡献排列”信息不足，不能凭题名硬编。笔试里遇到这种构造题，先写出贡献的定义和目标函数，尝试小规模枚举找规律，再决定是贪心、交换论证还是动态规划。只过 5% 往往不是算法完全不会，而是边界、取模或数据类型出了问题。

AI Coding 环节要先把可运行的正确版本交上去，再考虑优化。笔试系统只看用例，先拿稳部分分，比在一个思路上反复调试更划算。