小马智行
收藏
人工智能
500-999人
D轮及以上
北京/上海/广州/深圳
高校必争榜WLB/965榜
榜单独角兽企业榜单瞪羚企业榜单高新技术
11
在招职位
35
面试经验
2
真题试卷
查看官网
上传简历
此刻你想和大家分享什么
职位类型
全部
最新
热门
查看22道真题和解析
点赞 评论 收藏
分享
热情的奶酪在刷题:pdd更卷吧,还有极其恶心的竞业协议,真不如小马吧
查看7道真题和解析
点赞 评论 收藏
分享
查看2道真题和解析
点赞 评论 收藏
分享
Noe1017:思路:用前缀和来做。第一层循环,枚举每一个前缀,第二层循环枚举所有k的非负数整数次幂。
通过式子 Sumi - Sumj = k ^ x ,可知,每次只需要知道,在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
点赞 评论 收藏
分享
投递快手等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
模拟面试
真实面试体验,快速补齐短板
应聘感受
暂无应聘感受