小马智行凉经

24应届春招
对只刷力扣的鼠鼠来说是一记暴击😅
前二十分钟简单聊了聊项目,后四十分钟在讨论手撕,面试官非常耐心地提示和指导,但是我太菜了
头一次见到瞬间看出你代码bug的面试官,只能说太顶了,不愧是楼教主的团队😭
ps:面试官说60%看coding+40%基础
全部评论
思路:用前缀和来做。第一层循环,枚举每一个前缀,第二层循环枚举所有k的非负数整数次幂。 通过式子 Sumi - Sumj = k ^ x ,可知,每次只需要知道,在前(1 , i -1)中有多少是前缀和为 Sumi - k ^x 的位置 即为 一轮循环的答案。时间复杂度应该是O(n * log n)
9 回复 分享
发布于 2024-04-10 15:54 北京
佬门,前缀和能a多少?
2 回复 分享
发布于 2024-04-15 21:38 广东
前缀和+哈希
点赞 回复 分享
发布于 09-09 21:13 辽宁
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 广东

相关推荐

09-10 20:58
已编辑
北京师范大学 算法工程师
啊啊啊!!不愧是字节 拷打的汗流浃背,最后算法题没为难 力扣hot100原题许愿许愿啊啊啊拷打项目&八股!(都是根据项目问的八股额啊啊啊):项目难点啊,轻耦合表现在哪啊,java的哪些特性实现了轻耦合啊,模块与模块之间怎么实现的轻耦合啊……spring依赖注入方案有哪些?Setter和基于接口的方案有啥区别?你用哪个?为什么?柔性事务相对刚性事务有什么区别?中间状态不一致为什么保持了强一致?tcp半包粘包?tcp报文段有规定体积吗?头部有规定体积吗?设计编码器是怎么解决半包粘包的?怎么判断这个包是不是属于这个包的开头部分……tcp重复和丢包是怎么处理的?怎么保证收到的是完整的?(长度和内容)udp实现IM的话应用层怎么保证安全和一致性呢?(重传部分问的很细((java集合的ArrayList和LinkedList有什么区别?内存部分有什么特点?应用场景有?Hashmap底层怎么实现的?什么时候扩展到红黑树?有什么优势?红黑树怎么保证平衡?场景题:用户同时保存下载100本小说,有进度提示,希望下载的越快越好,也希望保障手机的性能,可以从哪些点入手来实现?这样的item结构是啥样的?怎么更新下载状态?存到本地数据库要注意什么?为什么造成死锁?怎么解决?怎么设计锁?网络层层面怎么进行优化?……算法:删除链表的倒数第n个节点攒点人品希望至少能过一面
查看23道真题和解析
点赞 评论 收藏
分享
评论
6
21
分享

创作者周榜

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