小马智行凉经

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

相关推荐

01-23 14:55
东南大学 Java
(最难绷的一集,10min写完了然后一直找bug,找了15min没找出来)自我介绍,问了成绩,确定可实习时长然后还问我东南大学在哪里🥺这下不得不提我们的校庆标语了:东南大学在南京1.说说redis实现点赞,附近商户查询等功能2.点赞排行榜的key是什么,score是什么(一开始说做贴子的点赞排行榜)3.点赞列表的key和score4.有大量并发点赞怎么处理5.如果量太大,redis也支撑不住呢(顺嘴说了用分布式,消息队列,不需要记录用户信息的话可以用bitmap存储等)6.问分布式怎么做(我说不熟)7.那么mysql里记录点赞的表应该怎么设计8.抖音快手里点赞重复技术出现特效的功能怎么实现9.点赞特效接口应该输入哪些参数。10.aop实现自动填充具体是怎么做的(说了具体怎么做之后,也和他说了之前美团面试官说这个功能他们都是直接每个接口实现自动填充,不用aop)11.线程池的执行流程12.先问我看没看过线程池源码,线程池是否会出现并发安全问题13.那同时创建多个线程的底层原因是怎么14.mysql事务什么时候用什么时候不用。15.MVCC怎么解决脏读幻读问题的手撕:两两交换链表中的结点(3分钟写算法,7分钟写测试用例,然后发现怎么跑都少个头结点,debug15分钟没找到原因,感觉最后面试官有点失望)反问,对北美封禁tiktok什么看法,对kwai是不是一种机遇然后表达很希望加入快手😭手撕debug实在是很难绷面试官很专业,人也很好,很好的一次面试体验场景题实在没答好,手撕debug也是一坨,目前还在排序中
查看19道真题和解析
点赞 评论 收藏
分享
评论
6
17
分享

创作者周榜

更多
牛客网
牛客企业服务