笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：小美的01矩阵小美拿到了一个n行m列的矩阵，她想知道该矩阵有多少个 2*2 的子矩形满足 1 和 0 的数量相等？输入描述第一行输入两个正整数n,m用空格隔开。接下来的n行，每行输入一个长度为m的 01 串，用来表示矩阵。2<=n,m<=100输出描述一个整数，代表 1 和 0 的数量相等的 2*2 的子矩形数量。样例输入2 3110010样例输出1说明两个 2*2 的子矩形，只有一个是合法的。参考题解模拟题。由于子矩阵固定大小是22，因此不需要前缀和，直接模拟即可。只需要保证每一个22的子矩阵的和是2...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：访问小明在玩一个游戏。这个游戏在二维平面上，有n座村庄，第i座村庄的坐标为(xi, yi)。小明会从某个村庄出发，走到另外一个目的地村庄。小明每秒可以选择上下左右一个方向并移动一单位距离，从一个村庄到另一个村庄的耗时是所有移动的方案里花费时间最少的方案耗时。显然两个村庄间的耗时即x坐标的差和y坐标的差的和，具体的，即|xi - xj| + |yi - yj|。现在小明想知道所有村庄两两间耗时中最大的耗时。输入描述第一行一个正整数n，表示村庄个数。接下来两行每行n个整数，表示xi .. xn 和yi .. yn。输出...

笔试时间：2024年03月23日历史笔试传送门：2023秋招笔试合集第一题题目：移山天帝被愚公的诚心感动，命令手下的仙人帮助移山。然而仙人的法术也是有局限性的，山势连绵起伏，法术并不能直接把山移走。每次施法，可以把一段连续区域的山头移走相同高度。现在愚公想知道什么时候会有至少一个山头高度小于等于0。给出一个长度为n的数组a1,……,an，和m表示山头的高度和可以施法的次数，每次施法还会给出左右端点L,R,和高度h，表示将aL…,aR,依次减去h。问在哪次操作之后存在一个ai≤0?(数据保证这样的时刻存在。)输入描述第一行两个数n和m，表示山头数量和施法次数。第二行n个数，分别表示第a1,…,a...

笔试时间：2024年03月22日这场的笔试和去年2023的0715场是一样的，去年的笔试内容可见：历史笔试传送门：2023秋招笔试合集第一题题目：小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...

笔试时间：2024年03月21日历史笔试传送门：2023秋招笔试合集第一题题目给出一个正整数，请写一个算法来判断该数是质数还是合数，如果是合数，需输出该合数的质数因子。说明：直接使用开发语言提供的函数不得分。判断：8 13 99 177 8888是质数还是合数。输入描述8 13 99 177 8888输出描述质数 或者 合数样例输入100样例输出[100]是合数.100=2*2*5*5说明整数100是合数，拆分后的质数因子为：2*2*5*5。参考题解首先判断一个数是否是质数；再找出该合数的所有质因子：从i=2开始，如果n可以被i整除，那就不断的除，并保存i；不能被整除，那就i++；不断迭代。C...

笔试时间：2024年03月21日历史笔试传送门：2023秋招笔试合集第一题题目：讨厌鬼的糖葫芦讨厌鬼有n串长度为m的糖葫芦，一串糖葫芦用一串字符串表示，糖葫芦的甜度为所有字符的甜度之和。字符的甜度为这个字符与字符'a'的差值。即'a'的甜度为 0,'b'的甜度为 1.....,'z'的甜度为 25。讨厌鬼现在想吃一根独一无二的糖葫芦，且这串糖葫芦甜度最大。一个糖葫芦独一无二当且仅当另外n-1根糖葫芦都与这根糖葫芦不同，若有一根糖葫芦本身或翻转后与这根糖葫芦相同，则这根糖葫芦不是独一无二的。例如糖葫芦"abc"与"cba"被认为是相同的，"abc...

笔试时间：2024年03月21日历史笔试传送门：2023秋招笔试合集第一题题目给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。输入root =[5,4,8,11,null,13,4,7,2,null,null,5,1]targetSum = 22输出[[5,4,11,2],[5,8,4,5]]说明树中节点总数在范围[0,5000]内 -1000<= Node.val<= 1000 -1000 <= targetSum <= 1000。参考题解二叉树路径和问题。先使用深度优...

笔试时间：2024年03月20日历史笔试传送门：2023秋招笔试合集第一题题目：有效的重复字符给定一个经过编码的字符串，按照特定规则返回它解码后的字符串。编码规则为: k{string}，表示大括号内部的 string 经过解码后重复 k 次，k 保证为正整数, string经过解码后为由a-z之间的字符组成的字符串，即大括号可能会有嵌套的情况。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的括号总是符合格式要求的。原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2{4}的输入，但是会出现像2{a3{b4{c}d}e}的情况。样例输入一&qu...

笔试时间：2024年03月19日历史笔试传送门：2023秋招笔试合集第一题题目：开幕式排练导演在组织进行大运会开幕式的排练，其中一个环节是需要参演人员围成一个环形。演出人员站成了一圈，出于美观度的考虑，导演不希望某一个演员身边的其他人比他低太多或者高太多。现在给出n个参演人员的身高，问在他们站成一圈时，相邻演员的身高差的最大值至少是多少? 请你帮忙计算。输入描述输入包括两行，第一行有1个正整数，代表人数 n。第二行有n个空格隔开的正整数h表示第i个演员的身高。输出描述输出包括一个正整数，表示答案。样例输入一52 1 1 3 2样例输出一1样例输入二210 20样例输出二10说明：样例1中排为1...

笔试时间：2024年03月18日历史笔试传送门：2023秋招笔试合集第一题题目：转圈游戏小红在玩一个叫转转转的游戏。游戏规则为依次点击三个绕着圈旋转的按钮。若在按钮转到指定位置时进行点击则视为成功并继续点击下一个圈，否则视为失败并回到第一个圈继续。每个圈无论成功或失败均耗时1秒。小红在第一个圈失败了a次，在第二个圈失败了b次，在第三个圈失败了c次，最后成功了一次成功通关。已知小红今天总共耗时为t和a,b,c其中一个的值，求今天小红“最多”失败了多少次和“最少”失败了多少次。输入描述输入一行，形如x v t，中间用空格隔开。其中x代表字母a/b/c中的一个，代表知道的是哪一个值。v(1≤v≤10...

笔试时间：2024年03月17日历史笔试传送门：2023秋招笔试合集第一题题目小明正在模拟陨石对地质的危害。在小明的模型下，将地面从0,1,2…直到N依次从左到右进行标号。每次陨石i坠落，会使得标号在[L,R]这个区间范围内的地面受到一次陨石打击。在 M 次陨石坠落后，小明想知道某些指定地面在刚才 M 次陨石坠落中受到了多少次陨石打击。输入描述第一行两个正整数 N,M，含义如题面；接下来一行 M 个数，分别为L1,L2,...,Ln表示这M次陨石打击的左边界。接下来一行 M 个数，分别为R1,R2,...,Rn，表示这M次陨石打击的右边界。接下来一个数 Q，表示小明询同次数。接下来一行Q个数x...

笔试时间：2024年03月16日历史笔试传送门：2023秋招笔试合集第一题题目：小美点外卖小美是美团外卖的忠实用户，她经常去美团外卖 app 上面点外卖，因为会员红包的性价比太高啦！现在小美点了若干道菜，她希望你计算一个订单的总价。你能帮帮她吗？输入描述第一行输入一个正整数n，代表菜品总数。第二行输入n个正整数，代表每道菜的价格。第三行输入两个正整数x和y，x代表满减的价格，y代表红包的价格。1<=n<=10^51<=x,y,ai<=10^9保证所有的和大于，保证会用到满减。输出描述一个正整数，代表小美最终应付的钱数。样例输入410 20 10 2025 10样例输出2...

笔试时间：2024年03月16日历史笔试传送门：2023秋招笔试合集第一题题目：支付宝消费打折众所周知，在一些消费支付的场合中，往往有“支付宝九五折”的优惠。这天小苯来到了超市购买物品，一共有n种物品，每种物品只能购买一个，但有的物品支持优惠活动，有的并不支持。恰好本超市的结账是有“支付宝九五折”优惠的，小苯的支付宝余额还剩k元，他想知道他仅使用支付宝进行支付的话，最多能买几件物品？输入描述输入包含三行。第一行两个正整数n,k(1<=n<=10^5),(1<=k<=10^9)。第二行包含n个正整数ai(1<=ai<=10^4)表示每个物品的价格。第三行一个长...

笔试时间：2024年03月13日历史笔试传送门：2023秋招笔试合集第一题题目：计算出非回文字符串长度回文字符串是一种特殊格式的字符串，如果一个字符串满足不区分大小写，且保留数字和字母，去掉其余的符号之后，短语正着读和反着读都一样，则可以认为该短语是一个回文串。假定给出一个字符串A，其子串是A删除一个或连续多个字符后的新字符串B，比如字符串"i" "iq" "qoonex" "nex" "iex"等都是字符串"IQOONEX"的子串，但是"iqon" &q...