华为OD机试-2024年E卷-报数游戏[100分]

#华为#  #华为求职进展汇总# 第一题:利用优先队列模拟，从头开始枚举每一个任务进行分类讨论，最后答案就是队首下标第二题：八皇后变形，DFS回溯。对于每一行，我们尝试将皇后放在每列，并检查是否与之前的皇后冲突，当找到符合条件的位置时，进入下一行；若到达第 N 行，表明找到了一种有效方案。最终累加所有符合条件的方案。第三题:双端队列+BFS。小明移动不计入步数，将状态往队头插入，踢球的时候贡献++，往队列尾部插入

题目描述 孙悟空爱吃蟠桃，有一天趁着蟠桃园守卫不在来偷吃。已知蟠桃园有 N 棵桃树，每颗树上都有桃子，守卫将在 H 小时后回来。 孙悟空可以决定他吃蟠桃的速度K（个/小时），每个小时选一颗桃树，并从树上吃掉 K 个，如果树上的桃子少于 K 个，则全部吃掉，并且这一小时剩余的时间里不再吃桃。 孙悟空喜欢慢慢吃，但又想在守卫回来前吃完桃子。 请返回孙悟空可以在 H 小时内吃掉所有桃子的最小速度 K（K为整数）。如果以任何速度都吃不完所有桃子，则返回0。 输入描述 一行输入为 N 个数字，N 表示桃树的数量，这 N 个数字表示每颗桃树上蟠桃的数量。 第二行输入为一个数字，表示守卫离开的...

1.介绍自己巴拉巴拉2.为什么面测开巴拉巴拉3.http常用的状态码，404，403啥意思4.get，put，post，啥区别5.进程和线程有什么区别6.并行和并发有什么区别7.介绍一下事务8.sql：order by啥意思，链接查询呢，删表怎么删，如果不用drop，删掉所有的数据怎么删9.lamda表达式10.测试理论和方法11对进入会议的成员列表设计测试用例手撕：合并升序数组（，，，，，，b溃了，脑掺了又没写出来让我再下去看看，然后说一下为这个设计测试用例怎么设计

题目描述 对于一个连续正整数组成的序列，可以将其拼接成一个字符串，再将字符串里的部分字符打乱顺序。如序列8 9 10 11 12，拼接成的字符串为89101112，打乱一部分字符后得到90811211，原来的正整数10就被拆成了0和1。 现给定一个按如上规则得到的打乱字符的字符串，请将其还原成连续正整数序列，并输出序列中最小的数字。 输入描述 输入一行，为打乱字符的字符串和正整数序列的长度，两者间用空格分隔，字符串长度不超过200，正整数不超过1000，保证输入可以还原成唯一序列。 输出描述 输出一个数字，为序列中最小的数字。 示例1 输入 19801211 5 1 输出 8 1 说明 示...