后端岗位面试题更新 2026-08-05

请解决俄罗斯套娃信封问题:给定一组信封的宽度和高度,当一个信封的宽度和高度都大于另一个信封时,可以将后者放入前者。求最多能套多少个信封。

腾讯字节跳动后端开发互联网/IT编码实现问题拆解

考察说明

考察动态规划与排序结合解决二维嵌套问题

回答思路

  1. 正确理解嵌套条件:宽和高都必须严格大于
  2. 能识别排序后转化为一维最长递增子序列问题
  3. 处理宽度相等时的高度降序排列细节
  4. 正确实现 O(n log n) 的二分优化
  5. 考虑输入为空或单信封的边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。