首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
haostart
中国科学技术大学 嵌入式软件工程师
发布于安徽
关注
已关注
取消关注
@Locam:
题解 | #平均数为k的最长连续子数组#
前缀和+哈希表思路:将输入数组中的元素减去k可将题目转化为“和为0的最长连续子数组”。进一步,为省去重复计算,使用前缀和处理数组。使用哈希表记录前缀和数组中每个值第一次出现的位置,遍历数组找到相同的值便计算距离并更新最大值即可。上述前缀和数组可优化为一个变量。python参考代码:import sysfrom itertools import *a = []for line in sys.stdin: a += line.split()a = list(map(int, a))n, k = a[0], a[1]a = a[2:]for i in range(n): a[i] -= ka = list(accumulate(a, initial = 0))s = {}ans = -1for i, v in enumerate(a): if v not in s: s[v] = i else: ans = max(ans, i - s[v])print(ans)Java参考代码:import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), k = in.nextInt(); long[] nums = new long[n + 1]; int i = 0, ans = -1; Map<Long, Integer> map = new HashMap<>(); map.put(0L, 0); // 注意 hasNext 和 hasNextLine 的区别 while (in.hasNextInt()) { // 注意 while 处理多个 case nums[++i] += in.nextInt() - k + nums[i - 1]; if(!map.containsKey(nums[i])) map.put(nums[i], i); else ans = Math.max(ans, i - map.get(nums[i])); } System.out.println(ans); }}Java前缀和优化:import java.util.*;// 注意类名必须为 Main, 不要有任何 package xxx 信息public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(), k = in.nextInt(); long s = 0; int ans = -1; Map<Long, Integer> map = new HashMap<>(); map.put(0L, 0); // 注意 hasNext 和 hasNextLine 的区别 for (int i = 1; i <= n; i++) { // 注意 while 处理多个 case s += in.nextInt() - k; if(!map.containsKey(s)) map.put(s, i); else ans = Math.max(ans, i - map.get(s)); } System.out.println(ans); }}
点赞 8
评论 1
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
03-13 13:58
门头沟学院 内容运营
算法太卷了?AI基础设施工程师可能会成为你的新机会
一天一个 AI 岗位解析,今天来聊聊——AI训推框架研发工程师(AI Infra)如果说算法工程师是在让模型更聪明,那这个岗位就是👉 让大模型能稳定、高效、低成本地跑在业务里。不直接写业务逻辑,也不用直接和用户打交道,但是所有AI产品都离不开他,是实打实的“基建大神”。无论是 AI Agent、AI搜索、AI分身,背后都离不开训练与推理框架的支撑。一、这个岗位平时在做什么这个岗位的工作核心可以总结为三块:1️⃣ 大模型训练 & 推理框架研发首先你需要参与公司自研的 AI 训推框架开发,比如:大模型推理引擎优化训练框架性能提升推理吞吐与延迟优化巧妇难为无米之炊,得先开发框架才能后续推进...
AI求职实录
点赞
评论
收藏
分享
03-09 18:27
已编辑
复旦大学 Python
聊聊agent面试那些事
说实话2025年LLM岗位的薪资真的离谱,校招开到60万到200万,各家公司都在抢人。agent方向更是香,很多同学简历上都写了agent相关的项目或论文。但面试下来,发现不少同学其实卡在一些关键点上——不是不聪明,是没想清楚。一、业务背景搞清楚了吗?这是最基础、也最容易被忽视的一关。面试官第一个问题往往就是:你这个agent应用是干嘛的?输入什么、输出什么?你得能说清楚:是做客服问答,还是自动生成图片?整个流程是怎样的,比如"输入query → query改写 → RAG检索 → 模型生成 → 后处理",最好脑子里有一张架构图,能顺口说出来。扣分场景:只会说"这...
AI求职实录
点赞
评论
收藏
分享
03-05 12:07
汕头大学 测试开发
第一份实习已oc
投了200份简历,经过7次面试后,还是被cetv捞了,虽然之前就听说c厂是天坑,但想了想第一份实习就算了,干1-2月跑路算鸟,再好好准备暑假去实习
鹿LF:
这是不是猝死程序猿的那家
开工第一帖
点赞
评论
收藏
分享
01-29 11:31
已编辑
门头沟学院 产品经理
不知道,反正我工位很曼妙
敢问哪家大厂能在工位这件事上打过百度?L 型大工位真的太犯规了东西随便铺开、灵感随时落地这种自由感,谁能不心动啊🥹不服来战💪
士心凡_:
百度的实习生工资也很曼妙了
没关系,至少我的__很曼...
点赞
评论
收藏
分享
03-10 14:11
蚌埠坦克学院 嵌入式软件开发
大疆嵌入式一面 面经
前言大疆创新作为全球无人机行业的标杆企业,其嵌入式岗位的面试难度在业内有目共睹。近期收集到一份大疆嵌入式一面的真实面经,面试时长约60分钟,面试官是飞控系统的资深技术专家。整个面试过程堪称"技术拷打",从RTOS基础概念到多核调度优化,从内存管理到实时性分析,每个问题都极具深度。这份面经充分展现了大疆对嵌入式工程师的高标准要求:不仅要掌握RTOS的使用方法,更要深入理解其底层实现原理和设计思想。面试官会通过连环追问,全方位考察候选人的理论功底和实战能力。以下整理的18道面试题,涵盖了从基础到高级的各个层次,对准备大疆或其他头部企业嵌入式岗位的同学具有很高的参考价值。面试题目...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
快手Java后端一面
4931
2
...
转转二面
4886
3
...
字节后端日常实习二面
4415
4
...
腾讯前端暑期提前批一、二、三面面经
4272
5
...
滴滴一面面经
4077
6
...
6个AI实操技巧,帮你在简历+面试中拉开差距
3572
7
...
腾讯暑期一面
3318
8
...
美团产品笔试何意为....
2748
9
...
阿里云一面
2658
10
...
字节一面、二面(横向挂)
2483
创作者周榜
更多
正在热议
更多
#
你感受到金三银四了嘛?
#
70073次浏览
611人参与
#
美团笔试
#
695397次浏览
4624人参与
#
虽然0面试,但今天___,夸夸自己
#
8664次浏览
172人参与
#
米哈游笔试
#
550990次浏览
1088人参与
#
春招 / 实习投递,你最焦虑的一件事
#
52677次浏览
1024人参与
#
vivo笔试
#
12995次浏览
122人参与
#
27届实习投递记录
#
842次浏览
22人参与
#
AI岗位暴涨12倍,你会转AI赛道吗?
#
4533次浏览
90人参与
#
今天你投了哪些公司?
#
143547次浏览
2591人参与
#
金三银四,你的春招进行到哪个阶段了?
#
18625次浏览
254人参与
#
运营每日一题
#
127427次浏览
900人参与
#
美团秋招笔试
#
194655次浏览
1065人参与
#
小米编程考试
#
31237次浏览
151人参与
#
字节7000实习来了,你投了吗?
#
4301次浏览
20人参与
#
刚工作的你,踩过哪些坑?
#
5996次浏览
136人参与
#
AI项目实战
#
6509次浏览
307人参与
#
小米笔试
#
139035次浏览
994人参与
#
找工作,你都让AI帮你做什么?
#
6709次浏览
214人参与
#
软件开发春招备战日记
#
93001次浏览
611人参与
#
vivo求职进展汇总
#
277811次浏览
1558人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务