编程机考模拟题_qq_41772375

大大的周 02-07 2846

一共三题，总分400分，第一、二题分别100分，第三题 200分

第一题：（100分）

题目1：【查找众数及中位数】

1.众数是指一组数据中出现次数量多的那个数，众数可以是多个

2.中位数是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个

数之和除以2，所得的结果就是中位数

3.查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数

题目2:【消消乐游戏】

游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。输出最终得到的字符串长度。

题目3:【流水线】?

一个工厂有m条流水线，来并行完成n个独立的作业，该工厂设置了一个调度系统，在安排作业时，总是优先执行处理时间最短的作业。

现给定流水线个数m，需要完成的作业数n, 每个作业的处理时间分别为t1,t2…tn。请你编程计算处理完所有作业的耗时为多少？当n>m时，首先处理时间短的m个作业进入流水线，其他的等待，当某个作业完成时，依次从剩余作业中取处理时间最短的进入处理。

题目4:【找朋友】

在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。

题目5:【构成的正方形数量】

输入N个互不相同的二维整数坐标, 求这N个坐标可以构成的正方形数量。(内积为零的两个向量垂直)

题目6:【数组去重和排序】

给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

题目7:【最长的顺子】

斗地主起源于湖北十堰房县，据传是一位叫吴修全的年轻人根据当地流行的扑克玩法“跑得快”改编的，如今已风靡整个中国，并流行于互联网上。牌型: 单顺, 又称顺子，最少5张牌，最多12张牌（3?A），不能有2，也不能有大小王，不计花色例如：3-4-5-6-7-8，7-8-9-10-J-Q，3-4-5-6-7-8-9-10-J-Q-K-A 可用的牌 3<4<5<6<7<8<9<10<J<Q<K<A< B(小王)< C(大王)，每种牌除大小王外有4种花色(共有 13X4 + 2 张牌) 输入1. 手上已有的牌 2. 已经出过的牌（包括对手出的和自己出的牌）输出: 对手可能构成的最长的顺子(如果有相同长度的顺子, 输出牌面最大的那一个)，如果无法构成顺子, 则输出 NO-CHAIN

题目8:【寻找相同子串】

给你两个字符串 t 和 p ，要求从 t 中找到一个和 p 相同的连续子串，并输出该字串第一个字符的下标。

题目9:【一种字符串压缩表示的解压】

有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。

题目10:【构成的正方形数量】

输入N个互不相同的二维整数坐标, 求这N个坐标可以构成的正方形数量。(内积为零的两个向量垂直)

题目11:【报数游戏】

100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？

题目12:【字符串分割】

给定非空字符串s，将该字符串分割成一些子串，使每个子串的ASCII码值的和均为水仙花数。 1、若分割不成功，则返回0 2、若分割成功且分割结果不唯一，则返回-1 3、若分割成功且分割结果唯一，则返回分割后子串的数目

题目13:【矩阵最大值】

给定一个仅包含0和1的N*N二维矩阵，请计算二维矩阵的最大值，计算规则如下： 1、每行元素按下标顺序组成一个二进制数（下标越大越排在低位），二进制数的值就是该行的值。矩阵各行值之和为矩阵的值。 2、允许通过向左或向右整体循环移动每行元素来改变各元素在行中的位置。比如： [1,0,1,1,1]向右整体循环移动2位变为[1,1,1,0,1]，二进制数为11101，值为29。 [1,0,1,1,1]向左整体循环移动2位变为[1,1,1,1,0]，二进制数为11110，值为30。

题目14:【快递运输】

?一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。

题目15:【寻找身高相近的小朋友】

小明今年升学到小学一年级，来到新班级后发现其他小朋友们身高参差不齐，然后就想基于各小朋友和自己的身高差对他们进行排序，请帮他实现排序。

题目16:【用户调度问题】

在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。请你根据如下规则进行用户调度，并返回总的消耗资源数。

规则：

?1. 相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则?? 第2个用户只能使用B或者C策略。

对单个用户而言，不同的调度策略对系统资源的消耗可以归一化后抽象为数值。例如，某用户分别使用A/B/C策略的系统消耗分别为15/8/17。

3. 每个用户依次选择当前所能选择的对系统资源消耗最少的策略（局部最优），如果有多个满足要求的策略，选最后一个。

题目17:【第k个排列】

给定参数n，从1到n会有n个整数：1,2,3,…,n，这n个数字共有 n! 种排列。

按大小顺序升序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123"

"132"

"213"

"231"

"312"

"321"

给定 n 和 k，返回第 k 个排列。

题目18:【求解连续数列】

已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。

题目19:【素数之积】

RSA加密算法在网络安全世界中无处不在，它利用了极大整数因数分解的困难度，数据越大，安全系数越高，给定一个32位正整数，请对其进行因数分解，找出是哪两个素数的乘积。

题目20:【非严格递增连续数字序列】

输入一个字符串仅包含大小写字母和数字，求字符串中包含的最长的非严格递增连续数字序列的长度（比如12234属于非严格递增连续数字序列）。

题目21:【执行时长】

为了充分发挥GPU算力，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务，假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成

题目22:【快递运输】

一辆运送快递的货车，运送的快递均放在大小不等的长方体快递盒中，为了能够装载更多的快递，同时不能让货车超载，需要计算最多能装多少个快递。

注：快递的体积不受限制，快递数最多1000个，货车载重最大50000。

题目23:【求字符串中所有整数的最小和】

输入字符串s，输出s中包含所有整数的最小和

说明

1. 字符串s，只包含 a-z A-Z +- ；

2. 合法的整数包括

?? 1）正整数一个或者多个0-9组成，如 0 2 3 002 102

?? 2）负整数负号 - 开头，数字部分由一个或者多个0-9组成，如 -0 -012 -23 -00023

题目24:【分苹果】

B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9(1100 + 0101=9)，B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。如果无法满足A的要求，输出-1。

数据范围

1<= 总苹果数量 <= 20000

1 <= 每个苹果重量 <= 10000

题目25:【根据某条件聚类最少交换次数】

给出数字K,请输出所有结果小于K的整数组合到一起的最少交换次数。组合一起是指满足条件的数字相邻，不要求相邻后在数组中的位置。数据范围

-100 <= K <= 100

-100 <= 数组中数值<= 100

第二题（100分）

题目1：【数组去重和排序】给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。

题目2：【日志排序】运维工程师采集到某产品现网运行一天产生的日志N条，现需根据日志时间按时间先后顺序对日志进行排序。日志时间格式为： H:M:S.N H表示小时(0-23)，M表示分钟(0-59)，S表示秒(0-59)，N表示毫秒(0-999) 时间可能并没有补齐，也就是说: 01:01:01.001，也可能表示为1:1:1.1

题目3：【连续字母长度】给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第 k 长的子串的长度，相同字母只取最长的那个子串。

题目4：【用连续自然数之和来表达整数】一个整数可以由连续的自然数之和来表示。给定一个整数，计算该整数有几种连续自然数之和的表达式，且打印出每种表达式

题目5：【检查是否存在满足条件的数字组合】

给定一个正整数数组，检查数组中是否存在满足规则的数字组合

规则：

A = B + 2C

题目6：【停车场车辆统计】特定大小的停车场，数组cars[]表示，其中1表示有车，0表示没车。车辆大小不一，小车占一个车位（长度1），货车占两个车位（长度2），卡

车占三个车位（长度3），统计停车场最少可以停多少辆车，返回具体的数目。

题目7：【最大N个数与最小N个数的和】给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。

题目8：【最大花费金额】双十一众多商品进行打折销售，小明想购买自己心仪的一些物品，但由于受购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能

的花完资金，现在请你设计一个程序帮助小明计算尽可能花费的最大资金数额。

题目9：【矩形相交的面积】

在坐标系中，给定3个矩形，求相交区域的面积。

题目10：【一种字符串压缩表示的解压】有一种简易压缩算法：针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他

部分保持原样不变。例如：字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符

串，若输入合法则输出解压缩后的字符串，否则输出字符串“!error”来报告错误。

题目11：【数字反转打印】

小华是个很有对数字很敏感的小朋友，他觉得数字的不同排列方式有特殊美感。某天，小华突发奇想，如果数字多行排列，第一行1个数，第二行2个，第三行3个，

即第n行有n个数字，并且奇数行正序排列，偶数行逆序排列，数字依次累加。这样排列的数字一定很有意思。聪明的你能编写代码帮助小华完成这个想法吗？

规则总结如下：

a、每个数字占据4个位置，不足四位用‘*’补位，如1打印为1***。

b、数字之间相邻4空格。

c、数字的打印顺序按照正序逆序交替打印,奇数行正序，偶数行逆序。

d、最后一行数字顶格，第n-1行相对第n行缩进四个空格

题目12：【考勤信息】

公司用一个字符串来表示员工的出勤信息：

absent：缺勤

late：迟到

leaveearly：早退

present：正常上班

现需根据员工出勤信息，判断本次是否能获得出勤奖，能获得出勤奖的条件如下：

题目13：【路灯照明问题】在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

题目14：【敏感字段加密】给定一个由多个命令字组成的命令字符串：

1、字符串长度小于等于127字节，只包含大小写字母，数字，下划线和偶数个双引号；

2、命令字之间以一个或多个下划线_进行分割；

3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字（仅包含两个双引号的命令字），双引号不会在命令字内部出现；

请对指定索引的敏感字段进行加密，替换为******（6个*），并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字，输出字符串ERROR。

题目15：【拼接URL】给定一个URL前缀和URL后缀，通过","分割，需要将其连接为一个完整的URL，如果前缀结尾和后缀开头都没有“/”，需自动补上“/”连接符，如果

前缀结尾和后缀开头都为“/”，需自动去重。

约束：不用考虑前后缀URL不合法情况。

题目16：【高矮个子排队】

现在有一队小朋友，他们高矮不同，我们以正整数数组表示这一队小朋友的身高，如数组{5,3,1,2,3}。

我们现在希望小朋友排队，以“高”“矮”“高”“矮”顺序排列，每一个“高”位置的小朋友要比相邻的位置高或者相等；每一个“矮”位置的小朋友要比相邻的

位置矮或者相等；

要求小朋友们移动的距离和最小，第一个从“高”位开始排，输出最小移动距离即可。

例如，在示范小队{5,3,1,2,3}中，{5, 1, 3, 2, 3}是排序结果。{5, 2, 3, 1, 3} 虽然也满足“高”“矮”“高”“矮”顺序排列，但小朋友们的移动距离大，所以不是最

优结果。

移动距离的定义如下所示：

第二位小朋友移到第三位小朋友后面，移动距离为1，若移动到第四位小朋友后面，移动距离为2；

题目17：【字符串统计】给定两个字符集合，一个为全量字符集，一个为已占用字符集。已占用的字符集中的字符不能再使用，要求输出剩余可用字符集。

题目18：【求解连续数列】已知连续正整数数列{K}=K1,K2,K3...Ki的各个数相加之和为S，i=N (0<S<100000, 0<N<100000), 求此数列K。

输入描述：

题目19：【TLV解码】

TLV编码是按[Tag Length Value]格式进行编码的，一段码流中的信元用Tag标识，Tag在码流中唯一不重复，Length表示信元Value的长度，Value表示信元的值。

码流以某信元的Tag开头，Tag固定占一个字节，Length固定占两个字节，字节序为小端序。

现给定TLV格式编码的码流，以及需要解码的信元Tag，请输出该信元的Value。

输入码流的16机制字符中，不包括小写字母，且要求输出的16进制字符串中也不要包含小写字母；码流字符串的最大长度不超过50000个字节。

输入描述：

题目20：【IPv4地址转换成整数】

存在一种虚拟IPv4地址，由4小节组成，每节的范围为0~128，以#号间隔，格式如下：

（1~128）#（0~255）#（0~255）#（0~255）

请利用这个特性把虚拟IPv4地址转换为一个32位的整数，IPv4地址以字符串形式给出，要求每个IPv4地址只能对应到唯一的整数上。

如果是非法IPv4，返回invalid IP

题目21：【找朋友】

在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，

第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。

小朋友人数范围是 [0, 40000]。

题目22：【第k个排列】给定参数n，从1到n会有n个整数：1,2,3,…,n，这n个数字共有 n! 种排列。按大小顺序升序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。

题目23：【相对开音节】

相对开音节构成的结构为辅音+元音（aeiou）+辅音(r除外)+e，常见的单词有bike、cake等。

给定一个字符串，以空格为分隔符，反转每个单词中的字母，若单词中包含如数字等其他非字母时不进行反转。

反转后计算其中含有相对开音节结构的子串个数（连续的子串中部分字符可以重复）。

第三题：（200分）

题目1：【服务失效判断】

某系统中有众多服务，每个服务用字符串（只包含字母和数字，长度<=10）唯一标识，服务间可能有依赖关系，如A依赖B，则当B故障时导致A也故障。依赖具有传递性，如A依赖B，B依赖C，当C故障时导致B故障，也导致A故障。给出所有依赖关系，以及当前已知故障服务，要求输出所有正常服务。依赖关系：服务1-服务2 表示“服务1”依赖“服务2” 不必考虑输入异常，用例保证：依赖关系列表、故障列表非空，且依赖关系数，故障服务数都不会超过3000，服务标识格式正常。

题目2：【跳格子游戏】

地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，steps[0]表示前一个格子,steps[1]表示steps[0]可以开启的格子: 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[2,1]，[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了请你计算是否能由给出的steps数组跳完所有的格子,如果可以输出yes，否则输出no

说明：

你可以从一个格子跳到任意一个开启的格子 2.没有前置依赖条件的格子默认就是开启的 3.如果总数是N，则所有的格子编号为[0,1,2,3....N-1]连续的数组

题目3：【找最小数】

给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。

题目4：【找朋友】

在学校中，N个小朋友站成一队，第i个小朋友的身高为height[i]，第i个小朋友可以看到的第一个比自己身高更高的小朋友j，那么j是i的好朋友(要求j > i)。

请重新生成一个列表，对应位置的输出是每个小朋友的好朋友位置，如果没有看到好朋友，请在该位置用0代替。小朋友人数范围是 [0, 40000]。

题目5：【解压报文】

为了提升数据传输的效率，会对传输的报文进行压缩处理。输入一个压缩后的报文，请返回它解压后的原始报文。压缩规则：n[str]，表示方括号内部的 str 正好重复 n 次。注意 n 为正整数（0 < n <= 100），str只包含小写英文字母，不考虑异常情况。

题目6：【最小传输时延】

某通信网络中有N个网络结点，用1到N进行标识。网络通过一个有向无环图表示，其中图的边的值表示结点之间的消息传递时延。现给定相连节点之间的时延列表times[i]={u,v,w}，其中u表示源结点，v表示目的结点，w表示u和v之间的消息传递时延。请计算给定源结点到目的结点的最小传输时延，如果目的结点不可达，返回-1。

注： 1、N的取值范围为[1,100]； 2、时延列表times的长度不超过6000，且1 <= u,v <= N, 0 <= w <= 100；

题目7：【社交距离】

疫情期间，需要大家保证一定的社交距离，公司组织开交流会议，座位有一排共N个座位，编号分别为[0..N-1]，要求员工一个接着一个进入会议室，并且可以在任何时候离开会议室。满足：每当一个员工进入时，需要坐到最大社交距离的座位（例如：位置A与左右有员工落座的位置距离分别为2和2，位置B与左右有员工落座的位置距离分别为2和 3，影响因素都为2个位置，则认为座位A和B与左右位置的社交距离是一样的）；如果有多个这样的座位，则坐到索引最小的那个座位。

题目8：【文本统计分析】

有一个文件, 包含以一定规则写作的文本, 请统计文件中包含的文本数量

规则如下

文本以";"分隔，最后一条可以没有";"，但空文本不能算语句，比如"COMMAND A; ;"只能算一条语句.

注意, 无字符/空白字符/制表符都算作"空"文本

文本可以跨行, 比如下面, 是一条文本, 而不是三条

COMMAND A

AND

COMMAND B;

3. 文本支持字符串, 字符串为成对的单引号(')或者成对的双引号("), 字符串可能出现用转义字符(\)处理的单双引号(比如"your input is: \"")和转义字符本身, 比如 COMMAND A "Say \"hello\"";

4. 支持注释, 可以出现在字符串之外的任意位置, 注释以"--"开头, 到换行结束, 比如

COMMAND A; -- this is comment

COMMAND -- comment

???? A AND COMMAND B;

注意, 字符串内的"--", 不是注释

题目9：【高效的任务规划】

你有n台机器编号为1~n，每台都需要完成完成一项工作，机器经过配置后都能完成独立完成一项工作。假设第i台机器你需要花B 分钟进行设置，然后开始运行，J 分钟后完成任务。现在，你需要选择布置工作的顺序，使得用最短的时间完成所有工作。注意，不能同时对两台进行配置，但配置完成的机器们可以同时执行他们各自的工作。

题目10：【篮球比赛】

篮球（5V5）比赛中，每个球员拥有一个战斗力，每个队伍的所有球员战斗力之和为该队伍的总体战斗力。现有10个球员准备分为两队进行训练赛，教练希望2个队伍的战斗力差值能够尽可能的小，以达到最佳训练效果。给出10个球员的战斗力，如果你是教练，你该如何分队，才能达到最佳训练效果？请输出该分队方案下的最小战斗力差值。

题目11：【德州扑克】

五张牌，每张牌由牌大小和花色组成，牌大小2~10、J、Q、K、A，牌花色为红桃、黑桃、梅花、方块四种花色之一。判断牌型:

牌型1，同花顺：同一花色的顺子，如红桃2红桃3红桃4红桃5红桃6。

牌型2，四条：四张相同数字 + 单张，如红桃A黑桃A梅花A方块A + 黑桃K。牌型3，葫芦：三张相同数字 + 一对，如红桃5黑桃5梅花5 + 方块9梅花9。牌型4，同花：同一花色，如方块3方块7方块10方块J方块Q。

牌型5，顺子：花色不一样的顺子，如红桃2黑桃3红桃4红桃5方块6。

牌型6，三条：三张相同 + 两张单。

牌型7，其他。

说明：

五张牌里不会出现牌大小和花色完全相同的牌。 2）编号小的牌型较大，如同花顺比四条大，依次类推。 3）包含A的合法的顺子只有10 J Q K A和A 2 3 4 5，类似K A 2 3 4的序列不认为是顺子。

题目12：【解压报文】

题目13：【目录删除】

某文件系统中有N个目录，每个目录都一个独一无二的ID。每个目录只有一个父目录，但每个父目录下可以有零个或者多个子目录，目录结构呈树状结构。

假设，根目录的ID为0，且根目录没有父目录，其他所有目录的ID用唯一的正整数表示，并统一编号。

现给定目录ID和其父目录ID的对应父子关系表[子目录ID，父目录ID]，以及一个待删除的目录ID，请计算并返回一个ID序列，表示因为删除指定目录后剩下的所有目录，返回的ID序列以递增序输出。

注意：

被删除的目录或文件编号一定在输入的ID序列中；

2、当一个目录删除时，它所有的子目录都会被删除。

题目14：【可以组成网络的服务器】

在一个机房中，服务器的位置标识在 n*m 的整数矩阵网格中，1 表示单元格上有服务器，0 表示没有。

如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网。

请你统计机房中最大的局域网包含的服务器个数。

题目15：【字符匹配】

给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 '.' 匹配任意单个字符，'*' 匹配零个或多个任意字符；判断字符串是否匹配，是要涵盖整个字符串的，而不是部分字符串。

题目16：【机器人走迷宫】

1、房间由X*Y的方格组成，例如下图为6*4的大小。每一个方格以坐标(x，y)描述。

机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口。房间有些方格是墙壁，如(4，1)，机器人不能经过那儿。有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。有些地方是机器人无法到达的的，如标记为A的方格，称之为不可达方格，不可达方格不包括墙壁所在的位置。如下示例图中，陷阱方格有2个，不可达方格有3个。

7、请为该机器人实现路径规划功能：给定房间大小、墙壁位置，请计算出陷阱方格与不可达方格分别有多少个。

题目17：【连续出牌数量】

有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。

现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。

题目18：【篮球比赛】

题目19：【打印任务排序】

某个打印机根据打印队列执行打印任务。打印任务分为九个优先级，分别用数字1~9表示，数字越大优先级越高。打印机每次从队列头部取出第一个任务A，然后检查队列余下任务中有没有比A优先级更高的任务，如果有比A优先级高的任务，则将任务A放到队列尾部，否则就执行任务A的打印。请编写一个程序，根据输入的打印队列，输出实际的打印顺序

题目20：【最大值】

给定一组整数（非负），重排顺序后输出一个最大的整数。

示例 1:

输入: [10,9]

输出: 910

说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。

题目21：【最长广播响应】

某通信网络中有N个网络结点，用1到N进行标识。网络中的结点互联互通，且结点之间的消息传递有时延，相连结点的时延均为一个时间单位。现给定网络结点的连接关系link[i]={u,v}，其中u和v表示网络结点。当指定一个结点向其他结点进行广播，所有被广播结点收到消息后都会在原路径上回复一条响应消息，请计算发送结点至少需要等待几个时间单位才能收到所有被广播结点的响应消息。

注：

N的取值范围为[1,100]；连接关系link的长度不超过3000，且1 <= u,v <= N；

3、网络中任意结点间均是可达的；

题目22：【任务最优调度】

给定一个正整型数组表示待系统执行的任务列表，数组的每一个元素代表一个任务，元素的值表示该任务的类型。请计算执行完所有任务所需的最短时间。任务执行

规则如下：

任务可以按任意顺序执行，且每个任务执行耗时间均为1个时间单位。两个同类型的任务之间必须有长度为N个单位的冷却时间，比如：N为2时，在时间K执行了类型3的任务，那么K+1和K+2两个时间不能执行类型3任务。 3、系统在任何一个单位时间内都可以执行一个任务，或者等待状态。

说明：数组最大长度为1000,数组最大值1000.

题目23：【转骰子】

骰子是一个立方体，每个面一个数字，初始为左1，右2，前3（观察者方向），后4，上5，下6，用123456表示这个状态，放置到平面上，可以向左翻转（用L表示向左翻转1次），可以向右翻转（用R表示向右翻转1次），可以向前翻转（用F表示向前翻转1次），可以向后翻转（用B表示向后翻转1次），可以逆时针旋转（用A 表示逆时针旋转90度），可以顺时针旋转（用C表示顺时针旋转90度），现从123456这个初始状态开始，根据输入的动作序列，计算得到最终的状态。骰子的初始状态和初始状态转动后的状态如图所示