时间：2024.101、小红有九个能量石，可以使用一个 A 能量石和一个 B 能量石，造成x点伤害，也可以使用一个 B 能量石和一个 C 能量石，造成y点伤害。小红想知道，最多能造成多少伤害输入描述：第一行输入一个整数n，表示能量石的数量，第二行输入两个整数x，y，表示造成伤害的两种方式的伤害值，第三行输入一个长度为 n 的字符串 s，表示能量石的种类输出描述：输出一个整数，表示最多能造成的伤害示例：输入：512ABABC输出：32、小红有一个排列，她想让这个排列变成错排，她每次可以交换两个相邻的数，求最小的操作次数。排列的定义是：一个长度为n 的数组p，1到n 每个数正好出现一次。错排的定义是：不存在pi=i的排列输入描述：第一行输入一个整数n，表示数组长度，第二行输入 n 个整数表示排列a输出描述：输出一个整数表示答案示例：输入：32 1 3输出：13、小红有一些货物准备分拣，她想把这些货物分成两堆，使得其中一堆重量总和是另一堆重量总和的两倍。小红想知道有多少种分拣方案？由于答案可能过大，请对10^9+7取模输入描述：第一行输入一个正整数n，代表货物的数量，第二行输入n个正整数ai，代表每个货物的重量输出描述：一个整数，代表分拣的方案数，答案对10^9+7取模示例：输入：31 2 3输出：1

时间：2024.101、在一个有限的储物箱中，您需要选择若干个科研项目进行投资。每个项目都有其所需的研究时间和潜在收益。您希望在限定的总研究时间内，选择一部分项目进行投资，以获得最大的总收益。输入描述:第一行输入两个正整数T和P，其中T表示可用的总研究时间，P表示项目的数量。两个整数以空格分隔,第二行输入 P 个正整数，表示每个项目的所需研究时间，这些整数之间用空格分隔。第三行输入 P个正整数，表示每个项目的潜在收益，这些整数之间用空格分隔(项目的所需时间和潜在收益一一对应)。输出描述：输出在给定总研究时间内，能够获得的最大总收益。输入：10 32 4 63 5 8输出：132、输入一个字符串(长度不超过80)，对字符串进行如下处理：如果字符是大写字符，则用该字符对应的小写字符替换，如果字符是小写字符，则用该字符对应的大写字符替换，其他字符则保持不变，输出经过处理的字符串输入：abKY12输出：ABky123、给定一个字符串 source 和一个待匹配的字符串 target，这两个字符串均只包含小写字母，并且不为空。需要在 source 中找到一个子字符串，该子字符串可以按序包含 target 的所有字符，但字符可以不连续。要求找出满足条件的最短子字符串，并返回其在 source 中的起止位置。若有多个结果，返回位置最小的那一个;若找不到符合要求的子串，则返回-1和-1。输入描述:多行输入，每行包含一个 source 和一个 target，用空格分隔。输出描述：对每行输入，输出找到的最短子字符串的起始和结束位置(下标从0开始)。如果没有匹配子字符串，则返回 -1 -1输入：abcd bcd输出：1 3作者：开会的土拨鼠链接：https://www.nowcoder.com/feed/main/detail/a9c06a0f997140a4b4ff5eaa7d1f23b3?sourceSSR=users来源：牛客网

10单选10不定项一共40分。讲真做了几道选择题马上不想做了，非常恶心，问原神和崩坏还是什么的场景，尼玛不玩这俩游戏的活该做不出来是吧。问题是这是你们公司的游戏吗，不是的话你凭什么把它作为考察项后面除了408，什么数据库的题，线代的，以及我也不知道哪来的题。也懒得仔细看就这样吧编程题和以前牛客上刷到的完全不一样了，看来它们换了题第一题，是统计一个子串在字符串中出现的次数。第二题，给你一个数组一个k，求取数组中的几个元素的和，使它为k的倍数且最大。这题纯出生，我第一次用回溯找出所有子数组的和然后试，结果超时了，后面改用动态规划，结果能通过测试案例，提交一直0通过不知道为啥第三题，给一个字符串s和一个整数k，求一个字符串t，使得t中恰好出现k次s，且t最短。感觉相当有难度了。  再也不见

4.23一面结束，当天收到测评，今天还没有后续信息，想问问同一天面试的佬们是什么情况