首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
terry_stf
2021-03-31 23:17
哈尔滨工程大学 Java
关注
已关注
取消关注
阿里3.26机试
第一题,题目:
有n张卡牌,每张值为0或1。
第一行输入整数T,接下来输入T组数据,每组数据的第一行输入n,第二行输入n个0/1,代表n张卡牌;
输出从每组卡牌中随机抽走一个数后,连续为1的卡牌数量的最大值。
示例:
输入:
2
3
1 1 1
6
1 0 1 0 1 1
输出:
2
3
#阿里机试#
#阿里巴巴#
#笔试题目#
提示
全部评论
推荐
最新
楼层
南风'未恋
湖南大学 C++
// 包含输入输入输出
#include<iostream> #
include<vector> #include<algorithm> using namespace std; // 滑动窗口算法 int maxSlideWindow(vector<int> nums) { int left = 0, right = 0; int count = 0; int size = nums.size(); int res = 0; while (right < size) { count += nums[right] == 0; while (count > 1) { count -= nums[left] == 0; left++; } res = max(res, right - left + 1); right++; } return res - 1; } // 主函数 int main() { int count = 0; cin >> count; vector<vector<int>> nums; while (count--) { int signlCount = 0; cin >> signlCount; int temp = 0; vector<int> nums1; while (signlCount--) { cin >> temp; nums1.push_back(temp); } nums.push_back(nums1); } int length = nums.size(); for (auto & num : nums) { int res = maxSlideWindow(num); cout << res << " "; } cout << endl; //system("pause"); return 0; }
点赞
回复
分享
发布于 2021-04-11 21:44
空空是也
字节跳动_国际化-广告创意中心_算法工程师
leetcode 原题: https://leetcode-cn.com/problems/longest-subarray-of-1s-after-deleting-one-element/ 424 这个题会做了,其他的一系列应该都没问题了: https://leetcode-cn.com/problems/longest-repeating-character-replacement/
点赞
回复
分享
发布于 2021-04-08 00:19
858619502
北京工业大学 算法工程师
个人的思路,时间复杂度O(n) int main(int argc, char const *argv[]) { int N; cin >> N; while(N--) { int nums; cin >> nums; vector<int> cards(nums); vector<int> l2r(nums, 0); vector<int> r2l(nums, 0); for(int i = 0; i < nums; ++i) { cin >> cards[i]; } int count = 0; for(int i = 0; i < nums; ++i) { l2r[i] = count; if(cards[i] == 0) count = 0; else count += 1; } count = 0; for(int i = nums - 1; i >= 0; --i) { r2l[i] = count; if(cards[i] == 0) count = 0; else count += 1; } int max_num = 0; for(int i = 0; i < nums; ++i) { max_num = max(max_num, l2r[i] + r2l[i]); } std::cout << max_num << '\n&(392)#39;; } return 0; }
点赞
回复
分享
发布于 2021-04-06 21:15
不会数据库的渣渣
广东工业大学 C++
用滑动窗口吧,窗口内0的个数小于等于1则移动窗口有边界,否则左边界,记录窗口内1的最大个数就好了
点赞
回复
分享
发布于 2021-04-02 08:44
暂无评论,快来抢首评~
相关推荐
06-30 14:39
已编辑
广东白云学院 测试工程师
求助,25届毕业生测试简历修改建议
简历被挂麻了,求建议
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-04 17:10
大厂入职两个周被裁
是不是因为大环境太差劲了,上海某公司,具体就不说了,突然部门就被解散了。我现在到底应该干什么,继续投简历找工作吗,真绝望了,找工作太难了。
爱睡觉的冰箱哥:
不会是优选吧
点赞
评论
收藏
分享
06-17 21:57
门头沟学院 Java
哥们👯♂️,我成玩具了?
白友:
噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞
评论
收藏
分享
06-16 18:15
湖南人文科技学院 Java
求指点,投了两天 一个面试都没收到😅
湫湫湫不会java:
1.在校经历全删了2.。这些荣誉其实也没啥用只能说,要的是好的开发者不是好好学生3.项目五六点就行了,一个亮点一俩行,xxx技术解决,xxx问题带来xxx提升。第一页学历不行,然后啥有价值的信息也没有,到第二页看到项目了,第一个项目九点,第二个项目像凑数的俩点。总体给人又臭又长,一起加油吧兄弟
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
06-30 18:41
面试看AI好像被发现了
今天面试的时候旁边开了个AI辅助,鼠鼠没想着要作弊来着,只想着说答不上来的时候可以看一眼,激发一下灵感,在被问项目解决问题的时候,瞄了一眼,没想到对方直接来了一句:“你是在看小抄吗”,没想到鼠鼠动作在对方眼里这么明显 当时好想找个地缝钻进去,我错了,我以后再也不这样做了 我忏悔
CARLJOSEPH...:
片纸鉴心,诚心不败
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
4
5
分享
评论
提到的真题
返回内容
招聘动态
查看更多
现代汽车前瞻技术研发中心
京东TET
全站热榜
更多
1
...
我举报了室友面试作弊
7293
2
...
友友们如何看待这个问题
6853
3
...
腾讯csig暑期一二三面
6616
4
...
秋招打算走后端和agent开发,简历求批
4797
5
...
加班到十点,连续加班两个星期,这是实习生的强度吗?
4680
6
...
累了,和自己和解了
4243
7
...
腾讯云智后台开发暑期面经
4111
8
...
实习期间女mt这么说我该怎么回...
3764
9
...
简历很差吗?
3643
10
...
现在的hr在清高什么啊???
3287
创作者周榜
更多
正在热议
更多
#
百度工作体验
#
224290次浏览
1980人参与
#
机械人与华为的爱恨情仇
#
117326次浏览
946人参与
#
现代汽车前瞻技术研发急速编程挑战赛
#
28523次浏览
220人参与
#
你觉得实习能学到东西吗
#
37198次浏览
727人参与
#
发工资后,你做的第一件事是什么
#
68276次浏览
229人参与
#
秋招什么时候开投比较合适?
#
24947次浏览
323人参与
#
金融财会交流会
#
110124次浏览
380人参与
#
如何准备秋招
#
21185次浏览
396人参与
#
工作中哪个瞬间让你想离职
#
26014次浏览
177人参与
#
机械人集合!你是什么工程师?
#
15928次浏览
89人参与
#
产品每日一题
#
46916次浏览
575人参与
#
硬件应届生薪资是否普遍偏低?
#
74200次浏览
514人参与
#
正在实习的你,几点下班
#
169538次浏览
1167人参与
#
你们公司几号发工资
#
21450次浏览
142人参与
#
每个月的工资都是怎么分配的?
#
30966次浏览
447人参与
#
实习,不懂就问
#
47061次浏览
701人参与
#
工作中,努力重要还是选择重要?
#
134754次浏览
1659人参与
#
我想去国央企的原因
#
60169次浏览
393人参与
#
不考虑转正,实习多久合适
#
32491次浏览
146人参与
#
如果再来一次,你还会学硬件吗
#
125881次浏览
1402人参与
#
软开人,秋招你打算投哪些公司呢
#
103025次浏览
958人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务