【2023秋招】10月11日百度数据挖掘岗校招题目
2023大厂真题提交网址(含题解):
www.CodeFun2000.com(http://101.43.147.120/)
最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题,同时在不断的更新。同时,可以关注"塔子哥学算法"公众号获得每道题的题解。
完整真题解析: 【2023秋招】10月11日百度数据挖掘岗校招题目以及满分解析
第一题:插队
题目内容
某银行将客户分为了若干个优先级, 111 级最高, 555 级最低,当你需要在银行办理业务时,优先级高的人随时可以插队到优先级低的人的前面。
现在给出一个人员到来和银行办理业务的时间序列,请你在每次银行办理业务时输出客户的编号。
如果同时有多位优先级相同且最高的客户,则按照先来后到的顺序办理。
输入描述
输入第一行是一个正整数 nnn ,表示输入的序列中的事件数量。(1≤n≤5001\leq n \leq 5001≤n≤500)
接下来有 nnn 行,每行第一个字符为 aaa 或 ppp 。
当字符为 aaa 时,后面会有两个的正整数 numnumnum 和 xxx ,表示到来的客户编号为 numnumnum ,优先级为 xxx ;
当字符为 ppp 时,表示当前优先级最高的客户去办理业务。
输出描述
输出包含若干行,对于每个 ppp , 输出一行,仅包含一个正整数 numnumnum , 表示办理业务的客户编号。
样例
输入
4
a 1 3
a 2 2
a 3 2
p
输出
2
第二题:删除游戏
题目内容
现在给你一个包含 nnn 个正整数的序列 aaa ,你可以进行许多次操作直到序列为空。
每次操作可以选定当前序列中的一个数 aia_iai 并删除, 然后删除所有等于 ai+1a_i+ 1ai+1 或者 ai−1a_i - 1ai−1的数,删除的数无法再被之后的操作选中,这样的一次操作能让你获得 aia_iai 分,请问你最多能获得多少分数。
输入描述
第一行一个正整数 nnn ,表示序列 aaa 的长度。
接下来行包含 nnn 个正整数 a1,a2,......ana_1, a_2 ,...... a_na1,a2,......an,分别为序列 aaa 中的 nnn 个数。
n≤100000,1≤ai≤100000n\leq 100000,1\leq a_i \leq100000n≤100000,1≤ai≤100000
输出描述
输出可以获得的最高分数。
样例
样例一:
输入
3
1 2 3
输出
4
样例二:
输入
5
1 2 3 2 2
输出
6
样例说明:
对于样例二,第一次可以选择删除任意一个等于 222 的数,这次操作同时删除等于 111 和 333 的数,获得 222 分且序列中剩余的数为[2,2][2,2][2,2], 之后可以连续两次操作都选择等于 222 的数,这样总共能获得 666 分。
【2023秋招】10月11日百度数据挖掘岗校招题目相关推荐
- 服务器维护10月11魔兽,魔兽世界10月11日更新内容是什么_10.11PVP改动预览_3DM网游...
魔兽世界10月11日将会对游戏进行修正,改动内容主要是PVP方面,很多小伙伴对此并不清楚,因此小编下面就为大家带来魔兽世界10月11日更新预览,一起来看看吧. <魔兽世界>10月11日更新 ...
- 乒乓球比赛赛程_10月5日至10月11日中央电视台直播录播乒乓球比赛安排
10月5日至10月11日这一周中央电视台居然没有播乒乓球比赛?全国乒乓球锦标赛从5日开始进行各单项比赛,7日进行混双决赛,9日进行男双决赛和女单决赛,10日进行女双决赛和男单决赛.场场都是精彩好看的比 ...
- 【每日微信新闻早报简报】10月11日 星期五
[今日新闻早报] 10月11日 星期五 农历九月十三 1.11日零时起,全国铁路实施新的列车运行图,增开旅客列车160列: 2.2019胡润百富榜:马云家族第三次成为中国首富,马化腾以 ...
- 服务器维护10月11魔兽,魔兽世界怀旧服10月11日免费转服第五期开启公告 免费转服详情...
原标题:魔兽世界怀旧服10月11日免费转服第五期开启公告 免费转服详情 魔兽世界怀旧服官方发布公告,将会在10月11日进行免费转服的第五期,其中不少排队严重的队伍都可以免费的转服了,下面就来为大家详细 ...
- 轩辕传奇服务器维护,轩辕传奇10月11日更新内容 部分服务器停服更新
尊敬的轩辕勇士们: 我们计划将于10月11日上午9:00-11:00期间对除"玄海岸"."落月坡"和"体验服"外的所有服务器进行停服更新;在 ...
- 10月11日星期五 恒指/美原油/美黄金 走势分析
财经早餐 2019年10月11日星期五 重点关注的财经数据与事件 (中国台湾证券交易所休市一日) ① 14:00 德国9月CPI月率终值 ② 16:00 中国9月M2货币供应年率 ③ 16:00 IE ...
- 2011年10月11日晚,履行答应她的承诺。我打电话给妈妈,,哭了,从未如此痛彻心扉地哭过,在母亲的面前。
2011年10月11日晚,履行答应她的承诺.我打电话给妈妈,,哭了,从未如此痛彻心扉地哭过,在母亲的面前.
- steam游戏在线人数统计周报第1期-2019年10月11日
steam游戏在线人数统计周报第1期-2019年10月11日 top10热门增长游戏 top10周平均在线人数游戏 top10本周新游戏 top10玩家流失最大游戏 每周一凌晨统计上一周的数据,也就是 ...
- 巫师之昆特牌手游服务器中断连接,巫师之昆特牌10月11日网络维护 掉线处理办法...
巫师之昆特牌10月11日网络维护 掉线处理办法 今早昆特牌网络很不稳定,6:00-9:00很多玩家掉线了,这是因为突然的网络维护,目前情况已好转,但如果你依旧掉线,请参照下面日志! 亲爱的玩家: 为了 ...
最新文章
- php upload ctf,强网杯CTF防御赛ez_upload Writeup
- java正则表达式练习题目
- 防止sql注入攻击的方法总结
- spring 事务隔离级别和传播行为_Spring事务传播实战
- 第四范式入选Forrester中国机器学习Now Tech™,成唯一AutoML专注类大型厂商
- nginx stream代理
- Base64算法的编程使用
- 130242014018-郑志良-第2次实验
- 如何设计java线程安全类_如何设计线程安全的Java程序
- str和unicode类
- virtualbox+vagrant学习-2(command cli)-7-vagrant login命令
- mysql数据一条复制_Mysql 复制一条数据-阿里云开发者社区
- 堆、栈及静态数据区详解
- linux 7升级win10双系统,安装 Windows 10 + Centos 7 双系统共存
- 企业供应链管理架构图
- 2018药品目录匹配_本位码_众联社本位码匹配工具2018版破解版
- GPS 定位精度查看
- 微信小程序比较用户微信客户端版本号
- win7 IIS服务发布网站
- 实现外网Ping通WSL(网卡桥接方式实现)