搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
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
秋招专场
校招火热招聘中
官网直投
相关推荐
emo的打工鸭又被画饼了
06-25 14:27
中国第一拖拖拉机集团有限公司拖拉机学院 机械工程师
6.25
1、你如何评估机械零件的强度和耐久性?答:强度一般是通过简单的受力分析进行估算,或者通过软件的有限元分析进行仿真得到数据;耐久性可以通过分析不同受力情况下的应力分布、变形和疲劳寿命等参数来进行耐久估算,这样能够有效预测和避免机械结构发生失效2、请解释一下机械制造的过程。答:我对机械制造的过程是这样理解的:方案提出--方案确定--产品设计--工艺确定--零件加工装配--测试--量产
点赞
评论
收藏
分享
369b
昨天 15:26
哈尔滨工业大学 算法工程师
读研还是工作?
请问下各位大佬,未来想去做ai算法岗,是保研还是直接去实习比较好
点赞
评论
收藏
分享
锅锅e
06-13 01:57
仲恺农业工程学院 Java
投了十天简历没面试,求建议
点赞
评论
收藏
分享
在度假的小师弟很胆小
05-08 17:38
未填写教育信息 Java
要是我找工作像这位老哥一样,是不是早就oc了
点赞
评论
收藏
分享
小兔子乖乖201811130658795
06-28 15:46
重庆邮电大学 C++
25届java后端开发,已老实,求简历指导
我的简历长这样
简历被挂麻了,求建议
点赞
评论
收藏
分享
4
5
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
博士生职位汇总
25届高薪提前批开启
全站热榜
1
...
毕业第二课之读懂合同
8818
2
...
mt你该带我拼一把了
7749
3
...
这个世界终于疯癫成了牛友们想要的样子!
5529
4
...
字节暑期实习
3309
5
...
【有奖活动】25届制造业笔面经第二期!
3213
6
...
工作真的很不快乐
3108
7
...
深圳阿里实习day1
3023
8
...
这会该做点啥呢
2962
9
...
南理本厦大硕真的很差吗?
2929
10
...
2024届实习+秋招(面试疲惫的时候就懒得记录了)
2916
正在热议
#
你觉得机械有必要实习吗
#
20572次浏览
259人参与
#
你的实习什么时候入职
#
16829次浏览
195人参与
#
极具前瞻性,现代汽车编程题
#
30040次浏览
515人参与
#
25届如何提前做秋招准备?
#
46146次浏览
1036人参与
#
安利/避雷我的专业
#
11693次浏览
105人参与
#
投递实习岗位前的准备
#
812818次浏览
13971人参与
#
打工人的辛酸
#
12646次浏览
214人参与
#
你的秋招进行到哪一步了
#
472935次浏览
7379人参与
#
想实习转正,又想准备秋招,我该怎么办
#
211203次浏览
2287人参与
#
面试中的破防瞬间
#
106950次浏览
1288人参与
#
23届的你们都什么时候入职?
#
105856次浏览
869人参与
#
想辞职但是不敢的原因
#
4396次浏览
68人参与
#
你觉得通信/硬件有必要实习吗?
#
35657次浏览
578人参与
#
机械人怎么评价今年的华为
#
98545次浏览
757人参与
#
如何一边实习一边秋招
#
438652次浏览
6599人参与
#
写简历别走弯路
#
386910次浏览
4850人参与
#
应届生应该先就业还是先择业
#
17198次浏览
149人参与
#
你的简历改到第几版了
#
370940次浏览
5454人参与
#
海康威视求职进展汇总
#
142077次浏览
1513人参与
#
学历对求职的影响
#
193208次浏览
2059人参与
#
你的秋招进展怎么样了
#
647672次浏览
14653人参与
牛客网
牛客企业服务