【2023秋招】2023华为od-4.20三道题

news2024/11/27 22:41:42

2023大厂笔试模拟练习网站(含题解)

www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据,挂载到我们的OJ上,供大家学习交流,体会笔试难度。现已录入200+道互联网大厂模拟练习题,还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。
在这里插入图片描述

今天带来的是4.20华为od春招的三道题目。最近有很多热爱刷题的小伙伴主动地将自己的做题过程与思路录制成视频分享在B站,欢迎大家前去学习支持!视频链接:https://space.bilibili.com/298539770

每道题目附有思路提示,对应的题解(各种语言)欢迎前往www.codefun2000.com查看。

第一题

题目内容

在系统、网络均正常的情况下组织核酸采样员和志愿者对人群进行核酸检测筛查。

每名采样员的效率不同,采样效率力 N N N 人/时。

由于外界变化,采样员的效率会以 M M M 人/小时为粒度发生化, M M M 为采样效率浮动粒度, M = N × 10 M=N\times 10% M=N×10,输入保证 N × 10 % N\times 10\% N×10% 的结果为整数。

采样员效率浮动规则:采样员需要一名志愿者协助才能发挥正常效率,在此基础上,每增加一名志愿者,效率提升 1 M 1M 1M ,最多提升 3 M 3M 3M ,如果没有志愿者协助组织,效率下降 1 M 1M 1M

怎么安排速度最快?求总最快检测效率 (总检查效率为采样员效率值相加)。

输入描述

输入第一行为两个整数 n n n m m m n n n 表示采样员人数, m m m 表示志愿者人数。( 1 ≤ n ≤ 100 1\le n\le 100 1n100 1 ≤ m ≤ 500 1\le m\le 500 1m500

输入第二行为 n n n 个整数,第 i i i 个整数表示第 i i i 个采样员的基准效率值为 a i a_i ai (人/小时)。( 60 ≤ a i ≤ 600 60\le a_i \le 600 60ai600 ,并且保证 a i × 10 % a_i \times 10\% ai×10% 为整数)

输出描述

输出为一个整数,表示总最快检测效率(单位人/小时)。

样例

输入

2 2
200 200

输出

400
思路:贪心/dp

第二题

题目内容

对称就是最大的美学,现有一道关于对称字符串的美学。已知

  • 第1个字符串: R
  • 第2个字符串: BR
  • 第3个字符串: RBBR
  • 第4个字符串: BRRBRBBR
  • 第5个字符串: RBBRBRRBBRRBRBBR

相信你已经发现规律了,没错! 就是第 i i i 个字符串 =第 i − 1 i-1 i1 号字符串取反 + 第 i − 1 i-1 i1 号字符。取反( R->B,B->R )

现在告诉你 n n n k k k ,让你求得第 n n n 个字符串的第 k k k 个字符是多少。 ( k k k 的编号从 0 0 0 开始)

输入描述

输入第一行为一个整数 T T T ,表示有 T T T 组用例;

每一个用例的第一行输入为两个整数 n n n k k k

1 ≤ T ≤ 100 1\le T\le 100 1T100 1 ≤ n ≤ 64 1\le n\le 64 1n64 0 ≤ k < 2 n − 1 0\le k \lt 2^{n-1} 0k<2n1

输出描述

输出为 T T T 行,每一行输出为 blue 或者 redblue 表示字符为 Bred 表示字符为 R

样例

输入

5
1 0
2 1
3 2
4 6
5 8

输出

red
red
blue
blue
blue
思路:递归

第三题

题目内容

塔子哥现在有两个整数 l l l r r r ,现在他问你在区间 [ l , r ] [l,r] [l,r] 中有多少个数的二进制表示中不含 101 字串。

输入描述

输入为两个整数 l l l r r r ,表示区间的左右端点。( 1 ≤ l , r ≤ 1 0 9 1\le l,r \le 10^9 1l,r109

输出描述

输出为一个整数,表示有多少个数的二进制表示中不含 101 字串。

样例

输入

1 5

输出

1

样例解释

只要 5 5 5 中含有 101 字串。

思路:KMP&数位DP

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/533348.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

【刷题之路Ⅱ】LeetCode 622. 设计循环队列

LeetCode 622. 设计循环队列 一、题目描述二、解题1、方案1——数组实现&#xff0c;预留一个空判满1.1、成环思路1.2、初始化接口1.3、入队接口1.4、出队接口1.5、取队头接口1.6、取队尾接口1.7、判空接口1.8、判满接口1.9、释放接口 2、方案2——单向循环链表实现&#xff0c…

SpringBoot集成Oracle实战和坑

这里写目录标题 前言1.导包2. 配置文件&#xff1a;数据库信息辟谣 3.代码 问题更新 前言 前段时间搞了一个oracle的项目&#xff0c;耗费了很多时间&#xff0c;现在项目整体上线了&#xff0c;在此记录下实战过程以及遇到的坑&#xff0c;有需要的网友也可以直接拿去使用。 …

文本三剑客正则表达式1

文章目录 文本三剑客&正则表达式11 sort1.1 sort -f1.2 sort -b1.3 sort -n1.4 sort -r1.5 sort -u1.6 sort -t1.7 sort -k1.8 sort -o 2 uniq2.1 uniq -c2.2 uniq -u2.3 uniq -d 3 tr3.1tr -c3.2 tr -d3.3 tr -s :3.4 tr -t 4 cut4.1 cut -d4.2 cut -f4.3 cut -b4.4 cut -…

基于 SpringBoot+Vue 的家政服务管理平台

1. 背景 本系统主要是设计出家政服务管理平台&#xff0c;基于B/S构架&#xff0c;后台数据库采用了Mysql&#xff0c;可以使数据的查询和存储变得更加有效&#xff0c;可以确保家政服务管理的工作能够正常、高效的进行&#xff0c;从而提高工作的效率。总体的研究内容如下&am…

模组uart调试总结

配置驱动选项 1.1 首先通过原理图确定其串口号&#xff0c;比如UART1、UART3_HS&#xff0c;同时查看该串口引脚是否有复用功能&#xff0c;比如用作SIM卡引脚。如果有复用&#xff0c;需要在设备树配置中取消复用功能的选项&#xff0c;然后选中串口功能&#xff0c;高通平台设…

【嵌入式环境下linux内核及驱动学习笔记-(12-设备树操作函数)】

目录 1、设备树对应的数据结构1.1 struct device_node1.2 struct property 2、设备树操作函数2.1 查找字点的函数2.1.1 of_find_node_by_path2.1.2 of_find_node_by_name2.1.3 of_find_node_by_type2.1.4 of_find_compatible_node2.1.5 of_find_node_by_phandle2.1.6 of_get_ch…

Automa爬取网页数据直接入库(四)

介绍 在使用automa浏览器插件爬取数据时,可以直接通过发送请求将爬取到的网页数据持久化到数据库中 本次以360趋势图爬取后插入数据库当做测试 建立流程 首先建立打开360趋势图的流程,这个不再演示,直接从获取分析元素开始 打开要爬取的网页 点击定位元素 建立表格存储爬取…

【shell脚本】免交互操作

免交互操作 一、Here Document免交互1.1免交互概述1.2语法格式1.3实验 二、Expect2.1脚本格式2.2实验 一、Here Document免交互 1.1免交互概述 使用I/O重定向的方式将命令列表提供给交互式程序或命令&#xff0c;比如 ftp、cat 或 read 命令。是标准输入的一种替代品可以帮助…

森海塞尔及诺音曼携重磅新品亮相2023广州国际专业灯光、音响展览会

森海塞尔及诺音曼携重磅新品亮相2023广州国际专业灯光、音响展览会 以卓越产品和创新技术引领专业音频行业发展 广州&#xff0c;2023年5月16日——森海塞尔和诺音曼将于2023年5月22日至25日&#xff0c;携重磅新品及全新音频技术亮相第21届广州国际专业灯光、音响展览会。森海…

十七、Bus消息总线

目录 1、Bus消息总线介绍&#xff1a; 2、使用消息总线实现配置自动更新 2.1、方案一架构图&#xff1a; 2.2、方案二架构图&#xff08;常用&#xff09; 3、对springcloud-config-server项目进行改造 3.1、修改springcloud-config-server项目的pom文件&#xff0c;添加…

如何防范鱼叉式网络钓鱼及其他钓鱼攻击

在当今日益互联的世界中&#xff0c;远程访问已成为许多组织允许员工随时随地办公的必要条件。远程访问是一把双刃剑&#xff0c;有自身的优势&#xff0c;但也带来了重大的安全风险。网络犯罪分子一直想方设法利用远程访问系统的漏洞&#xff0c;试图通过这些漏洞发起鱼叉式网…

软件测试行业对新人友好吗?

软件测试真的算是对新人小白非常友好的学科了&#xff0c;但是你也千万不要抱有幻想&#xff0c;觉得轻轻松松就能掌握真正的技能&#xff0c;然后如愿找到高薪工作。从0到1还是需要一个过程的&#xff0c;也是需要你付出相当大的努力去学习的 随着人工智能时代的到来&#xf…

第01讲:RocketMQ入门

一、什么是消息队列 ​ 消息队列中间件是分布式系统中重要的组件&#xff0c;主要解决应用耦合&#xff0c;异步消息&#xff0c;流量削锋等问题。实现高性能&#xff0c;高可用&#xff0c;可伸缩和最终一致性架构。是大型分布式系统不可缺少的中间件。目前在生产环境&#x…

【C++进阶3-二叉搜索树】强,但没貌似还不够?

今天&#xff0c;带来二叉搜索树的讲解。 文中不足错漏之处望请斧正&#xff01; 是什么 二叉搜索树&#xff08;Binary Search Tree&#xff09;又称二叉排序树。 它可以是一棵空树&#xff0c;也可以是具有以下性质的二叉树: 若它的左子树不为空&#xff0c;则左子树上所…

《花雕学AI》不用花钱,也能和ChatGPT聊天!快来看看这五个免费客户端吧

引言 你有没有想过和一个智能的聊天机器人对话&#xff1f;一个可以陪你聊天、讲故事、写代码、模仿名人、生成歌词等等的聊天机器人&#xff1f;如果你有这样的想法&#xff0c;那么你一定要了解ChatGPT。ChatGPT是一个由OpenAI开发的人工智能聊天机器人程序&#xff0c;它使用…

基于Ajax+JSon的表格数据浏览【简单版--没连接数据库】+【连接数据库版】

目录 基于AjaxJSon的表格数据浏览【简单版--没连接数据库】 代码&#xff1a; ajax.js ch10_4.jsp student.java Query.java 运行结果&#xff1a; 点击获取表格后&#xff1a; 基于AjaxJSon的表格数据浏览【简单版--没连接数据库】 代码&#xff1a; ajax.js //声明XM…

【案例实战】SpringBoot3.x自定义封装starter实战

1.starter背景简介及作用 &#xff08;1&#xff09;什么是starter starter是SpringBoot中的一个新发明&#xff0c;它有效的下降了项目开发过程的复杂程度&#xff0c;对于简化开发操做有着很是好的效果。 starter的理念&#xff1a;starter会把全部用到的依赖都给包含进来&a…

三极管的几点应用

三极管有三个工作状态&#xff1a;截止、放大、饱和&#xff0c;放大状态很有学问也很复杂&#xff0c;多用于集成芯片&#xff0c;比如运放&#xff0c;现在不讨论。其实&#xff0c;对信号的放大&#xff0c;我们通常用运放处理&#xff0c;三极管更多的是当做一个开关管来使…

微信小程序入门05-用户登录注册接口开发

用户登录注册&#xff0c;我们先需要开发后端的接口&#xff0c;接口一般需要有入参&#xff0c;然后和数据库进行交互。 1 创建表 我们现在先实现用户的登录及注册&#xff0c;建表语句 create database diancan; use diancan; CREATE TABLE users (id INT AUTO_INCREMENT …

软件设计模式介绍与入门

目录 1、软件设计模式的起源 2、什么是设计模式&#xff1f; 2.1、设计模式的设计意图 2.2、设计模式的分类准则 3、为什么要学习设计模式 4、如何学习设计模式 5、最后 VC常用功能开发汇总&#xff08;专栏文章列表&#xff0c;欢迎订阅&#xff0c;持续更新...&#x…