首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Krfsky<3Offer
2017-09-10 21:09
已编辑
测试工程师
关注
已关注
取消关注
爱奇艺哪个染色方块为什么是30%???
看评论明白了,原来涂前涂后红绿颜色块不用保持不变,深感自己头脑简单
…………………………………………
天哪!!!简直要崩溃了
前两道题七点就写完了,最后这个改到8点55实在是心态崩了!!!我交卷了!!!
我要吐槽.....
没通过的70%的用例到底是什么???黑人问号
#爱奇艺#
提示
全部评论
推荐
最新
楼层
wiklvrain
C++
dp啊... #include <bits/stdc++.h> using namespace std; int dp[55][2]; int main() { ios::sync_with_stdio(false); cin.tie(0); string str; cin >> str; int len = str.length(); dp[0][0] = str[0] == 'R' ? 0 : 1; dp[0][1] = str[0] == 'R' ? 1 : 0; for (int i = 1; i < len; ++i) { dp[i][0] = dp[i-1][0] + (str[i] == 'R' ? 0 : 1); dp[i][1] = min(dp[i-1][1], dp[i-1][0]) + (str[i] == 'R' ? 1 : 0); } cout << min(dp[len-1][0], dp[len-1][1]) << endl; return 0; } ac代码...有很多情况的....
点赞
送花
回复
分享
发布于 2017-09-10 21:01
xiaopihao
Java
暴力解, 对于RGRGR,所有可能的方案是RRRRR\RRRRG\RRRGG\RRGGG\RGGGG\GGGGG,分别与RGRGR比较对应位不同的个数,取不同个数最小的那个。。。。其他长度的类似做,AC了
点赞
送花
回复
分享
发布于 2017-09-10 21:11
秋招专场
校招火热招聘中
官网直投
[有人@我]距离0.1km
Java
同30% 我的是一直考虑 R 和G的数量不能变,结果,是TM可以的变的 那为啥题目里给的例子不直接染成RRRRR吗的好气
点赞
送花
回复
分享
发布于 2017-09-10 21:16
aherine
Java
我也30%!!!
点赞
送花
回复
分享
发布于 2017-09-10 20:58
学渣7号
C++
前来抱团 30 60 0 感觉必死了
点赞
送花
回复
分享
发布于 2017-09-10 20:59
TheWangXiang
安卓
import java.util.Scanner; public class Main6 { public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ char[] cs = in.nextLine().toCharArray(); int n = cs.length; System.out.println(minPaint(cs, 0, n-1)); } } static int minPaint(char[] cs ,Integer start,int end){ int left = 0; int right = 0; int minLeft = 0; int minRight = 0; while(cs[start]=='R'&&start<end){ start++; } while(cs[end]=='G'&&end>start){ end--; } if(start>=end){ return 0; } while(cs[start+left]=='G'){ left++; } minLeft = left+minPaint(cs, start+left,end); while(cs[end-right]=='R'){ right++; } minRight = right+minPaint(cs, start, end-right); return Math.min(minLeft, minRight); } }
点赞
送花
回复
分享
发布于 2017-09-10 20:59
不吐槽不舒服斯基啊
测试工程师
我也是一直都是30%==
点赞
送花
回复
分享
发布于 2017-09-10 20:59
MMP一定要讲
Java
GGGGRRRRRRRRGRRRRRRRGGGGG应该5次?这种情况你怎么考虑的,
点赞
送花
回复
分享
发布于 2017-09-10 21:00
liby
前端工程师
我也是差那70%,搞不懂,我先用一段代码30%,另一端10%,结果加在一起还是30%。。。
点赞
送花
回复
分享
发布于 2017-09-10 21:00
滋磁
安卓
GGGGGGGGGGGRRR,我这个测试用例没过后来改正了,你看看这个你能过吗
点赞
送花
回复
分享
发布于 2017-09-10 21:00
BeLLESS
爱奇艺_企业效能_前端开发
50% 的 要不要 给你们个思路 ? 先找到最后一个R 然后 看 第一个到最后一个R 中有多少个G 在找到第一个G 看第一个G到最后 有多少个R 两个 取最小即可
点赞
送花
回复
分享
发布于 2017-09-10 21:01
GSW_Curry3KD
C++
3道题都感觉简单、就是呵呵呵呵了。30 50 60,再见
点赞
送花
回复
分享
发布于 2017-09-10 21:03
Krfsky<3Offer
楼主
测试工程师
我知道哪里错了!原来涂完了之后等我红绿颜色数不用和之前相等啊!
点赞
送花
回复
分享
发布于 2017-09-10 21:08
慵懒阳光
C++
我想问一下你们怎么知道自己哪个测试用例没过的?我只能看到我过了30%啊…… 还有想问问各位在本地怎么测试的……自己搭环境吗还是啥?
点赞
送花
回复
分享
发布于 2017-09-10 21:09
滋磁
安卓
我的做法是遍历数组,当当前字符是R时,计算在左边的g和它右边的r的个数和,答案就是这些个数和的最小值。但是有一种情况要特殊处理,就是GGGGGGGRR这种,这种输出是2。
点赞
送花
回复
分享
发布于 2017-09-10 21:16
自行車軲轆
Java
30% 大概就是把题目理解错了,以为涂完前后R和G的数量不能变,其实不然,只要R不在G的右面出现就行,序列甚至可以全R或全G
点赞
送花
回复
分享
发布于 2017-09-10 21:16
猥琐发育别浪
C++
兄弟,你理解错题意了,红和绿的数量不是一定的,可以变,只要满足要求就行了。。。
点赞
送花
回复
分享
发布于 2017-09-10 21:17
珍£惜√
前端工程师
dp[i] = dp[i-1] - (line[i] == 'R' ? 1 : 0) + (line[i] == 'G' ? 1 : 0); dp[0] = R的数量,求dp里的最小值
点赞
送花
回复
分享
发布于 2017-09-10 21:55
秋招专场
校招火热招聘中
官网直投
相关推荐
犬粟
05-23 23:09
华中科技大学 计算机类
结束了,都结束了
奋战三个月终于收获第一个实习offer 感谢节子收留🙏🏻 bg双九,本科非科班,C++/go选手,无实习 3月初开始投 投递41次,简历挂13次,一面挂6次,二面挂2次,三面挂1次,8个石沉大海,4个其他原因结束 身心俱疲,心力交瘁 😭😭😭太难了我的天
点赞
评论
收藏
转发
不找工作不上班
05-27 15:17
已编辑
门头沟学院 计算机类
荣耀暑假实习软件测试一面凉凉经
笔试ak得不怎么样,但是荣耀还是给了面试,真的超级感谢荣耀捞鼠鼠。先进一个候场会议等着,然后叫到你后重新进新会议即可开始面试。候场会议全是好大学的佬们哈哈。首先是面试官自我介绍,属于消费者产品线部门的。然后是经典的介绍自己的项目,说说项目过程有没有遇到难题,是怎么解决的。你怎么看待软件测试这个岗位,或者说你对软件测试在整个软件开发过程中的作用能说说吗?软件生命周期有了解过吗?既然你提到了软件开发,有了解过软件开发模式吗???后面说他们部门是敏捷开发(产品 开发 测试在一起的 )软件测试方法有了解过吗?(黑盒白盒灰盒静态动态等都聊了一下)软件测试工具有使用过吗?(说了postman和jmeter...
查看5道真题和解析
如何判断面试是否凉了
点赞
评论
收藏
转发
根本难不倒她
05-23 13:39
已编辑
东华理工大学 计算机类
她的简历乱成一锅粥了大家快趁热喝了吧!!
我想找实习!大神们有推荐的岗位吗(没有方向我就先把所有东西都堆上去了!)感觉专业能力不太够,不知道从何学起… #投递实习岗位前的准备# #写简历别走弯路#
投递实习岗位前的准备
写简历别走弯路
点赞
评论
收藏
转发
在度假的小师弟很胆小
05-08 17:38
Java
要是我找工作像这位老哥一样,是不是早就oc了
点赞
评论
收藏
转发
LBmine
今天 15:17
重庆理工大学 计算机类
求各位大佬帮我看看我的简历,给我一点意见,求求了!!!
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生招聘专场开启啦
全站热榜
1
...
毕业第一课之租房攻略
2.2W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
2.1W
3
...
2024华为-硬件面试题目汇总
1.5W
4
...
美团后端日常实习面经
8991
5
...
拼多多一面
7849
6
...
25暑期实习的心态变化 & 拥抱变化
7538
7
...
拼多多笔试 0526 24届算法
4981
8
...
不要再外卖点评了
4553
9
...
回首向来萧瑟处,也无风雨也无晴
4411
10
...
【收集向】延毕了,影响工作吗?
4401
正在热议
#
和牛牛一起刷题打卡
#
4825次浏览
447人参与
#
机械制造薪资爆料
#
341423次浏览
4057人参与
#
牛客帮帮团来啦!有问必答
#
987504次浏览
15293人参与
#
通信硬件薪资爆料
#
242432次浏览
2283人参与
#
腾讯工作体验
#
146758次浏览
1408人参与
#
如何写一份好简历
#
301368次浏览
4331人参与
#
实习必须要去大厂吗?
#
18300次浏览
265人参与
#
你的简历改到第几版了
#
323409次浏览
4860人参与
#
你觉得机械有必要实习吗
#
10264次浏览
140人参与
#
你收到了团子的OC了吗
#
515513次浏览
6138人参与
#
晒一晒我的offer
#
3654338次浏览
56953人参与
#
2022毕业生求职现身说法
#
20616次浏览
310人参与
#
毕业租房也有小确幸
#
32329次浏览
1912人参与
#
产品人专业大盘点
#
15119次浏览
120人参与
#
为什么国企只招应届生
#
56215次浏览
411人参与
#
浅聊一下我实习的辛苦费
#
93535次浏览
916人参与
#
视觉/交互/设计岗位评价
#
3369次浏览
61人参与
#
产品人求职现状
#
54990次浏览
795人参与
#
为什么那么多公司毁约
#
55092次浏览
487人参与
#
找工作时遇到的神仙HR
#
196653次浏览
1844人参与
牛客网
牛客企业服务