小马智行凉经
24应届春招
对只刷力扣的鼠鼠来说是一记暴击😅
前二十分钟简单聊了聊项目,后四十分钟在讨论手撕,面试官非常耐心地提示和指导,但是我太菜了
头一次见到瞬间看出你代码bug的面试官,只能说太顶了,不愧是楼教主的团队😭
ps:面试官说60%看coding+40%基础
对只刷力扣的鼠鼠来说是一记暴击😅
前二十分钟简单聊了聊项目,后四十分钟在讨论手撕,面试官非常耐心地提示和指导,但是我太菜了
头一次见到瞬间看出你代码bug的面试官,只能说太顶了,不愧是楼教主的团队😭
ps:面试官说60%看coding+40%基础
全部评论
思路:用前缀和来做。第一层循环,枚举每一个前缀,第二层循环枚举所有k的非负数整数次幂。
通过式子 Sumi - Sumj = k ^ x ,可知,每次只需要知道,在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
佬门,前缀和能a多少?
小马春招开了嘛
这题什么思路😂
lz几号投的 我一直在泡
楼主啥岗位
还得是9✌️
我们同一道题哈哈哈
过了吗佬
logn trick
相关推荐
11-01 02:04
第一拖拉机制造厂拖拉机学院 算法工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享