2025-05-15 16:33 门头沟学院 后端工程师 发布于江苏
关注
大厂软开秋招笔试（算法）真题
请你基于golang实现以下算法：小歪有一个数字n，但是他依旧不满足，他想要让自己的数字变得更多!
对于他已有的整数n，如果存在另一个整数x使得其全部数位的和加上它自己恰好为n，那么这个数字就是“可爱数字"，连一条从n到x的双向边
对于连接而成的图，直接输出两个数字之间至少需要经过几条边，或报告这两个点不连通。
输入描述：
在一行上输入三个整数n,u,v(1≤n≤10^6 ;1≤u,u≤n; u≠v)代表小歪的初始数字和询问的两点。
输出描述：如果可以从数字点 u 到达数字点v，在一行上输出一个整数，代表最短需要经过的边数;否则，直接输出 NO
示例：
输入：13 5 13
输出：3
请你基于Golang实现以下代码：机器人侵入了宝可梦世界，为躲避机器人攻击，宝可梦奋力奔跑。
逃脱道路长度为 len(len>2)，初始机器人位于1、宝可梦位于k(k>1)，当宝可梦移动到 len 时视为逃脱成功。
现在一共有n个障碍物位于道路上，宝可梦摧毁第i个障碍物需要花费ti个单位时间，并且宝可梦和机器人移动一格都需要1个单位时间。
请你帮助宝可梦算出她能否逃脱成功。
注:机器人具有超能力!摧毁障碍不需要时间!
输入描述：
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤1000)，代表数据组数，每组测试数据描述
如下:
第一行输入三个整数
len,n,k(2<len<10^9;0<n<len-2; 1<k<len)代表道路长度、障碍物数量和宝可梦的初始位置。
第二行输入n 个整数 a1,a1,......,an(1 < ai < len)表示第i个障碍物的位置。保证障碍物不生成在宝可梦的位置上，障碍物两两位置不重叠。
第三行输入n 个整数 ti(1 ≤ti ≤ 10^6)，表示摧毁第i个障碍物的时间。
除此之外，保证所有的n之和不超过 10^5
输出描述：
对于每一组测试数据，如果宝可梦可以逃脱，在一行上输出“YES”否则输出“NO”
示例1：
输入：
2
6 1 4
5
3
6 1 4
5
2
输出：
NO
YES
小友需要采购一批货物，数量为k，一共有n家供应商可以选择，每家供应商可以提供0到max数量的货物。采购部门要求每次采购需要从三家供应商中选择，请计算有多少种供应商组合。
说明:供应商的选择可以重复，若无法组合，则返回0。
输入描述：
输入一共有两行：
第一行输入一个正整数n，一个正整数k，分别表示供应商数量和需采购货物数量；
第二行输入n个正整数gi，表示每个供应商可以提供的货物数量。
输出描述：
输出供应商组合数量
补充说明：
3<=n<=3000
0<=gi<=Integer.MAX VALUE
示例1：
输入：
6 30
9 10 11 12 9 6
输出：
3
说明：
n[0]+n[1]+n[2]=9+10+11=30
n[0]+n[3]+n[4]-9+12+9=30
n[1]+n[2]+n[5]=10+11+9=30
一共有3种组合方式
小友玩了一款打怪游戏，因为开了科技，所以小友可以直接秒杀怪物，同时获得这一关卡怪物的所有能量值。小友可以使用新获得的能量值进行跳关，能量值为最大的跳关数量，跳关后会清空所有能量。因为开了科技，导致有些关卡没有刷新怪物，会让小友在这一关内无法新获得能量，从而被困死在这一关。给你一个关卡序列，请你帮助小友可以顺利打到最后一个boss关卡，拿到通关奖励。
输入描述：
输入为一个关卡能量的序列，例如2 0 1 0 1，即表示第一个关卡能量值为2，小友可以选择跳一关到达第二关。但是第二关没有刷怪，导致小友被困死。小友也可以选择跳两关到达第三关，第三关能量值为1，小友只能跳一关到达第四关。第四关没有刷怪，小友被困死。最终，小友无法到达最后的boss关卡。
输出描述：
输出true或者false。
true表示小友可以到达最后的boss关卡。false表示小友不可以到达最后的boss关卡。
示例 1：
输入：1 3 2 1 4
输出：true
说明：第一关获得一个能量，跳到第二关；第二关获得3个能量，跳到第五关，结束。
示例2：
输入：1
输出：true
示例3：
输入：0 2 3 4 4
输出：false
说明：第一关没有刷怪，直接困死
小友获得了一个超能力-- 点石成金:只要用手指点一下地面，以接触点为中心的正方形区域都会变成金子。但是该能力有一个限制：碰到墙壁或已经变成金子的地面时，本次点石成金的过程就会停止。
小友每次使用点石成金的能力，都会消耗1单位能量。现在小友处在一个大小为n乘以m的矩形房间内，他想消耗最少的能量把整个房间的地面都变成金子，请问这个最小值是多少单位?
补充说明：
1.房间的边长都为整数，且1<=n, m<= 30;
2.假设小友每次使用点石成金，都可以把一个正整数边长的区域变成金子。
示例1：
输入：
3,2
输出：
3
说明：
1. 点击最右侧 2x2 区域的中心，该区域变成金子,
2.分别点击剩余两个1x1区域的中心，所有区域都变成金子
小明有一个长度为n，由前k个小写英文字母组成的字符串(保证n为偶数)。
小亮想在小明睡觉的时候把这个字符串用小明的零花钱消除干净。小亮每次可以选择该串的两个相邻的字符删除，删除后将串拼上，并花掉小明一定数量的零花钱。若某一次删除的相邻两个字符从左到右分别是a和b，则将花掉小明cost(a,b)块钱。小亮希望他花掉的零花钱尽可能多，帮帮小亮。
输入描述：
第一行有两个整数n,k(1<=n<=500,1<=k<=26)，分别代表小明的字符串长度与字符串中的字符种类数(保证n为偶数且串的内容仅由前k个小写英文字母组成)。
接下来k行给出了一个k*k的由整数构成的矩阵。矩阵中第i行第j列的元素代表消除相邻的第i个字母和第j个字母所能花掉的钱数。最后一行有一个长度为n的字符串，代表小明的字符串。
输出描述：
输出一个值，代表小亮最多能花掉小明多少零花钱。
样例输入：
4 3
0 1 3
2 0 0
0 0 0
abac
样例输出：
5
对于他已有的整数n，如果存在另一个整数x使得其全部数位的和加上它自己恰好为n，那么这个数字就是“可爱数字"，连一条从n到x的双向边
对于连接而成的图，直接输出两个数字之间至少需要经过几条边，或报告这两个点不连通。
输入描述：
在一行上输入三个整数n,u,v(1≤n≤10^6 ;1≤u,u≤n; u≠v)代表小歪的初始数字和询问的两点。
输出描述：如果可以从数字点 u 到达数字点v，在一行上输出一个整数，代表最短需要经过的边数;否则，直接输出 NO
示例：
输入：13 5 13
输出：3
请你基于Golang实现以下代码：机器人侵入了宝可梦世界，为躲避机器人攻击，宝可梦奋力奔跑。
逃脱道路长度为 len(len>2)，初始机器人位于1、宝可梦位于k(k>1)，当宝可梦移动到 len 时视为逃脱成功。
现在一共有n个障碍物位于道路上，宝可梦摧毁第i个障碍物需要花费ti个单位时间，并且宝可梦和机器人移动一格都需要1个单位时间。
请你帮助宝可梦算出她能否逃脱成功。
注:机器人具有超能力!摧毁障碍不需要时间!
输入描述：
每个测试文件均包含多组测试数据。第一行输入一个整数T(1≤T≤1000)，代表数据组数，每组测试数据描述
如下:
第一行输入三个整数
len,n,k(2<len<10^9;0<n<len-2; 1<k<len)代表道路长度、障碍物数量和宝可梦的初始位置。
第二行输入n 个整数 a1,a1,......,an(1 < ai < len)表示第i个障碍物的位置。保证障碍物不生成在宝可梦的位置上，障碍物两两位置不重叠。
第三行输入n 个整数 ti(1 ≤ti ≤ 10^6)，表示摧毁第i个障碍物的时间。
除此之外，保证所有的n之和不超过 10^5
输出描述：
对于每一组测试数据，如果宝可梦可以逃脱，在一行上输出“YES”否则输出“NO”
示例1：
输入：
2
6 1 4
5
3
6 1 4
5
2
输出：
NO
YES
小友需要采购一批货物，数量为k，一共有n家供应商可以选择，每家供应商可以提供0到max数量的货物。采购部门要求每次采购需要从三家供应商中选择，请计算有多少种供应商组合。
说明:供应商的选择可以重复，若无法组合，则返回0。
输入描述：
输入一共有两行：
第一行输入一个正整数n，一个正整数k，分别表示供应商数量和需采购货物数量；
第二行输入n个正整数gi，表示每个供应商可以提供的货物数量。
输出描述：
输出供应商组合数量
补充说明：
3<=n<=3000
0<=gi<=Integer.MAX VALUE
示例1：
输入：
6 30
9 10 11 12 9 6
输出：
3
说明：
n[0]+n[1]+n[2]=9+10+11=30
n[0]+n[3]+n[4]-9+12+9=30
n[1]+n[2]+n[5]=10+11+9=30
一共有3种组合方式
小友玩了一款打怪游戏，因为开了科技，所以小友可以直接秒杀怪物，同时获得这一关卡怪物的所有能量值。小友可以使用新获得的能量值进行跳关，能量值为最大的跳关数量，跳关后会清空所有能量。因为开了科技，导致有些关卡没有刷新怪物，会让小友在这一关内无法新获得能量，从而被困死在这一关。给你一个关卡序列，请你帮助小友可以顺利打到最后一个boss关卡，拿到通关奖励。
输入描述：
输入为一个关卡能量的序列，例如2 0 1 0 1，即表示第一个关卡能量值为2，小友可以选择跳一关到达第二关。但是第二关没有刷怪，导致小友被困死。小友也可以选择跳两关到达第三关，第三关能量值为1，小友只能跳一关到达第四关。第四关没有刷怪，小友被困死。最终，小友无法到达最后的boss关卡。
输出描述：
输出true或者false。
true表示小友可以到达最后的boss关卡。false表示小友不可以到达最后的boss关卡。
示例 1：
输入：1 3 2 1 4
输出：true
说明：第一关获得一个能量，跳到第二关；第二关获得3个能量，跳到第五关，结束。
示例2：
输入：1
输出：true
示例3：
输入：0 2 3 4 4
输出：false
说明：第一关没有刷怪，直接困死
小友获得了一个超能力-- 点石成金:只要用手指点一下地面，以接触点为中心的正方形区域都会变成金子。但是该能力有一个限制：碰到墙壁或已经变成金子的地面时，本次点石成金的过程就会停止。
小友每次使用点石成金的能力，都会消耗1单位能量。现在小友处在一个大小为n乘以m的矩形房间内，他想消耗最少的能量把整个房间的地面都变成金子，请问这个最小值是多少单位?
补充说明：
1.房间的边长都为整数，且1<=n, m<= 30;
2.假设小友每次使用点石成金，都可以把一个正整数边长的区域变成金子。
示例1：
输入：
3,2
输出：
3
说明：
1. 点击最右侧 2x2 区域的中心，该区域变成金子,
2.分别点击剩余两个1x1区域的中心，所有区域都变成金子
小明有一个长度为n，由前k个小写英文字母组成的字符串(保证n为偶数)。
小亮想在小明睡觉的时候把这个字符串用小明的零花钱消除干净。小亮每次可以选择该串的两个相邻的字符删除，删除后将串拼上，并花掉小明一定数量的零花钱。若某一次删除的相邻两个字符从左到右分别是a和b，则将花掉小明cost(a,b)块钱。小亮希望他花掉的零花钱尽可能多，帮帮小亮。
输入描述：
第一行有两个整数n,k(1<=n<=500,1<=k<=26)，分别代表小明的字符串长度与字符串中的字符种类数(保证n为偶数且串的内容仅由前k个小写英文字母组成)。
接下来k行给出了一个k*k的由整数构成的矩阵。矩阵中第i行第j列的元素代表消除相邻的第i个字母和第j个字母所能花掉的钱数。最后一行有一个长度为n的字符串，代表小明的字符串。
输出描述：
输出一个值，代表小亮最多能花掉小明多少零花钱。
样例输入：
4 3
0 1 3
2 0 0
0 0 0
abac
样例输出：
5
全部评论
相关推荐
钱嘛数字而已：感觉像新手面试官，哪有开局就给孩子们讲业务的，谁面试谁呢？
查看5道真题和解析 点赞 评论 收藏
分享