AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
登录
登录
AI 简历
简历模板
简历范文
模拟面试
校招
求职攻略
关于我们
我要招人
首页
面试题库
小马智行面试题
给定一个整数数组,统计所有和为 k 的非零整数幂…
小马智行面试题
更新 2026-08-05
给定一个整数数组,统计所有和为 k 的非零整数幂的连续子数组的个数。请给出算法思路与实现。
小马智行
人工智能
编码实现
问题拆解
技术原理
考察说明
考察滑动窗口或前缀和结合幂次枚举的算法设计与编码实现
回答思路
正确理解k的幂次集合的生成方式(边界处理)
设计高效枚举所有可能的幂次并与数组和匹配
实现连续子数组和统计,并处理边界与性能
分析时间复杂度并解释选择双指针或前缀和的原因
换一题
上一题
FreeRTOS任务之间怎么同步?
下一题
请编写一个DFS走迷宫的代码,要求保存并打印能走通的路径。
本题还出现在
人工智能行业面试题