后端岗位面试题更新 2026-08-05
给定一个整数数组,找出是否存在一个数,使其大于数组中任意其他两个数字之和。要求设计算法并说明时间复杂度,可考虑先排序再从后往前比较。
钉钉信息后端开发互联网/IT编码实现问题拆解技术原理
回答思路
- 能正确理解题意并转化为判断最大数是否大于次大两数之和
- 说明先排序再比较的关键步骤与正确性依据
- 分析时间复杂度与空间复杂度
- 考虑数组长度小于2时无其他两数可比的边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。