AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
后端岗位面试题
给定一个只包含正整数的无序数组,找出两个不相邻元…
后端岗位面试题
更新 2026-08-05
给定一个只包含正整数的无序数组,找出两个不相邻元素的最大和,要求时间复杂度 O(n)。请实现并说明思路。
微软
后端开发
专业服务
编码实现
问题拆解
考察说明
考察线性时间算法设计、状态维护与边界处理
回答思路
正确理解不相邻的定义并在实现中体现
给出 O(n) 算法并解释状态维护
覆盖数组长度小于等于2等边界情况
代码可运行且无越界错误
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
MySQL 中 EXPLAIN 语句的执行结果中 type 字段有哪些可能的值?
下一题
给定一个 long 型整数,判断它是否可以表示为两个斐波那契数的乘积。若可以,输出这两个数;否则输出乘积大于它的两个斐波那契数。请描述你的求解方法并将结果以数组形式返回。
本题还出现在
专业服务行业面试题
微软面试题