搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
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++
用滑动窗口吧,窗口内0的个数小于等于1则移动窗口有边界,否则左边界,记录窗口内1的最大个数就好了
点赞
送花
回复
分享
发布于 2021-04-02 08:44
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
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
空空是也
字节跳动_国际化-广告创意中心_算法工程师
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
南风'未恋
湖南大学 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
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
相关推荐
希望劳动光荣的劳动者
07-04 18:34
复旦大学 C++
实习第六天
一直在看开源源代码,磕磕绊绊的。就看完了三个静态函数,构造函数卡在内存序那里了。构造函数的一个条件判断感觉有问题,没法打消怀疑的情况下,open了一个issue,慌得一批 。mentor随便看看都比我快,慌得一批。慌得一批。千言万语汇成一句话:只因你太美——悲悲。
我的实习日记
点赞
评论
收藏
分享
offer多多多多多多多多多多多多多多多多多
07-01 09:52
重庆邮电大学 后端
小红书与杭州银行总行Java
本人背景双非本科 之前有一段大厂实习 目前在小红书电商 小红书呆了半个月 转正hc不明确 并且小红书转正难 杭州银行听说转正容易 是去搞个转正再秋招还是呆在小红书争取转正 对于双非🐭没保底有点慌
投递杭州银行等公司10个岗位 >
想实习转正,又想准备秋招,我该怎么办
实习与准备秋招该如何平衡
点赞
评论
收藏
分享
讲道理的熊猫
05-29 13:51
已编辑
杭州电子科技大学 硬件开发
看看孩子简历,25届实习0offer
焦虑了😭改了改了,谢谢大家建议
点赞
评论
收藏
分享
热爱生活的小鲸鱼复盘中
06-12 23:23
天津大学 深度学习
嵌入式软件开发简历求拷打
鼠鼠第一次做简历,兄弟们帮忙拷打一下! #最后再改一次简历#
最后再改一次简历
点赞
评论
收藏
分享
牛客332526207号
07-02 22:09
湖南文理学院芙蓉学院 前端工程师
24届还没找到工作的在此!!!
作为家里的第一个大学生,我是想找前端工作的,但家里催得紧我妈:找不到工作就回来,在家里学我:我想一个人住……我爸:回来考公务员!我:没那个脑子,考不上。我舅:那边工业园多不多,快点进厂。我:我应该找的是软件园吧……我外婆:找到工作没啊!——————————能不能别催了,家里没有债等着我还,爸妈健在,我还没有患癌,还用不到那么多钱,这一个月,我就不工作,我就是想认真学,是得罪谁了吗?背面试八股文,补vue基础内容与高级内容,入门react、uniapp,补ES6基础,了解vite、webpack、git,好像事情有点多,得好好规划一下时间了。不要焦虑!行动起来!无论结果好与坏,干就完了,大不了最...
我的求职思考
点赞
评论
收藏
分享
4
5
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
2025届校招Special Offer专场
现代汽车前瞻研发中心
竞赛报名中
博士生职位汇总
全站热榜
1
...
25届秋招投递记录
4444
2
...
美团民宿你成功让我破防了
3788
3
...
【有奖活动】25届制造业笔面经第二期!
3210
4
...
字节跳动风控-后端开发实习一面面经
2632
5
...
滴滴java一面
2541
6
...
投递记录
2518
7
...
大疆秋招正式批
2341
8
...
深夜感慨
2083
9
...
#正在实习的你,几点下班# 实习3周了,平常大多都是20-22之间吧,看事情有多少,一般21点就走。昨晚发版,在公司坚守到了2.30!7个需求排着队,我的刚好是最后一个。最后整个楼层只剩我跟产品。虽然
2060
10
...
Java秋招all in
2053
正在热议
#
24届的你们都什么时候入职?
#
10590次浏览
121人参与
#
我的实习求职记录
#
3729986次浏览
59642人参与
#
极具前瞻性,现代汽车编程题
#
32869次浏览
560人参与
#
24届软开秋招面试经验大赏
#
1389347次浏览
20049人参与
#
在找工作求抱抱
#
491467次浏览
7098人参与
#
投递实习岗位前的准备
#
827483次浏览
14171人参与
#
25届暑期实习
#
648377次浏览
12962人参与
#
我的成功项目解析
#
114403次浏览
3065人参与
#
比亚迪求职进展汇总
#
205800次浏览
1406人参与
#
嵌入式笔面经分享
#
5912次浏览
81人参与
#
软件开发薪资爆料
#
1024484次浏览
13053人参与
#
参加过提前批的机械人,你们还参加秋招么
#
19757次浏览
424人参与
#
华为开奖那些事
#
1209626次浏览
9708人参与
#
实习,投递多份简历没人回复怎么办
#
1466843次浏览
23551人参与
#
你觉得比亚迪今年还有春招吗?
#
55176次浏览
390人参与
#
你的秋招进行到哪一步了
#
486748次浏览
7521人参与
#
第一份工作应该选择高薪还是大平台
#
39700次浏览
291人参与
#
如果可以选,你最想从事什么工作
#
251453次浏览
3642人参与
#
2022届毕业生现状
#
388124次浏览
5036人参与
#
机械只有转码才有出路吗?
#
53702次浏览
786人参与
#
提前批的机械人,你们都有面试了吗
#
31925次浏览
437人参与
牛客网
牛客企业服务