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

投票
第三题好难，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 北京

相关推荐

昨天 21:31
门头沟学院 前端工程师
有赞agent开发实习一面
一面 40分钟  ai相关的工具和相关的知识是从哪获取的 解释ai中的token token还有哪些用处吗 上下文是什么，上下文的大小决定了什么指标 在上下文窗口大小限制的情况下，如何更合理的处理上下文 向量数据库你了解的有哪些 向量数据库和传统数据库的区别 向量数据库的匹配相似度的方法  余弦相似度 面试官补充：欧氏距离（L2）   对余弦相似度的理解，是如何计算的 mcp解决什么问题，为什么模型会引入mcp概念 mcp由几部分组成 如何使用mcp的方法 electron主进程是如何处理mcp连接的安全性的  没太明白，问了面试官后，说的是zod校验   function calling是什...
查看22道真题和解析
点赞 评论 收藏
分享
01-22 16:06
北京理工大学 产品经理
点赞 评论 收藏
分享
01-13 12:25
河南工业大学 财务
好冷漠的话。
嵌入式的小白：这也算是给正面回复了，总比 不搭理人，让自己猜的好
点赞 评论 收藏
分享
2025-12-05 20:56
郑州西亚斯学院 Java
28学院本告别互联网…
难道只能去考研了吗…下面说一下我的情况，我算是消息比较灵通的，大一就库库跟黑马学习，着急着把技术栈都过一遍，大一那会儿的想法是大三给自己一份成绩（进大厂技术岗）拿不出来就去考研…一年后呢，2000+（大概面了十几家吧）找了份北京小公司（快离职了），没啥太大的成长。现在也是见识到了自己确实无力回天研发岗，也是向曾经那个热情的自己回应了妥协的想法，转测开，其实现在在快速学习python 想碰瓷碰瓷深度学习机器学习…，对于我的大厂梦我做出了下面的一份测开简历（图2），打算是熟悉一下，包装，准备来年…  各位朋友怎么看不太想考研因为自己上了民办四年要花不少钱，读研的话又花，条件是不行的，于是就萌生了早早毕业挣钱。要是读读不上92，互联网环境愈发下行，我真告别互联网了…
只因你泰卷辣：接受小公司的java人生，还是过得不错的，进不了大厂，那就好好过早九晚七双休的工作，放宽心态
点赞 评论 收藏
分享
头像
01-20 20:10
西安邮电大学 后端工程师
大厂后端实习生的日常生活是怎么样的？
一句话总结：其实大头还是写需求。只不过是写更规范的需求。我们以一般实习生的三四个月在职时长，看一看你都会经历哪些事情。但下面这个流程也和公司规模有关系。越小的公司可能越流程越杂乱。第一周内：这个时间段内，你主要还是以新人培养为主。一般会安排你读一些组内的业务文档，分配你的MT。遇到比较好的MT还会和你一对一的讲一讲组内业务。这个时间点也不一定就刚好卡死一周。不太忙的业务组可能时间长一点，要是业务组特别忙的话，巴不得你第二天就开始介入需求。并且在未来的一段时间内，日报/周报/月报将会伴随你的实习生活。主要还是为了你的LD（直属领导）以及MT了解你的动向，同步工作进度、遇到的问题和后续计划。往后一...
代码之外的生存之道
点赞 评论 收藏
分享
评论
1
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开春招了？ #
10035次浏览 117人参与
# 工作压力大怎么缓解 #
137488次浏览 1231人参与
# 上班以后，你还有哪些坚持的爱好？ #
7004次浏览 172人参与
# 找工作以来，你最看不惯__ #
14050次浏览 296人参与
# 你都在哪些场所面过试？ #
19519次浏览 223人参与
# AI coding的好用工具分享 #
17791次浏览 363人参与
# 互联网公司评价 #
478324次浏览 4066人参与
# 实习怎么做才有更好的产出 #
11746次浏览 211人参与
# 聊聊你的被动加班经历 #
2482次浏览 50人参与
# 实习教会我的事 #
51599次浏览 400人参与
# 实习好累，可以辞职全力准备秋招吗 #
518352次浏览 3555人参与
# 四大天坑是哪四家？ #
100457次浏览 234人参与
# 你最近因为什么迷茫？ #
33544次浏览 484人参与
# 实习生工资多少才算正常？ #
12533次浏览 195人参与
# 实习离职怎么跟领导说 #
75830次浏览 420人参与
# 拼多多工作体验 #
44317次浏览 285人参与
# 领导做过最不靠谱的事 #
13251次浏览 212人参与
# 机械制造面试记录 #
307887次浏览 3152人参与
# 你给AI提过哪些离谱的需求？ #
5839次浏览 164人参与
# 工作一周年分享 #
49961次浏览 262人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务