笔试时间：2023年8月6日 秋招题目描述给定一个二维数组cropField，其中每个元素代表农田中对应位置的作物产量，每个位置上的作物经过灌溉可使产量加1倍(即对应位置作物产量数*2)，重复灌溉同一位置不能多次加倍。现在需要修建 2 条灌溉渠道，1条从上到下灌溉，1条从左到右灌溉。请确定哪行和哪列应该被落溉，使得农田中作物的总产量最大化，并输出最大化的总产量。输入描述int[][]cropField ={{2,3,1,4}{1,2,0,3}{4,2,1,7}{3,1,4,2}};输出描述maxTotalYield=63样例输入4 42 3 1 41 2 0 34 2 1 73 1 4 2样例...

笔试时间：2023年8月02日 提前批第一题题目：构造二阶行列式小欧拿到了一个数组，她有q次操作，每次操作修改一个元素。小欧希望每次修改后得到当前数组所有元素之和。你能帮帮她吗？输入描述第一行输入两个正整数n和q，代表数组的大小和操作次数。第二行输入n个正整数ai，代表小欧拿到的初始数组。接下来的q行，每行输入两个正整数i和x，代表将第i个元素修改为x。输出描述输出行，每行输入一个正整数，代表当前数组元素之和。样例输入5 31 2 3 4 52 33 35 1样例输出161612第一次修改后，数组变成[1,3,3,4,5]，元素之和为16。第二次修改后，数组变成[1,3,3,4,5]，元素之和...

笔试时间：2023年7月29日 非凡计划第一题题目：将企鹅击落水中最小的力牛牛发明了一款破冰行动的游戏，假设在河面上，有n块紧密相连的冰块。标号1-n。将一只企鹅放到任意一个标号为K的冰块上，现在通过打破一些冰块来使得企鹅掉落河中，然而他无法打破企鹅所踩的冰块k。每个冰块都有不同的强度Ai ，所以需要一个等于Ai的力来打破冰。当冰块(两侧的冰块都没有与河两岸连接时，则冰块会掉落到河中。冰块1和冰块4可以通过分别施加7和2的力来打破，此时企鹅所在的冰块2和冰块3一起掉落河中。所以企鹅将落下。所以，可以使企鹅掉落的最小力是2+7=9。输入描述第一行给出n,表示冰块的数量。第二行中，按顺序给出代表打...

笔试时间：2023年7月27日 秋招提前批第一题题目：零钱兑换给定数组arr，arr中所有的值都为正整数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个aim，代表要找的钱数，求组成aim的最少货币数。如果无解，请返回-1.输入描述第一行给定两个正整数分别是 n 和 aim 分别表示数组 arr 的长度和要找的钱数。第二行给定 n 个正整数表示 arr 数组中的所有元素输出描述输出组成 aim 的最少货币数样例输入示例1:3 205 2 3示例2:3 05 2 3样例输出示例1:4说明：最少用四个 5 元凑成 20 元示例2:0参考题解此题是典型的完全背包问题。状态...

笔试时间：2023年7月23日 提前批第一题题目：小红的数组构造小红的数组构造小红希望你构造一个数组满足以下条件：1. 数组共有n个元素，且所有元素两两不相等。2. 所有元素的最大公约数等于k。3. 所有元素之和尽可能小。请你输出数组元素之和的最小值。输入描述两个正整数n和k1≤ n,k ≤ 10^5输出描述一个正整数，代表数组元素之和的最小值。样例输入示例1:3 1示例2:2 2样例输出示例1:6示例2:6参考题解C++： #include <iostream> int main() { long long n, k; std::cin >> n >> k...

笔试时间：2023年7月22日 非凡计划第一题题目：汤姆和杰瑞汤姆在集市上买了1公斤奶酪回家。然而，趁汤姆不在时，杰瑞来偷了A/B公斤的奶酪。问杰瑞偷了奶酪后，汤姆还有多少奶酪?输入描述第—行给出两个整数A,B。1≤A <B≤9输出描述输出杰瑞偷了奶酪后，汤姆还有多少奶酪。以分数的形式表示，分子和分母用空格间隔。(输出必须满足分母为B)样例输入2 7样例输出5 75杰瑞偷了，所以还剩下兰。参考题解Java： import java.util.Scanner; public class Main { public static void main(String[] args) { Scan...

笔试时间：2023年7月15日 非凡计划第一题题目：小y删数字给定一个长度为n的数组，数组元素为a1, a2, . . , an，每次能删除任意a的任意一位，求将所有数字变成0最少需要几步。例如103若删除第1位则变成3;若删除第2位则变成13;若删除第3位则变成10。输入描述第一行一个正整数n代表数组长度。接下来一行n个数第j个数代表a。1≤n ≤10^5 0≤ai≤10^9输出描述输出一行一个数代表答案。样例输入510 13 22 100 30样例输出7参考题解遍历nums中的每个数字，得到不为0的数位即可。Java： import java.util.Scanner; // 注意类名必须...

笔试时间：2023年7月15日 春招实习第一题题目：构造二阶行列式小欧希望你构造一个二阶行列式，满足行列式中每个数均为不超过20的正整数，且行列式的值恰好等于x。你能帮帮她吗?输入描述一个正整数x。-1000<=x<=1000输出描述如果无解，请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。样例输入2样例输出3 25 4参考题解模拟题。由于每一个数字不得超过20，因此可以直接枚举。C++： #include <iostream> using namespace std; int main() { int x; cin >>...

笔试时间：2023年5月26日 暑期实习第一题题目：多多的骨牌多多最近在玩一种骨牌游戏，在一条直线上n个骨牌，骨牌只有高度没有宽度，第i个骨牌在位置xi，其高度为hi，多多可以任意选择一些骨牌，将其按顺序向左或者向右放倒，向左放倒之后会占竭[xi-hi,xi]对，向右放倒后会占据[xi,xi+hi]。要求放倒的骨牌不能触碰到其他之前已经放倒的骨牌或者站立的骨牌。问多多最多可以放倒多少个骨牌。输入描述第一行输入一个数字n（1<=n<=10^5)，去示有n个号牌。接下来n行，每行输入两个数字xi和hi（0<=xi<=10^9,1<=hi<=10^9),表示第i个...

笔试时间：2023年5月24日 暑期实习第一题题目：连续空闲内存合并管理动态内存管理根据用户的需求分配任意大小的内存，当用户释放内存时，被释放的内存回到池(堆)中供其他用户使用。现设计某实时操作系统计划的内存管理功能，请你实现被释放内存的回收合并模块，当经过一次内存释放操作后，请返回当前最大的连续内存块的起始位置，以及此连续内存的数量(块数)。若存在多个最大连续内存块，则返回编号最小的内存块信息。当前已经把连续内存，按块进行连续编号。解答要求时间限制:C/C++1000ms,其他语言:2000ms 内存限制:C/C++256MB其他语言:512MB输入描述输入:1,3,2,5 表示释放四块内存...

笔试时间：2023年5月15日 暑期实习第一题题目：多多的商品编号多多君接到了一个给活动商品编号的任务:每次可选的商品编号区间是[L,R]。由于活动的日期定在05月20号，多多君认为包含5，20和520的编号是有特殊含义，准备保留给对应的商品。例如:618520,其中包含了520，是一个特殊编号;而12368就是一个普通编号。多多君想知道，在可选的商品编号区间内，有多少符合上面要求的特殊编号。输入描述第一行，1个整数T，表示每次可选的编码区间。( 1 <=T<= 1,000 ) 接下来T行，每行2个整数:L和R，表示编码可选的区间(闭区间，即包括L和R)。( 1<=L<...

笔试时间：2023年05月13日 暑期实习第一题题目：小美的整数小美有两个数字，其中第一个数字是任意的正整数，第二个数字是一位仅可能为0到9间的整数。小美希望能将第二个插入第一个数字中，以得到最大的数字。具体可参见输入输出样例。输入描述单个测试用例包含T组数据第一行一个数字表示T对于每一组数据，包含一行有2个空格隔开的整数，表示任意正整数a和待插入的数字b。1≤T≤10, 1≤a≤1050000, 0≤b≤9输出描述对于每组数据，输出一行，包括一个整数，得到的最大整数。样例输入476543 41 044 5666 6样例输出765443105446666参考题解C++： #include &l...

笔试时间：2023年5月10日 春招实习第一题题目：栈数据合并向一个空栈压入正整数，每当压入一个整数时，执行以下规则(设: 栈顶至栈底整数依次编号为n1、n2...nx， n1为最新压入的整数)1.如果n1=n2，则n1、n2全部出栈，压入新数据m(m=2*n1)2.如果n1=n2+...+ny(y的范围为[3,x]) ，则n1、n2...ny全部出栈，压入新数据m(m=2*n1)。3.如果上述规则都不满足，则不做操作如: 依次向栈压入6、1、2、3，当压入2时，栈顶至栈底依次为[2、1.6];当压入3时，3=2+1，3、2、1全部出栈，重新入栈整数6，此时栈顶至栈底依次为[6、6]; 6=6...

笔试时间：2023年5月6日 春招实习第一题题目：多孔补偿策略喷墨扫描打印的基本原理是同步控制喷头在x方向滑动、纸张在y方向滑动、以及对应xy坐标的喷墨开关来实现图像像素点的逐点打印。某喷墨式黑白打印机在使用中，由于喷墨头部分小孔经常堵塞导致打印图像存在一些像素丢失的问题。针对此问题，现在有一种多孔补偿策略，方案描述如下:1)检测喷墨头堵塞的小孔位置。2)根据1中检测的堵孔位置，计算一种两次扫描补偿策略，通过第二次扫描对丢失的像素进行打印补偿。该算法需要输出第二次扫描使能的小孔位置、扫描整体平移的小孔数以及平移方向，概念示意如下(x表示堵塞的小孔):3)第二次扫描时，如果同一个方向存在多个移动...