蔚来面试题更新 2026-08-05
给定一系列信封的宽和高(每个信封可能有不同尺寸),一个信封可以装下另一个信封当且仅当它的宽和高都严格大于另一个信封的宽和高。请设计算法求出最多能套多少个信封。
蔚来前端/移动开发汽车编码实现问题拆解技术原理
考察说明
考察动态规划与最长上升子序列的变种应用及排序预处理能力
回答思路
- 正确理解并识别‘严格大于’的包含条件
- 说明如何通过排序将二维套嵌问题转化为一维最长上升子序列问题
- 实现动态规划并正确计算状态转移
- 分析算法的时间与空间复杂度
- 考虑边界情况,如等宽或等高时的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。