搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
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:22
杭州电子科技大学 运营
没有实习可以直接秋招吗?
很多小伙伴目前仍在找实习中,秋招已经开始了,如果现在找不到实习,该怎么准备秋招呢?可以从以下几个方面入手:1. 加强理论知识学习●产品知识:学习产品管理的基础知识,包括但不限于用户研究、需求分析、产品设计、产品规划、产品运营等。●运营知识:了解互联网运营的基本概念,包括内容运营、社区运营、活动运营、用户增长等。●行业知识:针对你感兴趣的行业,深入了解行业背景、发展趋势、主要竞争者等。2. 实践项目经验●个人项目:可以尝试自己策划一个小项目,比如一个小型的 APP、网站或者是微信小程序。通过实践来积累项目管理和产品设计的经验。●参与比赛:参加一些产品设计或者运营相关的比赛,比如“互联网+”大学生...
点赞
评论
收藏
分享
勇敢的长颈鹿希望奇迹发生
07-02 17:50
滁州学院 运维工程师
中科曙光非常不建议大家去
直系师兄在中科曙光入职,技术岗,据他反应每月必须3个周六,不然扣钱。内部PUA严重,老板长期画饼,9106经常的。国企背景,工作氛围有浓浓的官僚感,小组长耀武扬威pua你加班进取。校招建议快跑,试用期能不给过的,分分钟把你从抢手的校招变成失业二手货,更可怕的是离职的时候人力会恶心你,要挟你,所以非常不建议大家去
中科曙光工作强度 17人发布
投递中科曙光等公司10个岗位 >
点赞
评论
收藏
分享
牛客330273880号
05-21 10:49
门头沟学院 电气工程师
工作真是自己求来的
黎明azzz:
刘女士吓坏了
点赞
评论
收藏
分享
zyfq
05-31 14:00
南京大学 C++
释放一个华子offer
会后悔吗。放弃大厂去小厂实习去喽
点赞
评论
收藏
分享
清隆学长a
07-02 18:52
北京理工大学 算法工程师
最新华为OD机试真题-LYA 的幸运游戏(100分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员 ✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解 💻 ACM银牌🥈| 多次AK大厂笔试 | 编程一对一辅导 👏 感谢大家的订阅➕ 和 喜欢💗 📎在线评测链接 => LYA 的幸运游戏(100分) <= 🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~ 🍓OJ题目截图 🫔 LYA 的幸运游戏 问题描述 LYA 在玩一个有趣的游戏。游戏开始时,LYA 站在数轴原点 的位置。游戏有 个指令,每个指令都是一个整数。如果指令为正数 ,则 LYA 向右移动 个单位;如果指令为负数 ,则...
查看3道真题和解析
投递华为等公司10个岗位 >
最新华为OD机试-D卷
点赞
评论
收藏
分享
4
5
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
2025届校招Special Offer专场
现代汽车前瞻研发中心
竞赛报名中
博士生职位汇总
全站热榜
1
...
没有实习可以直接秋招吗?
4539
2
...
25届秋招投递记录
4286
3
...
【有奖活动】25届制造业笔面经第二期!
3980
4
...
美团民宿你成功让我破防了
3674
5
...
字节跳动风控-后端开发实习一面面经
2723
6
...
滴滴java一面
2615
7
...
投递记录
2615
8
...
深夜感慨
2245
9
...
#正在实习的你,几点下班# 实习3周了,平常大多都是20-22之间吧,看事情有多少,一般21点就走。昨晚发版,在公司坚守到了2.30!7个需求排着队,我的刚好是最后一个。最后整个楼层只剩我跟产品。虽然
2237
10
...
大疆秋招正式批
2184
正在热议
#
24届的你们都什么时候入职?
#
10555次浏览
121人参与
#
我的实习求职记录
#
3729538次浏览
59636人参与
#
极具前瞻性,现代汽车编程题
#
32862次浏览
560人参与
#
24届软开秋招面试经验大赏
#
1389161次浏览
20047人参与
#
在找工作求抱抱
#
491393次浏览
7098人参与
#
投递实习岗位前的准备
#
827373次浏览
14170人参与
#
25届暑期实习
#
648314次浏览
12956人参与
#
我的成功项目解析
#
114376次浏览
3065人参与
#
比亚迪求职进展汇总
#
205766次浏览
1406人参与
#
嵌入式笔面经分享
#
5870次浏览
81人参与
#
软件开发薪资爆料
#
1024369次浏览
13050人参与
#
参加过提前批的机械人,你们还参加秋招么
#
19747次浏览
424人参与
#
华为开奖那些事
#
1209507次浏览
9705人参与
#
实习,投递多份简历没人回复怎么办
#
1466627次浏览
23546人参与
#
你觉得比亚迪今年还有春招吗?
#
55167次浏览
390人参与
#
你的秋招进行到哪一步了
#
486641次浏览
7518人参与
#
第一份工作应该选择高薪还是大平台
#
39695次浏览
291人参与
#
如果可以选,你最想从事什么工作
#
251411次浏览
3642人参与
#
2022届毕业生现状
#
388076次浏览
5035人参与
#
机械只有转码才有出路吗?
#
53634次浏览
786人参与
#
提前批的机械人,你们都有面试了吗
#
31902次浏览
437人参与
牛客网
牛客企业服务