【2023秋招】10月28日华为od两题题面

2023大厂真题提交网址(含题解):

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

第二题：

题目内容

在一个狭小的路口，每秒只能通过一辆车，假好车辆的颜色只有 $3$ 种，找出 $N$ 秒内经过的最多颜色的车辆数量。

三种颜色编号为 $0$ ， $1$ ， $2$

输入描述

第一行输入的是通过的车辆颜色信息

$[0,1,1,2]$ 代表 $4$ 秒钟通过的车辆颜色分别是 $0,1,1,2$

第二行输入的是统计时间窗，整型，单位为秒

输出描述

输出指定时间窗内经过的最多颜色的车辆数量。

样例

样例一：

输入

0 1 2 1
3

输出

2

样例二：

输入

0 1 2 1

输出

1

样例解释

在 $2$ 秒时间窗内，每个颜色最多出现 $1$ 次。

第三题：

题目内容

小明在学习二进制时，发现了一类不含 $101$ 的数，也就是：

• 将数字用二进制表示，不能出现 $101$ 。

现在给定一个整数区间 $[l,r]$ ，请问这个区间包含了多少个不含 $101$ 的数？

输入描述

输入的唯一一行包含两个正整数 $l$ ， $r$ （ $1\le l\le r\le 10^9$ ）。

输出描述

输出的唯一一行包含一个整数，表示在 $[l,r]$ 区间内一共有几个不含 $101$ 的数。

样例

样例一：

输入

1 10

输出

8

样例解释

区间 $[1,10]$ 内， $5$ 的二进制表示为 $101$ ，10的二进制表示为 $1010$ ，因此区间 $[1,10]$ 内有 $10-2=8$ 个不含 $101$ 的数。

样例二：

输入

10 20

输出

7

样例解释

区间 $[10,20]$ 内，满足条件的数字有 $[12,14,1516,17,18,19]$ 因此答案为 $7$ 。