统计米哈游笔试算法题得分

投票
第三题好难，O（nq）的复杂度都超时
全部评论
nq不是铁超时，要qlogn
点赞 回复 分享
发布于 2024-08-18 11:15 上海
有大佬能指导下第三题吗，我的思路如下： 每个查询可以O（N）得到含有 x的子数组数量。 1. 遍历 数组a 2. 对于两个等于x的位置之间的子数组，长度k，阶乘k！为子数组个数。 3. 总子数组个数减去上述不含x的子数组个数，就得到了含 x 的子数组个数。 阶乘可以预先计算并缓存。
点赞 回复 分享
发布于 2024-08-17 23:27 上海
我们是一张卷子吗 第三题是找子数组个数的那个
点赞 回复 分享
发布于 2024-08-17 22:26 北京

相关推荐

04-13 18:12
门头沟学院 Java
给JavaBoy外卖项目的建议
作为一个入行5年的java老兵，在面实习生和应届生这方面的经验可以说是有一些自己的见解，今天来盘一下社区近期的简历求锐评的帖子，给出一些建议。看了几波简历，印象最深的就是这种商城项目，这种面向用户的服务可以统称为c端服务，比如外卖、商城、12306等等。项目的特点就是大流量、大并发。所以应届生去写这种项目我其实一直都不是特别理解，给我的第一印象就是浓烈的玩具感。未来大家工作后如果能接触到c端产品线的时候就会明白，当时写在简历上的项目经验有多么幼稚。1. 第一个建议，既然是c端项目，核心价值在于面对大量并发的时候保证服务的稳定运行，一个应届生甚至是实习生写这种项目明显是学习类的项目，除非有大厂实...
如何写一份好简历 简历被挂麻了，求建议
点赞 评论 收藏
分享
03-20 14:55
门头沟学院 算法工程师
啊这...
hr说话这么拽的嘛
Elastic90：公司不要求加班，但 又不允许你准点下班，经典又当又立
点赞 评论 收藏
分享
04-13 19:05
联想_后端开发部_JAVA开发工程师(准入职员工)
联想内推-联想内推码
进入联想实习整一个月啦 主要负责活动运营方向 分享一些感受和经验～ ▪️工作 【内容】内容丰富、成长迅速 作为我们组唯二的实习生，感受到和其他厂的实习区别明显。很多厂把工作拆分很碎、很细给实习生；在联想主要是给组里帮忙，接触到的工作内容很丰富，也大致了解了每个人负责的方向。我们组的工作主要围绕着夺笋平台展开的，刚开始的时候对平台和具体工作都不太了解，哥哥姐姐们会带着做，给出的意见也很有建设性，整体工作量不大，也不是dirty work。【节奏】不卷，不是躺平 在老板微博看到很多人想进联想是因为不卷，我觉得接触下来联想的不卷不是躺平。在联想，眼保健操、看电影、健身操…工作的节奏很好，加班的情况也...
联想公司氛围 333人发布
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招进度记录 #
55139次浏览 415人参与
# 毕业后不工作的日子里我在做什么 #
155029次浏览 1342人参与
# Keep实习校招 #
23076次浏览 145人参与
# 实习进度记录 #
57759次浏览 476人参与
# 你的实习什么时候入职 #
159484次浏览 1386人参与
# 风评不好的公司，你会去吗？ #
31586次浏览 143人参与
# 你知道哪些职场黑话？ #
26324次浏览 196人参与
# 总结:哪家公司最喜欢泡池子 #
119997次浏览 438人参与
# 你想吐槽公司的哪些规定 #
12461次浏览 43人参与
# 你的工资什么时候发？ #
22970次浏览 186人参与
# 软开人，说说你的烦心事 #
37467次浏览 243人参与
# 生化医药面经大本营 #
95224次浏览 462人参与
# 淘天集团工作体验 #
5652次浏览 28人参与
# 汇川技术求职进展汇总 #
115868次浏览 792人参与
# 拼多多工作体验 #
15152次浏览 145人参与
# 打工人的工作餐日常 #
32245次浏览 287人参与
# 小鹏汽车工作体验 #
6892次浏览 44人参与
# 诺瓦星云求职进展汇总 #
189359次浏览 1629人参与
# 金融银行面经 #
66421次浏览 506人参与
# 一觉醒来，秋招难度下降一万倍…… #
62138次浏览 543人参与
# 同程求职进展汇总 #
10751次浏览 88人参与
牛客网
牛客企业服务