小马智行凉经

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 广东
logn trick
点赞 回复 分享
发布于 2024-04-26 17:45 江苏
过了吗佬
点赞 回复 分享
发布于 2024-04-18 22:47 北京
我们同一道题哈哈哈
点赞 回复 分享
发布于 2024-04-17 18:04 吉林
还得是9✌️
点赞 回复 分享
发布于 2024-04-16 22:31 广东
楼主啥岗位
点赞 回复 分享
发布于 2024-04-11 16:32 广东
lz几号投的 我一直在泡
点赞 回复 分享
发布于 2024-04-10 17:36 广东
这题什么思路😂
点赞 回复 分享
发布于 2024-04-09 23:24 山东
小马春招开了嘛
点赞 回复 分享
发布于 2024-04-09 23:02 广东

相关推荐

一面(7.11) 30min 线上面试1. 自我介绍2. 实习拷打3. Go的协程池有没有了解过?4. Go如果一直创建协程,最后可能内存爆炸,如何限制最大并发数?(channel)5. Linux如何查看网络端口,查看日志6. 消息队列如何保证消息能够到达消费者,如何保证消费者能够正常消费7. 场景题:如果我启动了消费者,它取了很多的任务,任务的内容是发送短信。我在它取到任务之后,关闭服务,然后修改代码,重新启动,最后如何使旧的消息能够按照旧的逻辑执行,实现平滑过渡。8. Linux的分配权限指令(chmod)当天约二面二面(7.15) 1h 线上面试1. 自我介绍2. 实习拷打3. Redis分布式锁如何实现,会有什么问题,如何解决4. Lua脚本常用命令5. 你的项目会如何部署6. Go 和 Java内存模型有什么区别7. Java更适合大内存应用,那如果我要给Go分配大内存对象,如何分配8. 如果我直接在操作系统进行内存分配,我要自己处理回收吗9. 出现内存碎片怎么办?内部碎片和外部碎片是什么?10. 分页,分段,段页式管理的具体实现11. 如果我要针对你的鉴权中间件,让你设计成一个鉴权中心,这个鉴权中心可以给多个服务使用,你的设计思想是什么,具体怎么做,它需要暴露什么接口出来当天约三面三面(7.17) 55min 线上面试1. 自我介绍2. 实习拷打3. 除了在实习,你有做过什么其他产品并上线使用吗,说来听听4. 智力题(我是rz)- abcd四个人和两个黑色帽子,两个红色帽子。已知a带的红色帽子,b带的黑色帽子,a和b之间隔了一堵墙,a在墙的左侧,bcd从左到右都在墙的右侧,然后两侧的所有人都朝墙的方向看,后侧的人可以看到前面的所有人的帽子,但是不能透过墙看对侧的。请问,最后哪个人可以知道自己带的什么颜色的帽子- 25匹马,5个跑道,马的速度随机,没有任何计时器,请问如何最快地找到速度前三的三匹马(从来没看智力题,智商不在线,即使过程一直在优化,但最后都没得出来最优解)三面挂补充:三个面试官都没开视频,单方面开,总是感觉有点奇怪。
查看20道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 15:37
点赞 评论 收藏
分享
评论
6
20
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务