-
02023-09-16:用go语言,给你一个整数 n 和一个在范围 [0, n - 1] 以内的整数 p , 它们表示一个长度为 n 且下标从 0 开始的数组 arr , 数组中除了下标为 p 处是 1 以外,其他所有数都是 0 。 同时给你一个整数数组 banned ,它包含数组中的一些位置。 banned 中第 i 个位置表示 arr[banned[i]] = 0 ,题目保证 banned[i] != p 。 你可以对 arr 进行 若干次 操作。一次操作中,你选择大小为 k 的一个 子数组 并将它 翻转 。在任何一次翻转操作后, 你都需要确保 arr 中唯一的 1
-
02023-09-13:用go语言,给定一个整数数组 nums 和一个正整数 k, 找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4。 输出: True。
-
02023-09-10:用go语言编写。作为项目经理,你规划了一份需求的技能清单 req_skills, 并打算从备选人员名单 people 中选出些人组成一个「必要团队」 ( 编号为 i 的备选人员 people[i] 含有一份该备选人员掌握的技能列表)。 所谓「必要团队」,就是在这个团队中, 对于所需求的技能列表 req_skills 中列出的每项技能, 团队中至少有一名成员已经掌握。可以用每个人的编号来表示团队中的成员: 例如,团队 team = [0, 1, 3] 表示掌握技能分别为 people[0],people[1]
-
0000002023-09-07:用go语言编写。塔子哥最近在处理一些字符串相关的任务 他喜欢 R 字符,因为在某些任务中,这个字符通常表示“正确”的结果 另一方面,他不喜欢 B 字符,因为在某些任务中,这个字符通常表示“错误”的结果 为了解决他的任务,塔子哥定义了字符串的权值为字符串中 R 字符的出现次数 例如,对于字符串 BBRBRB,它的权值为 2,因为其中有 2 个 R 字符 现在,塔子哥面临一个问题,他有一个长度为 n 的字符串 s,它仅由 R 和 B 组成 他想知道0063.某二叉树的先序遍历序列为ABCDEF,中序遍历序列为BADCFE,则该二叉树的高度(即层数)为(63)。 A. 3 B. 4 C. 5 D. 60002023-09-05:请用go语言编写。一个图像有n个像素点,存储在一个长度为n的数组arr里, 每个像素点的取值范围[0,s]的整数, 请你给图像每个像素点值加上一个整数k(可以是负数), 像素值会自动截取到[0,s]范围, 当像素值<0,会更改为0,当新像素值>s,会更改为s, 这样就可以得到新的arr,想让所有像素点的平均值最接近中位值s/2, 向下取整。 请输出这个整数k, 如有多个整数k都满足, 输出小的那个。 1 <= n <= 10^6, 1 <= s <= 10^18。 来自华为OD062.已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(62)。 A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO002023-09-03:给你一个 n 个节点的无向无根树,节点编号从 0 到 n - 1 给你整数 n 和一个长度为 n - 1 的二维整数数组 edges , 其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间有一条边。 再给你一个长度为 n 的数组 coins ,其中 coins[i] 可能为 0 也可能为 1 , 1 表示节点 i 处有一个金币。 一开始,你需要选择树中任意一个节点出发。你可以执行下述操作任意次: 收集距离当前节点距离为 2 以内的所有金币,或者 移动到树中一个相邻节点。 你需要收集树中所有061.通常把CSCW系统的分类表示成一个三维空间。其中一维表示时间坐标、一维表示空间坐标、一维表示群体规模坐标,那么E-mail群发通信属于(61)。 A.时间坐标是同步的,空间坐标是分散的,群体规模是多人 B.时间坐标是同步的,空间坐标是集中的,群体规模是两人 C.时间坐标是异步的,空间坐标是集中的,群体规模是多人 D.时间坐标是异步的,空间坐标是分散的,群体规模是多人002023-09-01:用go语言编写。给出两个长度均为n的数组, A = { a1, a2, ... ,an }, B = { b1, b2, ... ,bn }。 你需要求出其有多少个区间[L,R]满足: 数组A中下标在[L,R]中的元素之和在[La,Ra]之中, 数组B中下标在[L,R]中的元素之和在[Lb,Rb]之中。 输入: 第一行有一个正整数N(1<=N<=100000),代表两个数组的长度。 第二行有N个非负整数,范围在0到1000000000之间,代表数组中的元素。 第三行有N个非负整数,范围在0到1000000000之间,代表数组中的元素。 第四行有4个整数La,Ra,1060.通常CD-ROM驱动器的最高传输速率用x倍速来表示,如52x倍速,那么作为速率基准的单倍速指的是(60)。 A.3Mb/s B.1.23Mb/s C.1Mb/s D.2.4Mb/s058.DVD视盘中视频的编码规范使用了MPEG-2,单面双层的DVD视盘容量约为(58)。 A. 4.7GB B. 8.5GB C. 2.4GB D. 17GB02023-08-30:用go语言编写。两个魔法卷轴问题。 给定一个数组arr,其中可能有正、负、0, 一个魔法卷轴可以把arr中连续的一段全变成0,你希望数组整体的累加和尽可能大。 你有两个魔法卷轴,请返回数组尽可能大的累加和。 1 <= arr长度 <= 100000, -100000 <= arr里的值 <= 100000。 来自微众银行。059.下列软件产品中最适合作为图像处理工具的软件是(59)。 A.Director B.Photoshop C.Visual Studio D.3ds Max02023-08-28:用go语言编写。给你一个正整数数组nums, 同时给你一个长度为 m 的整数数组 queries。 第 i 个查询中,你需要将 nums 中所有元素变成 queries[i] 。你可以执行以下操作 任意 次: 将数组里一个元素 增大 或者 减小 1 。请你返回一个长度为 m 的数组 answer , 其中 answer[i]是将 nums 中所有元素变成 queries[i] 的 最少 操作次数。 注意,每次查询后,数组变回最开始的值。 输入:nums = [3,1,6,8], queries = [1,5]。 输出:[14,10]。058.DVD视盘中视频的编码规范使用了MPEG-2,单面双层的DVD视盘容量约为(58)。 A. 4.7GB B. 8.5GB C. 2.4GB D. 17GB12023-08-26:请用go语言编写。开心一下的智力题: 有一个村庄,一共250人, 每一个村民要么一定说谎,要么只说真话, 村里有A、B、C、D四个球队,且每个村民只会喜欢其中的一支球队, 但是说谎者会不告知真实喜好,而且会说是另外三支球队的支持者。 访问所有的村民之后,得到的访谈结果如下 : A的支持者有90, B的支持者有100, C的支持者有80, D的支持者有80。 问村里有多少个说谎者。 下面是正式题 : 你有一个凸的 n 边形,其每个顶点都有一个整057.DVD视盘中视频的编码规范使用了(57)。 A.MPEG-1 B.MPEG-2 C.MPEG-4 D.MPEG-702023-08-24:请用go语言编写。给定一个长度为n的数组arr, 现在你有一次机会, 将其中连续的K个数全修改成任意一个值, 请你计算如何修改可以使修改后的数 列的最长不下降子序列最长。 请输出这个最长的长度。 最长不下降子序列:子序列中的每个数不小于在它之前的数。 1 <= k, n <= 10^5, 1 <= arr[i] <= 10^6。056.TCP/IP协议栈可以支持IP上的Multicast,其通过(56)协议实现Multicast的组管理。 A.ICMP B.IGMP C.RTCP D.SNMP02023-08-22:请用go语言编写。给定一个长度为N的正数数组,还有一个正数K, 返回有多少子序列的最大公约数为K。 结果可能很大,对1000000007取模。 1 <= N <= 10^5, 1 <= arr[i] <= 10^5。 来自腾讯笔试。0亲爱的各位吧友:欢迎来到张大福