AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
微软面试题
给定一个只包含正整数的无序数组,找出两个不相邻元…
微软面试题
更新 2026-08-05
给定一个只包含正整数的无序数组,找出两个不相邻元素的最大和,要求时间复杂度 O(n)。请实现并说明思路。
微软
后端开发
专业服务
编码实现
问题拆解
考察说明
考察线性时间算法设计、状态维护与边界处理
回答思路
正确理解不相邻的定义并在实现中体现
给出 O(n) 算法并解释状态维护
覆盖数组长度小于等于2等边界情况
代码可运行且无越界错误
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。
开始模拟面试
登录查看答题指导
换一题
上一题
如果让你实现一段代码让CPU使用率达到100%,你会怎么去写?
下一题
构造函数能不能是虚函数?为什么?
本题还出现在
后端岗位面试题
专业服务行业面试题