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日百度数据挖掘岗校招题目相关推荐

  1. 服务器维护10月11魔兽,魔兽世界10月11日更新内容是什么_10.11PVP改动预览_3DM网游...

    魔兽世界10月11日将会对游戏进行修正,改动内容主要是PVP方面,很多小伙伴对此并不清楚,因此小编下面就为大家带来魔兽世界10月11日更新预览,一起来看看吧. <魔兽世界>10月11日更新 ...

  2. 乒乓球比赛赛程_10月5日至10月11日中央电视台直播录播乒乓球比赛安排

    10月5日至10月11日这一周中央电视台居然没有播乒乓球比赛?全国乒乓球锦标赛从5日开始进行各单项比赛,7日进行混双决赛,9日进行男双决赛和女单决赛,10日进行女双决赛和男单决赛.场场都是精彩好看的比 ...

  3. 【每日微信新闻早报简报】10月11日 星期五

    [今日新闻早报]   10月11日    星期五    农历九月十三 1.11日零时起,全国铁路实施新的列车运行图,增开旅客列车160列: 2.2019胡润百富榜:马云家族第三次成为中国首富,马化腾以 ...

  4. 服务器维护10月11魔兽,魔兽世界怀旧服10月11日免费转服第五期开启公告 免费转服详情...

    原标题:魔兽世界怀旧服10月11日免费转服第五期开启公告 免费转服详情 魔兽世界怀旧服官方发布公告,将会在10月11日进行免费转服的第五期,其中不少排队严重的队伍都可以免费的转服了,下面就来为大家详细 ...

  5. 轩辕传奇服务器维护,轩辕传奇10月11日更新内容 部分服务器停服更新

    尊敬的轩辕勇士们: 我们计划将于10月11日上午9:00-11:00期间对除"玄海岸"."落月坡"和"体验服"外的所有服务器进行停服更新;在 ...

  6. 10月11日星期五 恒指/美原油/美黄金 走势分析

    财经早餐 2019年10月11日星期五 重点关注的财经数据与事件 (中国台湾证券交易所休市一日) ① 14:00 德国9月CPI月率终值 ② 16:00 中国9月M2货币供应年率 ③ 16:00 IE ...

  7. 2011年10月11日晚,履行答应她的承诺。我打电话给妈妈,,哭了,从未如此痛彻心扉地哭过,在母亲的面前。

    2011年10月11日晚,履行答应她的承诺.我打电话给妈妈,,哭了,从未如此痛彻心扉地哭过,在母亲的面前.

  8. steam游戏在线人数统计周报第1期-2019年10月11日

    steam游戏在线人数统计周报第1期-2019年10月11日 top10热门增长游戏 top10周平均在线人数游戏 top10本周新游戏 top10玩家流失最大游戏 每周一凌晨统计上一周的数据,也就是 ...

  9. 巫师之昆特牌手游服务器中断连接,巫师之昆特牌10月11日网络维护 掉线处理办法...

    巫师之昆特牌10月11日网络维护 掉线处理办法 今早昆特牌网络很不稳定,6:00-9:00很多玩家掉线了,这是因为突然的网络维护,目前情况已好转,但如果你依旧掉线,请参照下面日志! 亲爱的玩家: 为了 ...

最新文章

  1. imuxsock lost 353 messages from pid 20261 due to rate-limiting 解决办法
  2. quickbuild php,QuickBooks API(php)集成
  3. tp5 批量更新多条记录_tp5批量导入数据库
  4. mysql left join两个表,mysql left join 多个表
  5. 收起.NET程序的dll来
  6. maven(6)仓库
  7. win32开发(绘制bitmap)
  8. 完工任务不允许更改需求
  9. 《编译系统透视:图解编译原理》
  10. php连接oracle设定字符集,避免乱码
  11. 中国网络游戏发展简史
  12. 利用C++求坐标系中两点间距离
  13. 博图注册表删除方法_【博图+仿真+授权】西门子软件安装指南及注意事项
  14. R语言使用strsplit函数按照指定的分隔符号进行数据拆分、分裂(split)、分割后的数据类型为列表、unlist函数将拆分后生成的列表list转化为向量vector
  15. java毕设项目开源了,springboot+vue的应用级erp系统
  16. dos攻击与ddos攻击的区别
  17. 阿昆同学的Java学习日记Day1
  18. OpenStack部署(二)keystone
  19. 从诚信的角度探索现代远程教育中的教与学
  20. 计算机数字媒体技术考研的学校有哪些,数字媒体技术考研能选择哪些学校

热门文章

  1. 自动驾驶测试系列(一):初识自动驾驶 上
  2. Linux和windows访问设备的方式比较
  3. 计算机博士生交换,博士期间出国交换一年,真的有用吗?
  4. model-viewer(模型观察者),可用于查看 Web 上的 3D 模型并与之交互
  5. InnoDB索引数据结构
  6. Youtube视频下载【开源无版权】
  7. GinCMS 使用golang Gin框架xorm开发的小型内容管理系统
  8. 7月新能源车冰火两重天:吉利 上汽大众增速最高 风神新能源占比最高
  9. 学会这些PPT技巧,瞬间让你的PPT显得高大上
  10. EL表达式中文显示乱码解决方法