算法到底怎么刷啊？

DAY2：写点水题提升自信（今天的题目非常典）

题目描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 小A依次执行2n个指令往队列中添加数据和移出数据。其中n个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加1到n；n个指令是移出数据。 现在要求移除数据的顺序为1到n。 为了满足最后输出的要求，小A可以在任何时候调整队列中数据的顺序。 请问 小A 最少需要调整几次才能够满足移除数据的顺序正好是1到n； 输入描述 第一行一个数据n，表示数据的范围。 接下来的2n行，其中有n行为添加数据，指令为： "​head add x" 表示从头部添加数据 x， "​ta...

10月25号数字马力一面(45Min)Tips:面试官人很好拷打实习干了什么+项目拷打什么是事务事务的隔离级别Spring事务的传播机制JMMvolatile的底层原理String、StringBuffer、StringBuilder的区别String类型为什么是final的String t = new String("a") + new String("bc");会创建几个对象TCP为什么是三次握手，两次握手不可以吗在网站上输入一个URL，会发生什么？线程池的核心参数给你一些线程池的具体参数，然后有多个长任务，那么具体情况是什么线程池如果有线程执行异常，会丢弃这个线程吗？RocketMQ怎么保障消息被消费MySQL的存储引擎以及为什么用B+树作为索引Long和long的区别----------------------------------------------------10月30号数字马力二面(30Min)Tips:面试官人特别好，上来就唠嗑哈哈哈拷打项目线程通信的方式JIT垃圾回收器字节码指令复制算法

人选情况：技术栈C++、20届滑铁卢大学本科毕业、计算机专业；24年2月因身体原因离职；面试情况：背调已完成，身体情况已稳定不会复发，可以提供最新体检报告。ICT已经面完流程了，有定级和薪资方案，但是一层审批没过，所以ICT的二三层部门如果可以处理的话，可以帮忙看看。其他城市的部门也可以看看能不能安排，人选全国都可以接受。各部门的佬们来帮忙捞捞~