后端岗位面试题更新 2026-08-05
请解决俄罗斯套娃信封问题:给定一组信封的宽度和高度,当一个信封的宽度和高度都大于另一个信封时,可以将后者放入前者。求最多能套多少个信封。
腾讯字节跳动后端开发互联网/IT编码实现问题拆解
回答思路
- 正确理解嵌套条件:宽和高都必须严格大于
- 能识别排序后转化为一维最长递增子序列问题
- 处理宽度相等时的高度降序排列细节
- 正确实现 O(n log n) 的二分优化
- 考虑输入为空或单信封的边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。