【微众银行笔试题汇总】 2024-03-31-微众银行春招笔试题-三语言题解(CPP/Python/Java)

news/2024/6/15 5:37:21/文章来源:https://blog.csdn.net/Qmtdearu/article/details/137265103

🍭 大家好这里是KK爱Coding ,一枚热爱算法的程序员

✨ 本系列打算持续跟新微众银行近期的春秋招笔试题汇总~

💻 ACM银牌🥈| 多次AK大厂笔试 | 编程一对一辅导

👏 感谢大家的订阅➕ 和 喜欢💗

📧 KK这边最近正在收集近一年互联网各厂的笔试题汇总,如果有需要的小伙伴可以关注后私信一下 KK领取,会在飞书进行同步的跟新。

文章目录

    • 微众银行-2024.03.31
    • 01.魔法矩阵
      • 问题描述
      • 输入格式
      • 输出格式
      • 样例输入
      • 样例输出
      • 数据范围
      • 题解
      • 参考代码
    • 02.魔法迷宫
      • 题目描述
      • 输入格式
      • 输出格式
      • 样例输入
      • 样例输出
      • 数据范围
      • 题解
      • 参考代码
    • 03.LYA 的魔法球对决
      • 问题描述
      • 输入格式
      • 输出格式
      • 样例输入
      • 样例输出
      • 数据范围
      • 题解
      • 参考代码
    • 写在最后

微众银行-2024.03.31

01.魔法矩阵

问题描述

LYA 在玩一款魔法矩阵游戏。游戏中有一个 3 × 3 3 \times 3 3×3 的矩阵,每个格子中都有一个魔法物品。LYA 每次可以选择一行或一列,并将其向左、右、上、下滑动一格。滑出边界的物品会从另一端出现。例如,如果将第一行 123 123 123 向左滑动一格,它将变成 231 231 231

游戏开始时,魔法物品的初始状态如下:

1 2 3
4 5 6
7 8 9

LYA 想知道,经过若干次操作后,矩阵中魔法物品的排列会变成什么样。

输入格式

第一行包含一个正整数 n n n,表示操作的数量。

第二行包含 n n n 个正整数,其中第 i i i 个数表示第 i i i 次操作:

  • 如果操作为 1 1 1 2 2 2 3 3 3,分别表示将第 1 1 1 2 2 2 3 3 3 行向右滑动一格。
  • 如果操作为 4 4 4 5 5 5 6 6 6,分别表示将第 1 1 1 2 2 2 3 3 3 列向上滑动一格。

输出格式

输出 3 3 3 行,每行 3 3 3 个数,表示经过所有操作后矩阵的状态。

样例输入

2
1 5

样例输出

3 5 2
4 8 6
7 1 9

数据范围

1 ≤ n ≤ 50000 1 \leq n \leq 50000 1n50000 1 ≤ o p ≤ 6 1 \leq op \leq 6 1op6

题解

本题可以用模拟的方法来解决。我们可以用一个二维数组来表示矩阵的状态,然后根据每次操作来更新矩阵的状态。

对于行操作,我们可以先保存该行最后一个元素,然后从后往前依次将每个元素替换为其前一个元素,最后将第一个元素替换为我们之前保存的最后一个元素。

对于列操作,我们可以先保存该列第一个元素,然后从前往后依次将每个元素替换为其下一个元素,最后将最后一个元素替换为我们之前保存的第一个元素。

最后,我们将更新后的矩阵输出即可。

时间复杂度: O ( n ) O(n) O(n),其中 n n n 为操作数量。
空间复杂度: O ( 1 ) O(1) O(1),只需要常数级别的额外空间。

参考代码

  • Python
n = int(input())
matrix = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
ops = list(map(int, input().split()))for op in ops:if op <= 3:row = op - 1last = matrix[row][-1]for i in range(2, 0, -1):matrix[row][i] = matrix[row][i-1]matrix[row][0] = lastelse:col = op - 4first = matrix[0][col]for i in range(2):matrix[i][col] = matrix[i+1][col]matrix[2][col] = firstfor row in matrix:print(*row)
  • Java
import java.util.Scanner;public class MagicMatrix {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[][] matrix = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};int[] ops = new int[n];for (int i = 0; i < n; i++) {ops[i] = sc.nextInt();}for (int op : ops) {if (op <= 3) {int row = op - 1;int last = matrix[row][2];for (int i = 2; i > 0; i--) {matrix[row][i] = matrix[row][i-1];}matrix[row][0] = last;} else {int col = op - 4;int first = matrix[0][col];for (int i = 0; i < 2; i++) {matrix[i][col] = matrix[i+1][col];}matrix[2][col] = first;}}for (int[] row : matrix) {for (int num : row) {System.out.print(num + " ");}System.out.println();}}
}
  • Cpp
#include <iostream>
using namespace std;int main() {int n;cin >> n;int matrix[3][3] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};int ops[n];for (int i = 0; i < n; i++) {cin >> ops[i];}for (int op : ops) {if (op <= 3) {int row = op - 1;int last = matrix[row][2];for (int i = 2; i > 0; i--) {matrix[row][i] = matrix[row][i-1];}matrix[row][0] = last;} else {int col = op - 4;int first = matrix[0][col];for (int i = 0; i < 2; i++) {matrix[i][col] = matrix[i+1][col];}matrix[2][col] = first;}}for (int i = 0; i < 3; i++) {for (int j = 0; j < 3; j++) {cout << matrix[i][j] << " ";}cout << endl;}return 0;
}

02.魔法迷宫

题目描述

K小姐最近迷上了一款叫做魔法迷宫的游戏。游戏中有 n n n 个关卡,每个关卡都有一个魔法值。第 i i i 个关卡的魔法值为 x i x_i xi。K小姐想挑战自己,看看在不同的魔法值限制下,最多能通过多少个关卡。

K小姐准备了 m m m 种不同的魔法值限制,第 j j j 种限制下,魔法值不能超过 v j v_j vj。现在,K小姐想知道,对于每种限制,她最多可以通过多少个关卡。

输入格式

第一行包含一个正整数 n n n,表示关卡的数量。

第二行包含 n n n 个正整数 x 1 , x 2 , ⋯ , x n x_1, x_2, \cdots, x_n x1,x2,,xn,表示每个关卡的魔法值。

第三行包含一个正整数 m m m,表示魔法值限制的数量。

接下来 m m m 行,每行包含一个正整数 v j v_j vj,表示第 j j j 种魔法值限制。

输出格式

输出共 m m m 行,每行一个整数,表示在对应的魔法值限制下,K小姐最多可以通过的关卡数量。

样例输入

5
3 10 8 6 11
4
1
10
3
11

样例输出

0
4
1
5

数据范围

1 ≤ n , m ≤ 1 0 5 1 \leq n, m \leq 10^5 1n,m105 1 ≤ x i , v j ≤ 1 0 9 1 \leq x_i, v_j \leq 10^9 1xi,vj109

题解

本题可以使用二分查找或者双指针来解决。

首先,我们对每个关卡的魔法值数组 x x x 进行排序。然后,对于每个魔法值限制 v j v_j vj,我们可以在排序后的数组中进行二分查找,找到最大的下标 i d x idx idx,使得 x [ i d x ] ≤ v j x[idx] \leq v_j x[idx]vj。那么,在魔法值限制为 v j v_j vj 的情况下,K小姐最多可以通过 i d x idx idx 个关卡。

具体实现时,可以使用 C++ 标准库中的 upper_bound 函数进行二分查找。该函数返回指向第一个大于给定值的元素的迭代器,我们将该迭代器与数组起始位置相减,即可得到小于等于给定值的元素个数。

时间复杂度为 O ( ( n + m ) log ⁡ n ) O((n+m)\log n) O((n+m)logn),其中排序的时间复杂度为 O ( n log ⁡ n ) O(n\log n) O(nlogn),m 次二分查找的时间复杂度为 O ( m log ⁡ n ) O(m\log n) O(mlogn)

参考代码

  • Python
n = int(input())
x = list(map(int, input().split()))
x.sort()
m = int(input())
for _ in range(m):v = int(input())idx = bisect.bisect_right(x, v)print(idx)
  • Java
import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] x = new int[n];for (int i = 0; i < n; i++) {x[i] = sc.nextInt();}Arrays.sort(x);int m = sc.nextInt();for (int i = 0; i < m; i++) {int v = sc.nextInt();int idx = Arrays.binarySearch(x, v);if (idx < 0) {idx = -idx - 1;}System.out.println(idx);}}
}
  • Cpp
#include <iostream>
#include <algorithm>
using namespace std;int main() {int n;cin >> n;int x[n];for (int i = 0; i < n; i++) {cin >> x[i];}sort(x, x + n);int m;cin >> m;for (int i = 0; i < m; i++) {int v;cin >> v;int idx = upper_bound(x, x + n, v) - x;cout << idx << endl;}return 0;
}

03.LYA 的魔法球对决

问题描述

LYA 和她的好朋友在玩一个魔法球对决的游戏。游戏开始时,有一个魔法球,其能量值为 x x x。每回合,LYA 可以给魔法球注入能量值在 [ a , b ] [a, b] [a,b] 之间的能量,而她的朋友可以注入能量值在 [ c , d ] [c, d] [c,d] 之间的能量。当魔法球的能量值大于等于 s s s 时,游戏结束,最后一个给魔法球注入能量的人将获得胜利。

游戏中,LYA 总是先手。双方都采取最优策略,你的任务是判断对于给定的初始能量值 x x x 和获胜能量值 s s s,谁能够获得最后的胜利。

输入格式

第一行包含一个正整数 T T T,表示询问的组数。

接下来 T T T 行,每行包含六个正整数 x , s , a , b , c , d x, s, a, b, c, d x,s,a,b,c,d,分别表示初始能量值、获胜能量值以及双方每回合能够注入的能量值范围。每个数字之间用一个空格隔开。

输出格式

对于每组询问,如果 LYA 获胜,输出 1 1 1,否则输出 2 2 2。每个答案占一行。

样例输入

3
1 10 1 1 2 2
1 4 1 2 1 2
1 2 1 3 1 3

样例输出

2
2
1

数据范围

1 ≤ T ≤ 100 1 \leq T \leq 100 1T100 1 ≤ x ≤ s ≤ 1000 1 \leq x \leq s \leq 1000 1xs1000 1 ≤ a ≤ b ≤ 100 1 \leq a \leq b \leq 100 1ab100 1 ≤ c ≤ d ≤ 100 1 \leq c \leq d \leq 100 1cd100

题解

本题可以使用记忆化搜索或动态规划来解决。我们定义状态 d p [ i ] [ j ] dp[i][j] dp[i][j] 表示当前能量值为 i i i,当前操作人为 j j j 0 0 0 表示 LYA, 1 1 1 表示她的朋友)时,当前操作人是否必胜。

对于 LYA 的回合,如果存在一种注入能量的方式,使得在下一回合她的朋友必败,那么 LYA 在当前回合必胜。

对于 LYA 朋友的回合,如果任意一种注入能量的方式,使得在下一回合 LYA 必败,那么 LYA 的朋友在当前回合必胜。

我们可以从最终状态开始,倒推出每个状态的必胜情况。最终答案即为 d p [ x ] [ 0 ] dp[x][0] dp[x][0]

时间复杂度: O ( T s ( b − a + d − c ) ) O(Ts(b-a+d-c)) O(Ts(ba+dc)),其中 T T T 为询问组数, s s s 为获胜能量值。
空间复杂度: O ( s ) O(s) O(s)

参考代码

  • Python
def dfs(energy, turn):if dp[energy][turn] != -1:return dp[energy][turn]if turn == 0:  # LYA's turnif energy + b >= s:dp[energy][turn] = 1return 1for i in range(a, b + 1):if not dfs(energy + i, 1 - turn):dp[energy][turn] = 1return 1dp[energy][turn] = 0return 0else:  # Friend's turnif energy + d >= s:dp[energy][turn] = 0return 0for i in range(c, d + 1):if not dfs(energy + i, 1 - turn):dp[energy][turn] = 0return 0dp[energy][turn] = 1return 1T = int(input())
for _ in range(T):x, s, a, b, c, d = map(int, input().split())dp = [[-1] * 2 for _ in range(s + 1)]result = dfs(x, 0)print(1 if result else 2)
  • Java
import java.util.Arrays;
import java.util.Scanner;public class MagicBallDuel {static int s;static int a, b, c, d;static int[][] dp;public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int T = scanner.nextInt();for (int t = 0; t < T; t++) {int x = scanner.nextInt();s = scanner.nextInt();a = scanner.nextInt();b = scanner.nextInt();c = scanner.nextInt();d = scanner.nextInt();dp = new int[s + 1][2];for (int[] row : dp) {Arrays.fill(row, -1);}int result = dfs(x, 0);System.out.println(result == 1 ? 1 : 2);}}private static int dfs(int energy, int turn) {if (dp[energy][turn] != -1) {return dp[energy][turn];}if (turn == 0) {  // LYA's turnif (energy + b >= s) {dp[energy][turn] = 1;return 1;}for (int i = a; i <= b; i++) {if (dfs(energy + i, 1 - turn) == 0) {dp[energy][turn] = 1;return 1;}}dp[energy][turn] = 0;return 0;} else {  // Friend's turnif (energy + d >= s) {dp[energy][turn] = 0;return 0;}for (int i = c; i <= d; i++) {if (dfs(energy + i, 1 - turn) == 0) {dp[energy][turn] = 0;return 0;}}dp[energy][turn] = 1;return 1;}}
}
  • Cpp
#include <iostream>
#include <vector>
using namespace std;int s;
int a, b, c, d;
vector<vector<int>> dp;int dfs(int energy, int turn) {if (dp[energy][turn] != -1) {return dp[energy][turn];}if (turn == 0) {  // LYA's turnif (energy + b >= s) {dp[energy][turn] = 1;return 1;}for (int i = a; i <= b; i++) {if (dfs(energy + i, 1 - turn) == 0) {dp[energy][turn] = 1;return 1;}}dp[energy][turn] = 0;return 0;} else {  // Friend's turnif (energy + d >= s) {dp[energy][turn] = 0;return 0;}for (int i = c; i <= d; i++) {if (dfs(energy + i, 1 - turn) == 0) {dp[energy][turn] = 0;return 0;}}dp[energy][turn] = 1;return 1;}
}int main() {int T;cin >> T;for (int t = 0; t < T; t++) {int x;cin >> x >> s >> a >> b >> c >> d;dp.assign(s + 1, vector<int>(2, -1));int result = dfs(x, 0);cout << (result == 1 ? 1 : 2) << endl;}return 0;
}

写在最后

📧 KK这边最近正在收集近一年互联网各厂的笔试题汇总,如果有需要的小伙伴可以关注后私信一下 KK领取,会在飞书进行同步的跟新。

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.luyixian.cn/news_show_1033978.aspx

如若内容造成侵权/违法违规/事实不符,请联系dt猫网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python学习:面相对象

面向对象 面向对象技术简介 类(Class): 用来描述具有相同的属性和方法的对象的集合。它定义了该集合中每个对象所共有的属性和方法。对象是类的实例。方法:类中定义的函数。类变量:类变量在整个实例化的对象中是公用的。类变量定义在类中且在函数体之外。类变量通常不作为实…

微信小程序开发学习笔记——4.6tabBar底部tab栏配置用法

>>跟着b站up主“咸虾米_”学习微信小程序开发中&#xff0c;把学习记录存到这方便后续查找。 一、tabBar https://developers.weixin.qq.com/miniprogram/dev/reference/configuration/app.html#tabBar 二、icon下载 https://www.iconfont.cn/collections/index?spma…

电脑端手机配置检测的安全性和隐私保护探讨

摘要 本文介绍了如何使用克魔助手工具在电脑上检测手机的配置信息。通过该工具&#xff0c;用户可以全面了解手机的硬件和操作系统信息&#xff0c;包括电池、CPU、内存、基带信息和销售信息等。 引言 在日常工作中&#xff0c;了解手机的配置信息对于开发和测试人员非常重要…

具备实时数据更新能力的大语言模型——Larimar

ChatGPT、Claude.ai等大模型产品就像“图书馆”一样为我们生成各种各样的内容。但是想更新这个图书馆里的知识却不太方便&#xff0c;经常需要漫长、费时的预训练、蒸馏才能完成。 研究人员提出了一种具有情景记忆控制的大语言模型Larimar&#xff0c;这是一种类似人脑"海…

Splunk Attack Range:一款针对Splunk安全的模拟测试环境创建工具

关于Splunk Attack Range Splunk Attack Range是一款针对Splunk安全的模拟测试环境创建工具&#xff0c;该工具完全开源&#xff0c;目前由Splunk威胁研究团队负责维护。 该工具能够帮助广大研究人员构建模拟攻击测试所用的本地或云端环境&#xff0c;并将数据转发至Splunk实例…

【一种基于改进A*算法和CSA-APF算法的混合路径规划方法】—— 论文阅读

论文题目&#xff1a;A Hybrid Path Planning Method Based on Improved A∗ and CSA-APF Algorithms 1 摘要 大问题&#xff1a;复杂动态环境下全局路径规划难以避开动态障碍物&#xff0c;且局部路径容易陷入局部最优的问题 问题1&#xff1a;针对A*算法产生冗余路径节点和…

【java9】java9新特性之多版本共存JAR

多版本共存的JAR&#xff08;Java Archive&#xff09;文件是Java 9引入的一个新特性&#xff0c;它允许在同一个JAR文件中维护和使用不同版本的Java类或资源。这种特性使得开发者能够创建一个JAR包&#xff0c;该包可以在多个Java版本上运行&#xff0c;而无需为每个Java版本提…

可视化红黑树详解(gif图演示,洛谷P3369 普通平衡树)

文章目录 写在前面红黑树是什么红黑树的平衡性红黑树整体框架旋转操作插入操作双红修正Case 1, 2Case 3Case 4Case 5Case 6 删除操作二叉查找树红黑树Case 0Case 1Case 2Case 3 双黑修正Case 1Case 2Case 3Case 4Case 5 其他查询操作查询排名查询第k大寻找前驱寻找后继 最终代码…

SSM学习——Spring AOP与AspectJ

Spring AOP与AspectJ 概念 AOP的全称为Aspect-Oriented Programming&#xff0c;即面向切面编程。 想象你是汉堡店的厨师&#xff0c;每一份汉堡都有好几层&#xff0c;这每一层都可以视作一个切面。现在有一位顾客想要品尝到不同风味肉馅的汉堡&#xff0c;如果按照传统的方…

【浅尝C++】STL第三弹=>list常用接口使用示例/list底层结构探索/list模拟实现代码详解

&#x1f3e0;专栏介绍&#xff1a;浅尝C专栏是用于记录C语法基础、STL及内存剖析等。 &#x1f3af;每日格言&#xff1a;每日努力一点点&#xff0c;技术变化看得见。 文章目录 list介绍list常用接口使用示例构造类函数迭代器属性与元素获取增删改操作 list底层结构探索list模…

《QT实用小工具·七》CPU内存显示控件

1、概述 源码放在文章末尾 CPU内存显示控件 项目包含的功能如下&#xff1a; 实时显示当前CPU占用率。实时显示内存使用情况。包括共多少内存、已使用多少内存。全平台通用&#xff0c;包括windows、linux、ARM。发出信号通知占用率和内存使用情况等&#xff0c;以便自行显示…

状态机高阶讲解-15

2414 01:39:33,940 --> 01:39:35,070 那我们看 2415 01:39:35,350 --> 01:39:37,546 我们还要不要加其他操作 2416 01:39:37,546 --> 01:39:38,221 这是一个 2417 01:39:38,221 --> 01:39:40,080 那我们可以再加一个操作 2418 01:39:40,370 --> 01:39:40,68…

Android ImageView 的scaleType 属性图解

目录 前言测试素材测试布局xmlscaleType前言 一、ScaleType.FIT_CENTER 默认二、ScaleType.FIT_START三、ScaleType.FIT_END四、ScaleType.FIT_XY五、ScaleType.CENTER六、ScaleType.CENTER_CROP七、ScaleType.CENTER_INSIDE八、ScaleType.MATRIX 前言 原文链接&#xff1a; A…

实现 Element UI el-table 树形数据的懒加载

当面对大量数据时&#xff0c;一次性加载所有数据可能会导致性能问题。为了解决这一问题&#xff0c;我们可以实现树形数据的懒加载。本文将介绍如何在使用 Element UI 的 Vue 应用中为 el-table 组件的树形数据添加懒加载功能。 懒加载的基本概念 懒加载是一种优化网页或应用…

iphoneX系统的参数

1. 2. 3. 4. 5.相关的网址信息 Apple iPhone X 規格、价格和评论 | Kalvo Apple iPhone X 規格、价格和评论 | Kalvo

C语言 练习题

目录 1.统计二进制中1的个数 方法1 方法2 方法3 2.求两个数二进制中不同位的个数 方法1 方法2 3.打印整数二进制的奇数位和偶数位 4.用“ * ”组成的X形图案 5.根据年份和月份判断天数 6.结语 1.统计二进制中1的个数 【题目内容】 写一个函数返回参数二进制中 1 的个…

【SAP2000】在框架结构中应用分布式面板荷载Applying Distributed Panel Loads to Frame Structures

在框架结构中应用分布式面板荷载 Applying Distributed Panel Loads to Frame Structures 使用"Uniform to Frame"选项,可以简单地将荷载用于更多样化的情况。 With the “Uniform to Frame” option, loads can be easily used for a greater diversity of situat…

手机真机连接USB调试adb不识别不显示和TCPIP连接问题

手机真机连接USB调试adb devices不显示设备和TCPIP连接 本文手机型号为NOVA 7 &#xff0c;其他型号手机在开发人员模式打开等方式可能略有不同&#xff0c;需根据自己的手机型号修改。 文章目录 1. 打开和关闭开发者模式2. 真机USB连接调试adb不显示设备问题的若干解决方法3…

R语言做两次分类,再做两两T检验,最终输出均值和pvalue

1.输入文件&#xff1a; 2.代码&#xff1a; setwd("E:/R/Rscripts/rG4相关绘图")# 加载所需的库 library(tidyverse)# 读取CSV文件 data <- read.csv("box-cds-ABD-不同类型rg4-2.csv", stringsAsFactors FALSE)# 组合Type1和Type2&#xff1a;通过…

Verilog基础:在testbench中使用阻塞赋值和非阻塞赋值的区别

相关阅读 Verilog基础https://blog.csdn.net/weixin_45791458/category_12263729.html?spm1001.2014.3001.5482 本文详细阐述了在一个testbench中&#xff0c;应该如何使用阻塞赋值与非阻塞赋值。首先说结论&#xff0c;建议在testbench中&#xff0c;对时钟信号&#xff08;…