2023大厂笔试模拟练习网站（含题解）

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

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

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

第一题

题目内容

有一个特异性的双端队列，该队列可以从头部或尾部添加数据但息只能从头部移出数据。塔子哥依次执行 $2\times n$ 个指令往队列中添加数据和移出数据。

其中 $n$ 个指令是添加数据(可能从头部添加、也可能从尾部添加)，依次添加 $1$ 到 $n$ ；

还有 $n$ 个指令是移出数据。现在要求移除数据的顺序为 $1$ 到 $n$ 。

为了满足最后输出的要求，塔子哥可以在任何时候调整队列中数据的顺序。

请问塔子哥最少需要调整几次才能够满足移除数据的顺序正好是 $1$ 到 $n$ 。

输入描述

第一行一个整数 $n$ ，表示数据范围。

接下来有 $2\times n$ 行，其中有 $n$ 行为添加数据：指令 head add x 表示从头部添加数据 $x$ ， tail add x 表示从尾部添加数据 $x$ ；

另外 $n$ 行为移出数据指令，指令为 remove 的形式，表示移出 $1$ 个数据；

$1\le n\le 3\times 10^5$ 。

所有的数据均合法。

注意：输入会保证按照1到n的顺序加入队列，确保输出时对应的的数据已经在队列中

输出描述

一个整数，表示塔子哥要调整的最小次数。

样例

输入

3
head add 1
remove
tail add 2
head add 3
remove
remove

输出

样例解释

输入命令	队列
head add 1	1
remove
tail add 2	2
head add 3	3 2
remove	2 3（调整一次）
	3
remove

上述表格展示了所给用例的执行过程。

其中，第一次remove不需要调整，可以直接满足输出要求；

第二次remove命令执行时，需要调整队列中元素的位置，将2调整到最前面才可以满足输出的要求。

这个调整可以任何时候进行，可以调移成任何顺序。

思路：思维题，注意理解题意

第二题

题目内容

阿华的网上商城举办优惠活动，发布了满减、打折、无门槛三种优惠券，分别为:

每满 $100$ 元优惠 $10$ 元，无使用数限制，如 $100 - 199$ 元可以使用 $1$ 张减 $10$ 元， $200 - 299$ 可使用 $2$ 张减 $20$ 元，以此类推；
$92$ 折券， $1$ 次限使用 $1$ 张，如 $100$ 元，则优惠后为 $92$ 元；
无门槛 $5$ 元优惠券，无使用数限制，直接减 $5$ 元。

每次最多使用 $2$ 种优惠券， $2$ 种优惠可以叠加 (优惠叠加时以优惠后的价格计算)，以购物 $200$ 元为例，可以先用 $92$ 折券优惠到 $184$ 元，再用 $1$ 张满减券优惠 $10$ 元，最终价格是 $174$ 元，也可以用满减券 $2$ 张优惠 $20$ 元为 $180$ 元，再使用 $92$ 折券优惠到 $165$ ( $165.6$ 向下取整）元，不同使用顺序的优惠价格不同，以最优惠价格为准。在一次购物中，同一类型优惠券使用多张时必须一次性使用，不能分多次拆开穿插使用 (不允许先使用 $1$ 张满减券，再用打折券，再使用一张满减券) 。