大疆笔试20240818 C++音视频开发

6道单选

6道多选

5道判断

2道编程

编程题(1):有很多个机场,编号1~2^20,一开始所有机场都没有飞机,给你所有 有飞机降落的机场编号 和 有飞机起飞的机场编号 ,每次只降落或起飞一架飞机,求最后时刻还停留1~15架飞机的机场个数。

#include<iostream>

using namespace std;

int n, m;
int num[1 << 20 | 1];
int ans[16];

int main() {
	cin >> n;
	while (n--) {
		int a;
		cin >> a;
		num[a]++;
	}
	cin >> m;
	while (m--) {
		int a;
		cin >> a;
		num[a]--;
	}

	for (int i = 1; i <= (1 << 20); i++) {
		if (num[i] > 15)continue;
		ans[num[i]]++;
	}

	for (int i = 1; i <= 15; i++)cout << ans[i] << " ";

	return 0;
}

编程题(2):给你一个只包含0和1的字符串,每次操作能把字符串内所有01变成10,求多少次操作以后字符串内没有01。

#include<iostream>
#include<cstring>

using namespace std;
const int N = 1000010;

int ans,cnt;
int dp[N],loc[N];
string s;

int main() {
	cin >> s;

	int i;

	for (i = 0; i < s.size(); i++) {
		if (s[i] == '1')loc[++cnt] = i;
	}

	for (i = 0; i < s.size(); i++) {
		if (s[i] == '0')break;
		dp[i + 1] = 0;
	}

	for (int op = i+1; op <= cnt; op++) {
		dp[op] = max(dp[op - 1] + 1, loc[op] - (op - 1));
	}

	for (i = 1; i <= cnt; i++)ans = max(ans, dp[i]);

	cout << ans;


	return 0;
}

#大疆的机械笔试比去年难吗##大疆求职进展汇总##大疆##笔试#
全部评论
收藏了
1 回复 分享
发布于 2024-08-19 23:33 黑龙江
方便透***g吗?
点赞 回复 分享
发布于 2024-08-23 12:14 广西

相关推荐

✅&nbsp;【1⃣&nbsp;每月1000元电子钱包】又叫GT币。能买零食水果、文创,还能看病买药。价格外面市价的1/2甚至1/3,性价比高。以前能买KFC麦当劳,现在全取消了。花不完可和同事8折左右交易,或者公司6月/12月集中提现(要交个税)。✅&nbsp;【2⃣&nbsp;上下班时间】弹性早9:00~10:30打卡。下班打卡时间18:00~19:30。有事可按时走,不用强制加班。但注意:公司规定九点前必须下班,免费10点半打车福利已经取消。执行中还是会遇到卷王或忙到爆炸的阶段,但大多数人真的是九点走。✅&nbsp;【3⃣&nbsp;食堂&amp;amp;夜宵】全素食!各种豆制品仿肉。菜式很多但评价两极,很多人吐槽味道,均价25+。附近外卖/餐厅选择也多。晚上想吃夜宵可去24楼/-1楼拿免费泡面、火腿肠,还有咸蛋咸菜,主打应急。✅&nbsp;【4⃣&nbsp;健身和运动】公司取消了篮球、羽毛球、游泳的集体包场。健身房需要10GTB一次。6:30和9点后人最多,配备教练,自律的人还是能用得很好。✅&nbsp;【5⃣&nbsp;员工购机优惠券】入职首年:85折1张+95折1张。第三年:75折1张(只能购买发布六个月后的产品,&amp;lt;1w价格)、85折3张、95折3张。每年1月1日发放,有效期一年。✅&nbsp;【6⃣&nbsp;节日礼品】生日:200元京东卡。过年:大礼包(价值约500元),内有公司文创、小家电或按摩仪,每年内容更新。不想要也可以转卖给同事。✅【7️⃣员工文化衫】分为夏季和冬季每年6月和12月发放每次免费发两件可以用GT币购买,基本不用再额外买衣服🎁&nbsp;个人建议总结:GT币是真的实用,但别想换快餐了。食堂全素,要看口味适应。健身福利虽缩水,但用心的话也能很好用。👉&nbsp;想看【住房福利】、【办公环境和薪资待遇】?戳关注,下一篇继续更新~
投递大疆等公司7个岗位
点赞 评论 收藏
分享
07-17 19:09
已编辑
门头沟学院 算法工程师
百度一面675人在聊
点赞 评论 收藏
分享
评论
9
23
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务