小马智行凉经

24应届春招
对只刷力扣的鼠鼠来说是一记暴击😅
前二十分钟简单聊了聊项目,后四十分钟在讨论手撕,面试官非常耐心地提示和指导,但是我太菜了
头一次见到瞬间看出你代码bug的面试官,只能说太顶了,不愧是楼教主的团队😭
ps:面试官说60%看coding+40%基础
全部评论
思路:用前缀和来做。第一层循环,枚举每一个前缀,第二层循环枚举所有k的非负数整数次幂。 通过式子 Sumi - Sumj = k ^ x ,可知,每次只需要知道,在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
8 回复 分享
发布于 04-10 15:54 北京
佬门,前缀和能a多少?
2 回复 分享
发布于 04-15 21:38 广东
小马春招开了嘛
点赞 回复 分享
发布于 04-09 23:02 广东
这题什么思路😂
点赞 回复 分享
发布于 04-09 23:24 山东
lz几号投的 我一直在泡
点赞 回复 分享
发布于 04-10 17:36 广东
楼主啥岗位
点赞 回复 分享
发布于 04-11 16:32 广东
还得是9✌️
点赞 回复 分享
发布于 04-16 22:31 广东
我们同一道题哈哈哈
点赞 回复 分享
发布于 04-17 18:04 吉林
过了吗佬
点赞 回复 分享
发布于 04-18 22:47 北京
logn trick
点赞 回复 分享
发布于 04-26 17:45 江苏

相关推荐

6 16 评论
分享
牛客网
牛客企业服务