字节跳动工程训练营笔试(前端)
#笔试##字节跳动#
共15道选择题,3道算法题
算法一:
题目描述:
给定两个长度为 n 的整数数组 A 和 B。每次操作可以选择数组 A 中的一个元素和数组 B 中的一个元素(可以是任意位置,包括相同位置),将它们各自加 1。求最少需要多少次操作,才能使数组 A 和数组 B 完全相等(即 A[i] = B[i] 对所有 i 成立)。如果无法使两个数组相等,则输出 -1。
输入格式:
第一行:整数 n(数组长度)
第二行:n 个整数,表示数组 A
第三行:n 个整数,表示数组 B
输出格式:
一个整数,表示最小操作次数;如果无法相等,输出 -1。
算法二:
题目描述
给定两个整数k和m,求k位数中各位数字之和等于m的数的个数。
k位数是指从10^(k-1)到10^k - 1之间的整数(例如,k=2时,范围是[10, 99])。注意,k位数的第一位不能为0。
例如,当k=2,m=3时,符合条件的数有12、21、30,共3个。
输入格式
第一行包含一个整数t(1 ≤ t ≤ 100),表示测试用例的数量。
接下来t行,每行包含两个整数k和m(1 ≤ k ≤ 100,1 ≤ m ≤ 900)。
输出格式
对于每个测试用例,输出一个整数,表示k位数中各位数字之和等于m的数的个数。
第三题是图论#牛客AI配图神器#忘了,一个都没做出来
共15道选择题,3道算法题
算法一:
题目描述:
给定两个长度为 n 的整数数组 A 和 B。每次操作可以选择数组 A 中的一个元素和数组 B 中的一个元素(可以是任意位置,包括相同位置),将它们各自加 1。求最少需要多少次操作,才能使数组 A 和数组 B 完全相等(即 A[i] = B[i] 对所有 i 成立)。如果无法使两个数组相等,则输出 -1。
输入格式:
第一行:整数 n(数组长度)
第二行:n 个整数,表示数组 A
第三行:n 个整数,表示数组 B
输出格式:
一个整数,表示最小操作次数;如果无法相等,输出 -1。
算法二:
题目描述
给定两个整数k和m,求k位数中各位数字之和等于m的数的个数。
k位数是指从10^(k-1)到10^k - 1之间的整数(例如,k=2时,范围是[10, 99])。注意,k位数的第一位不能为0。
例如,当k=2,m=3时,符合条件的数有12、21、30,共3个。
输入格式
第一行包含一个整数t(1 ≤ t ≤ 100),表示测试用例的数量。
接下来t行,每行包含两个整数k和m(1 ≤ k ≤ 100,1 ≤ m ≤ 900)。
输出格式
对于每个测试用例,输出一个整数,表示k位数中各位数字之和等于m的数的个数。
第三题是图论#牛客AI配图神器#忘了,一个都没做出来
全部评论
看来题目并不一样,应该是随机组卷的
相关推荐
11-05 22:16
中南大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享

查看28道真题和解析