首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
牛客174243101号
复旦大学 数据分析师
发布于上海
关注
已关注
取消关注
@201810301314361:
0409小红书笔试
第三题红蓝球Python模拟超时 只过了55%有无大佬指点下怎么优化//题目描述:小明有一个神奇的袋子和一堆编号为1到n的球。每个球都被涂成了红色或者蓝色,且这些球的表面上都分别写着一个数字。当红球在袋子里的时候,每过去一秒上面的数字就会增加1,蓝球上的数字则会减少1。小明会时不时向袋子里放入球或取出球,并且他想知道某些时刻袋子中球上写的数字之和。//输入描述:第一行有一个正整数n(1<=n<=5000),代表小明有几个球。第二行有n个范围在[-1000000,1000000]内的整数,第i个代表编号为1到n的球上写的数。第三行是一个长度为n的仅由`R`和`B`构成的字符串,第i个字母代表编号为i的球是红色(R)或蓝色(B)第四行有一个正整数m(1<=m<=100000),代表小明进行了几次操作。第五行有m个递增的正整数,第i个代表小明进行的第i次操作时间点。每个时间点小明只会进行至多一次操作。时间点的范围在[1,1000000000]内。第六行有m个整数,第i个代表小明进行的操作。0为询问当前时间点袋中球上的数字之和,正数x代表放入了编号为x的球,负数-x代表取出了编号为x的球。最开始袋子是空的。 你可以认为球上的数字变化均发生在时间点之前,而每次操作均发生在时间点之后。输入保证操作合法。//输出描述:设小明进行了k次询问。你需要在一行中先输出k,然后输出k个数,第i个代表第i次询问的答案。题目保证小明进行过至少一次询问。//样例输入: 3 -5 4 6 RBR 9 1 2 3 4 5 6 8 13 14 1 3 0 2 -3 0 -1 0 -2//样例输出: 3 4 2 -5
点赞 0
评论 3
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-23 14:53
中南大学 C++
985通信研一选 FPGA 方向有前途吗?
今天给大家分享的是一位粉丝的提问,985通信研一选 FPGA 方向有前途吗?接下来把粉丝的具体提问和我的回复分享给大家,希望也能给一些类似情况的小伙伴一些启发和帮助。同学提问:985通信研一课题组fpga方向怎么样?有机会进IC吗?课题组有很多人在自学Java和Linux的。Yt回答:首先FPGA它是一个很好很好的方向,它既有对应的技术,而且又有门槛,而且很多人又做不了,这就是FPGA。这个方向是个很好的方向,而且你会发现它确确实实能够带来很高效,你不管是在图像压缩还是在编解码上面,这种FPGA都是可以接收的,包括这种网络通信都可以用到FPGA,包括这种高性能计算,你也可以用FPGA。你现在来...
投递阿里巴巴集团等公司10个岗位
点赞
评论
收藏
分享
07-23 12:45
已编辑
长安大学 产品经理
7.23百度提前批二面结束!
一面(60-70 min,纯技术) 1. 自我介绍 + 项目 5-8 min 2. 手撕代码(现场 ACM 模式,无补全) • 题 A:Top-K(数据规模 1e8,内存限制 512 MB)——先写堆排,再被追问如果单机内存只有 10 MB 怎么办 • 题 B:判断链表是否有环并返回环入口(LeetCode 142) • 题 C:非递归先序遍历二叉树(要求 O(1) 空间) 3. 算法深挖 • 快排最坏退化场景 & 如何避免(三数取中 + 随机化) • 链表与数组实现队列的复杂度对比 4. 计算机基础 • new / delete 与 malloc / free 的区别(从构...
查看17道真题和解析
点赞
评论
收藏
分享
07-24 13:05
已编辑
美团_后端开发(准入职员工)
鼠鼠终于有着落了
历经三个多月的找实习,鼠鼠终于有着落了
牛客创作赏金赛
点赞
评论
收藏
分享
06-14 14:21
成都东软学院 人工智能
求锐评,求拷打
普通二本人智找不到实习😢
求offer的大角牛:
简历写的第一乱,没有突出重点,第二项目太多太杂看不出来有啥核心技术,第三自我评价太多了,第四获得的荣誉没啥含金量,可以不写,反正问题不少
点赞
评论
收藏
分享
07-24 19:01
门头沟学院 Java
京东发笔试了
后天笔试,又要开始做题了
Sairus:
明天10:00笔试
投递京东等公司10个岗位
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
百度提前批一面 7.24
9919
2
...
字节复活赛
8817
3
...
不懂来大厂实习究竟能学到啥?
4184
4
...
科大讯飞-飞星计划-后端笔试
3640
5
...
滴滴提前批面经
3450
6
...
28届求助,想本科就业
3284
7
...
滴滴提前批一二三面凉经
3199
8
...
百度提前批一面:面试官居然让我手撕两数之和???最奇幻的一轮面试,结束还说.......
3083
9
...
入我滴滴!早十晚六 !
2960
10
...
终章
2703
创作者周榜
更多
正在热议
更多
#
工作中哪个瞬间让你想离职
#
28341次浏览
195人参与
#
在职场上,你最讨厌什么样的同事
#
16237次浏览
159人参与
#
小米硬件提前批进度交流
#
171079次浏览
1527人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
41089次浏览
325人参与
#
哪些公司校招卡第一学历
#
73841次浏览
295人参与
#
入职以后才知道的校招谎言
#
88936次浏览
587人参与
#
选了这个offer,你有没有后悔?
#
592927次浏览
4028人参与
#
担心入职之后被发现很菜怎么办
#
139192次浏览
808人参与
#
华子oc时间线
#
1244948次浏览
6487人参与
#
Offer比较,你最看重什么?
#
192098次浏览
1309人参与
#
哪些公司开提前批了?
#
29554次浏览
274人参与
#
风评不好的公司,你会去吗?
#
65565次浏览
460人参与
#
两会劳动法放大招
#
76682次浏览
692人参与
#
实习如何「偷」产出?
#
55297次浏览
1386人参与
#
不卡学历的大厂有哪些?
#
32201次浏览
243人参与
#
校招阶段,学历VS技术哪个更重要?
#
19115次浏览
200人参与
#
机械人春招想让哪家公司来捞你?
#
349533次浏览
3088人参与
#
除了主业以外,你还有哪些其他收入?
#
13318次浏览
203人参与
#
工作丧失热情的瞬间
#
294389次浏览
2373人参与
#
你最满意的offer薪资是哪家公司?
#
33204次浏览
177人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务