首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
期待锦鲤附体
中北大学 品质工程师
发布于山西
关注
已关注
取消关注
@I_wanna:
字节测开笔试10-15
第一题:好串的数目小红有一个字符串,例如000001111011011,然后啥叫好串呢,就是前一半全0后一半全1,或者前一半全1后一半全0就是好串,问最长的好子串长度多长(连续子串是好串)。前缀和具体来说,有一个数组zeros用来存连续0的数目,有一个数组ones用来存连续1的数目,然后从1遍历到n,分2种情况,例如最长子串为前半0后半1的情况,就只需要找ones中有没有ones[i]可以和前面的构成好串,例如ones[i] = 2,那就去往前回退2格去看zeros[i-2](连续1的数目)是不是能够容纳下ones[i],如果能的话,那就可以构成至少长度为min(ones[i],zeros[i-ones[i]])*2的好子串。代码如下:s = input().strip()arr = [int(x) for x in s]n = len(arr)zeros = [0]ones = [0]for x in arr: if x==0: zeros.append(zeros[-1]+1) ones.append(0) else: zeros.append(0) ones.append(ones[-1]+1)zeros = zeros[1:]ones = ones[1:]res = 0for i in range(n): #前一半0,后一半1 if i-ones[i]>=0: res = max(res,min(ones[i],zeros[i-ones[i]])*2) res = max(res,min(zeros[i],ones[i-zeros[i]])*2)print(res)第二题:一个坐标轴(1维)上有n个人,同时也有n个宝箱,然后位置各不同,同时还有一个终点p,任务就是这些人要去每人拿一个宝箱然后跑到终点去,每走一步消耗时间1,拿宝箱不耗时。请问最短的时间和?输入:n,p 代表n个人和终点p一行整数,代表n个人坐标一行整数,代表n个宝箱坐标n是10^5量级样例input3 31 4 32 5 6output11贪心对所有人和所有物品排序,让所有人尽可能拿离他们近的物品,然后直接跑到终点去代码如下:n,p = list(map(int,input().strip().split()))a = list(map(int,input().split()))b = list(map(int,input().split()))a.sort()b.sort()res = 0for i in range(n): res += abs(b[i]-a[i]) + abs(p-b[i])print(res)
点赞 3
评论 3
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
05-25 11:28
已编辑
华为_HR
华为OD机考考点分析与高效备考策略
一、 考试目标量化明确目标:总分400(100+100+200),150分即可通过。这意味着无需追求满分,策略性地获取分数更为关键。常见组合:前两题分别拿到80%和70%的用例通过率,第三题即使0分,也可通过。建议将主要精力投入前两道一星题。二、 核心考点分布与权重根据真题统计分析,考点分布如下:1.一星题(100分x2):占比约70%的分数字符串处理(30%): 最高频考点。包括IP地址分类、协议解析、日志过滤、键盘输入模拟等。核心是掌握split()、正则表达式、字符遍历与状态机。哈希表与统计(20%): 用于计数、去重、建立映射。典型题目如“生日礼物统计”、“文档特征提取”。栈与队列(1...
点赞
评论
收藏
分享
05-27 14:42
门头沟学院 Java
学院本熬到上岸的这两个月
27届,3.16开始投递,boss打招呼来了惊人的 6k+,要简历的只有 360。从三月到五月,感觉像被扔进了一场没有终点的暴雨里:每天机械地投递、背八股、改简历、跑面试,盯着越来越少的 Java HC,看着 AI Agent 风口席卷一切,开始怀疑自己过去几年到底学了什么。每天又想着背八股、熟悉项目,一边又要投岗位,有时候一个小时过去了都不知道,时间压力、学习压力接踵而至……最难受的不是被挂,而是连面试机会都没有;不是累,而是长期努力得不到反馈后的失控感,投资回报率甚至得用负来表示。一边骂行业、骂市场、骂自己,一边又不肯真正躺下,哪怕情绪崩到恶心、麻木、脱敏,第二天还是继续投递。微信里每天都...
点赞
评论
收藏
分享
04-03 08:39
河南科技大学 Java
28届为什么找不到实习啊
😭😭😭已经投了500份简历,一个面试也约不到啊,大佬们可以说说为什么嘛😭😭😭
可盐可甜梗小姐:
环境不好,早出生10年就随便找了
点赞
评论
收藏
分享
05-27 23:21
门头沟学院 Java
爱奇艺 一面 二面 凉经
📍面试公司:爱奇艺🕐面试时间:5.22💻面试岗位:高级研发工程师❓面试问题:个人介绍刚刚毕业不到一年看机会的原因Kafka的WAL是怎么做的?内部自研的相关文件吗?DSP平台和广告主对接是RTA/RTB?具体什么形式竞价主流程的CompletableFuture是如何编排的?对应的这个线程池是怎么配置的服务的QPS,部署的实例情况项目相关问题令牌桶的限流算法令牌桶算法在流量低谷的时候会积压令牌,这时候突然来流量你们怎么处理的?不会过大有影响吗MySQL考察,新建一个索引,index:create_time,id,channel,然后sql是explain select * from te...
查看31道真题和解析
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
来🦢的第一个需求就是3000行skill
1.6W
2
...
27届暑期前端高频面试题汇总(字节百度阿里快手等多家大厂)
6062
3
...
我可能就是大家口中的"工贼"
4457
4
...
字节三面
2706
5
...
美团计划裁员30%,测试和产品砍一半,测试全栈化时代来了!
1968
6
...
26前端的深夜
1592
7
...
26届学院本总结
1484
8
...
记录一下在高中三年和在大学一年的 Coding 经历
1365
9
...
还是得去实习啊
1196
10
...
字节实习一个月祛魅了
1186
创作者周榜
更多
正在热议
更多
#
实习生的蛐蛐区
#
1010530次浏览
5145人参与
#
体制内上岸心路历程
#
39100次浏览
221人参与
#
发面经攒人品
#
8915460次浏览
98842人参与
#
求职遇到的搞笑事件
#
197389次浏览
985人参与
#
27届实习投递记录
#
167539次浏览
1687人参与
#
担心入职之后被发现很菜怎么办
#
307509次浏览
1219人参与
#
你收到了团子的OC了吗
#
1639838次浏览
11864人参与
#
万物皆可发面经
#
5922次浏览
73人参与
#
扒一扒那些奇葩实习经历
#
160974次浏览
1184人参与
#
招聘要求与实际实习内容不符怎么办
#
227064次浏览
1078人参与
#
实习,不懂就问
#
232402次浏览
1772人参与
#
AI了,我在打一种很新的工
#
212451次浏览
2379人参与
#
HR问:你期望的薪资是多少?如何回答
#
103389次浏览
841人参与
#
父母对你找工作是助力还是阻力?
#
53910次浏览
474人参与
#
秋招盘点:机械人值得去的企业
#
109028次浏览
746人参与
#
实习最想跑路的瞬间
#
147922次浏览
787人参与
#
应届生第一份工资要多少合适
#
28387次浏览
109人参与
#
查收我的offer竞争力报告
#
303665次浏览
1759人参与
#
你知道哪些职场黑话?
#
94457次浏览
489人参与
#
实习如何「偷」产出?
#
778023次浏览
8784人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务