招商银行-FinTech精英训练营初赛-编程题

20200525【建设银行】建信金融科技实习生笔试卷L 题型:行政能力+专业基础+1道编程题 言语理解 数学关系 逻辑推理 资料分析 基础知识 包括java,数据结构,算法,排序,时间复杂度、数据库… 复合知识 编程 题目大概意思就是:有m行n列的矩阵格子,小明准备向里边放置补给包,格子拥有补给包需满足以下条件之一: (1)补给包丢在格子内; 如上图在3*3的格子里,这时需要9个补给包才能覆盖所有格子 (2)补给包丢在格子边框; 如上图在3*3的格子里,这时只需要6个补给包就能覆盖所有格子 (3)补给包丢在十字交叉点 如上图在3*3的格子里,这时只需要 阅读详情

第一题是经典dp拼凑钱币的改版,看这里

第二题

题目化简为,一个数字环,才不能选择相邻的数字,问能选择的数字之和最大为多少

类似于leetcode上的股票买卖问题,用一个二维数组表示第i个数字选或者不选的最大和

因为是环,所以要分情况讨论第一个数字选不选的情况

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
    int t;
    int n,num[1111];
    int dp[1111][3];
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=0;i<n;i++){
            cin>>num[i];
        }
        if(n==2){
            cout<<max(num[0],num[1])<<endl;
        }
        else{
            int ans=0;
            memset(dp,0,sizeof(dp));
            dp[1][0]=0;
            dp[1][1]=num[1];
            for(int i=2;i<n;i++){
                dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
                dp[i][1]=dp[i-1][0]+num[i];
            }

            ans = max(ans,dp[n-1][0]);
            ans = max(ans,dp[n-1][1]);

            memset(dp,0,sizeof(dp));
            dp[2][0]=num[0];
            dp[2][1]=num[0]+num[2];
            for(int i=3;i<n-1;i++){
                dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
                dp[i][1]=dp[i-1][0]+num[i];
            }

            ans = max(ans,dp[n-2][0]);
            ans = max(ans,dp[n-2][1]);
            cout<<ans<<endl;
        }

    }
    return 0;
}

平安科技在线编程大赛:一份“奇妙”的银行流水 8     http://hero.csdn.net/Question/Details?ID=633&ExamID=628&from=4 阅读详情

相关推荐

招商银行信用卡中心编程练习题题解(全)

「招商银行信用卡」 - 学习计划 - 力扣(LeetCode)全球极客挚爱的技术成长平台 第一天 递归:LeetCode21.合并两个有序链表 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : .

沉迷单车的追风少年 516

招商银行2020FinTech精英训练营笔试题目题解

笔试题目为招商银行2020FinTech精英训练营笔试题目,都没有AC,记录一下,还是要多做题多进行总结 题目描述: 小招在玩一款游戏:在一个N层高的金字塔上,以金字塔顶为第一层,第i层有i个落点,每个落点有若干枚金币,在落点可以跳向左斜向下或向右斜向下的落点。若知道金字塔的层数N及每层的金币数量分布,请计算小招在本次游戏中可以获得的最多金币数量。 测试输入: 第一行输入为层数 5 8 3 8 ...

Pitt_96的博客 3479

世界编程大赛获奖经典作品

包括世界级高手编程作品 当你看了这些之后才知道什么叫做世界级水平 什么是高手。

2022-06-26 华泰证券 Fintech 比赛题解

2022-06-26 华泰证券 Fintech 比赛题解 1. 小华拼单词 2. 股票买卖的最大收益 3. 运货 4. 区间乘积的因子数之和

weixin_46323890的博客 1709

UFS Link Startup全流程解析:从硬件初始化到链路稳定的5个关键阶段

本文详细解析了UFS Link Startup的全流程,从硬件初始化到链路稳定的5个关键阶段,包括初始化阶段、数据通道发现、数据通道重新对齐、链路启动收尾和能力交换阶段。通过时序分析、代码实现和实际案例,帮助开发者掌握UFS协议链路启动的技术细节,确保设备与主机之间的可靠通信。

weixin_30687051的博客 432

【牛股启动线】副图指标使用技术说明,图文案例分享,通达信炒股指标

如上图,在紫色线在黑色虚线上时,在出现紫色柱线时,通常会出现强势拉升的行情​。柱线加长加上紫色线上扬,进场跟随做多抓强势行情,紫色柱线和紫色线同时做多持续则可以继续持股。如上图,副图指标【牛股启动线】,指标信号包括紫色线走势信号和紫色柱线信号,以及底部的四条虚线技术信号​,还有一条绿色的参考线,一条黑色的虚线两天分档线。如上图,参考买点,紫色柱线开始出现时进场买点,在上图标记的位置对应的就是进场买点​。紫色柱线加长+紫色线上扬,多头共振持股,行情继续拉升阶段,持股待涨或顺势​进场做多。

weixin_69760830的博客 1919

【“前任点评”】:2021年招商银行Fintech精英训练营产品赛道初赛复盘

这是参加2021年招商银行fintech精英训练营比赛产品赛道的成果。官网介绍链接在此 https://career.cloud.cmbchina.com/index.html#fintech 我最终成绩为37名。证据在此: [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-NkNEJOBg-1622688785485)(https://github.com/JennyCCDD/2021_product_track_for_cmbchina/blob/main/%E6%8B%9B

weixin_42294255的博客 3003

EtherCAT-7 从站代码移植-SPI

STM32F103 + AX58100,从站代码移植。

tianya_xuan的博客 3579

fintech备赛

数据类型特征判断方法二元数据(Binary)只有 0 和 1(或 True/False)describe() 显示 min=0, max=1多分类数据(Multiclass)有限个离散值(如 1, 2, 3)value_counts() 显示多个类别连续数值数据(Continuous)浮点数,范围广describe() 显示 std 较大类别型数据(Categorical)字符串或有限个整数df.info() 显示 dtype=object。

2301_80078939的博客 1337

基于PCA的故障诊断方法(matlab)

1. PCA原理分析 PCA的原理主要是将原始数据进行降维。其具体工作原理参照:CodingLabs - PCA的数学原理 2. 数据预处理 训练数据集(只有正样本)为维数据,即有n个采样值,每个采样值有m个特征。 2.1 数据归一化 将数据X针对每个特征归一化为均值为0,均方根为1的数据。 其中: 3. PCA降维 3.1 首先求取协方差矩阵 协方差矩阵的公式为: 计算出来的协方差矩阵为特征m*m维矩阵。 3.2 求取特征值和特征向量 求取协方差矩阵R的特征值.

tangxianyu的博客 1万+

SAP PS项目结算实操:从CJ20N到CJ88,手把手搞定项目成本结转与凭证生成

本文详细解析SAP PS项目结算全流程,从CJ20N到CJ88的操作要点,涵盖成本归集、结算规则配置、结果分析及凭证生成等关键环节。特别针对FICO模块中的项目凭证流转问题提供实战解决方案,帮助财务人员规避常见配置错误,提升项目结算效率与准确性。

weixin_26833503的博客 823

2018年招商银行Fintech精英训练营初赛复赛面试

    4月中的时候招行来学校做Fintech项目的宣讲,刚好被拉去听了一下,就顺便报了个名,想着去打一下酱油。一、初试    初试,其实就是在线笔试,100分满分,82分选择题,18分编程。涉及面非常广,基本的数据结构和算法、分布式数据库、云计算、区块链等等。基本上除了数据结构部分其余的题目都靠百度,然而有的题目百度了也不会,感觉选择题做的非常烂,都是看缘分,编程题2道,和普通笔试的编程题难度差...

curryche的博客 1万+

FPGA实现串口升级及MultiBoot(九)BPI FLASH相关实例演示

与SPI相关知识并没有什么太多区别(别杠硬件或者架构上),相关知识点都在上面指出,大家有什么其他需要注意点,欢迎留言讨论。关于“四样错误”就不演示了,没什么太大区别,下一讲我们开始串口升级。PS:为了扩展ICAPE2原语的使用,在原来的基础上增加了几个常用FPGA ID,并在触发启动时候增加了可选电平触发或上升/下降沿触发(例化IP时选择),新版本号V1.1。

OpenFPGA的博客 1454

FinTech研发报告-之大数据技术(第八章)

应用日志分析场景(ELKStack) Logstash Inputs:你使用Inputs去获取数据到Logstash中,常用的inputs类型。 file:从文件中读取,类似于UNIX命令中的tail -0f。 syslog:监听514端口上的系统日志消息,并且根据RFC3164格式来解析。 redis:从redis服务读取信息,使用redis管道和redis列表。Redis...

cavern1628的专栏 252

YOLOv8改进策略【卷积层】| DEConv: 强度信息与梯度特征融合的细节增强 适用于小目标与细节目标检测任务

本文记录的是利用 模块优化 的目标检测网络模型。(Detail-Enhanced Convolution,细节增强卷积)的设计旨在,解决 目标检测网络中传统普通卷积缺乏目标细节相关先验、对小目标边缘、目标与背景边界等关键细节捕捉能力不足的问题,同时避免引入额外参数量与计算开销,以适配 对实时推理性能与检测精度的双重需求。DEA-Net: Single image dehazing based on detail-enhanced convolution and content-guided atte

Limiiiing的博客 351

RAGFlow 系列教程 第14课:GraphRAG -- 知识图谱增强检索

RAGFlow v0.25.0深度解读了GraphRAG技术,通过构建知识图谱解决传统RAG在多跳推理问题上的局限。系统支持General GraphRAG和Light GraphRAG两种实现,包含四阶段构建流程:实体关系抽取、实体消解、社区检测和图持久化。核心代码位于rag/graphrag目录,采用LLM驱动的抽取机制,结合编辑距离和LLM确认的实体消解策略,以及Leiden社区检测算法。KGSearch模块通过多信号融合检索(实体+关系+N-hop+社区)实现高效查询。该系统将非结构化文本转化为可推

weixin_43674738的博客 104

2018招商银行FinTech初试编程题

1.牛牛换零钱,求有多少种方式输入:第一行为询问数t.(也就是有t组数据)第二行有两个数n和k,n为零钱的面值种类数,k为要换的零钱第三行有n个数字,表示n个面值例如:13 51 2 5输出4也就是有4种零钱组合的方式:11111,1112,122,5就是说要牛牛要换1张钱,银行有3种面值的零钱可供选择,要换的钱的面值为5,三种面值分布为1、2和5所以代码如下,仅供参考:import java.u...

小哲的博客 3276

蓝牙模块HM-10手册

蓝牙模块HM-10手册,该手册对蓝牙模块HM-10进行了详细的介绍和使用方法以及一些AT指令。

招商银行2020FinTech精英训练营数据赛道比赛心得小结

文章目录1.招商银行2020FinTech精英训练营数据赛道比赛简介一、赛题背景二、课题研究要求三、评价指标AUC的介绍四、数据说明2.数据处理部分1.对用户标签数据的处理2.对用户交易数据的处理3.对用户APP行为的处理3.建模调参部分lightgbm模型 1.招商银行2020FinTech精英训练营数据赛道比赛简介 一、赛题背景 在当今大数据时代,信用评分不仅仅用在办理信用卡、贷款等金融场景,...

qq_39748940的博客 7208

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

2018年招行Fintech精英训练营初赛复赛面试参营

整个的过程大概是在4月中旬之前报名,然后4月22进行初赛。当时就是偶然看到了报了一下,没想到也一路走过来了。一、初赛    初赛是一个在线的笔试,满分100分,82分的选择题,18分的编程。选择题中涉及的范围很广。招行历史,金融知识,数据结构,分布式,云计算,区块链等,这些也跟后来参营的时候招行的领导介绍的他们在做的东西吻合。编程题是一道零钱分配问题,一道动态规划题。不算太难。初赛达到60分可以瓜...

nku____的博客 4701

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

招商银行2022FinTech精英训练营 - 数据赛道方案分享

老肥今天和大家分享的是招商银行2022FinTech精英训练营的数据赛道。该赛题是表格类赛题,主要是对客户流失进行预测,是一个常规的二分类问题,评价指标为AUC,其特点是A榜和B榜两个阶段是完全不同的打法。A榜数据是与训练集同分布的数据,而B榜的数据则非同分布,因此成绩变化波动也比较大,下面我们一起从两个不同榜单的不同打法来简单回顾一下本赛题吧。A榜思路* 原始特征简单处...

老肥码码码 3291

招商银行fintec训练营编程题

一、货币兑换总数 public static void main(String[] args) { Scanner in = new Scanner(System.in); int t = in.nextInt(); while (t-- &gt; 0) { int N = in.nextInt(); int K = in.nextIn...

ZCC的专栏 1595

招商2022FinTrch精英训练营数据赛道方案线下Rank1

招商2022FinTrch精英训练营数据赛道开源Rank37 背景 我个人是十分懒的,一直觉得写这些太麻烦了,而且名次也不高,不过既然进面了,咱就好好准备一下。 客户流失预测,经典的二分类问题,评价指标为AUC,数据脱敏,字段只能靠猜 数据只给了train单表,类别特征基本没啥用,零零总总50列。 一天提交三次,不能组队,参赛队伍大概700多? 听说以前是前200进面,今年实际情况是前50,有兴趣的朋友注意一下。不过没进面也没关系,招行奖金给的还是挺香的。 正题 这比赛本质还是考察选手对数据的敏感度和对特征

qq_37395293的博客 2026

招行数字金融挑战赛数据赛道赛题一

在广告点击预测任务中,通过分析用户行为数据,提取了时间特征(如周、小时、时间段等)并进行了编码处理,同时新增了购买效率和广告质量等特征。对职业、地区、设备等类别数据进行了频率编码,并创建了交互特征以减少异常值的影响。使用LightGBM模型进行训练,并通过StratifiedKFold进行交叉验证,确保正负样本比例一致。最终得分0.6120,排名60+,尽管尝试了多种模型,但效果提升有限,进一步优化特征和模型参数可能是提升表现的关键。

weixin_50089904的博客 1261

招商银行2020FinTech精英训练营笔试题

我没参加,看了看题目,感觉很有意思,然后查了一下,三道原题,两道文字描述一毛一样。。。太不走心了。 但是题目本身质量我觉得很不错,学习一下做法。 题目 交换座位 力扣765题情侣牵手 题目我就懒得写了。 大意就是N对情侣坐在同一排,交换几次位置可以使全部情侣挨着坐。 首先要记住一个结论,虽然我也不知道咋证明,就是假如有k对情侣混坐,交换k-1次就能让他们都挨着,那么没有坐错的就是1对情侣,交换0次...

JH_Shawlin的博客 3539
上一篇: 爱奇艺2018年实习生招聘笔试题题解-python开发
下一篇: django 模型字段类型总结及数据库对应
丶聂小白
博客等级 码龄14年 38粉丝 150原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
⌂ 换网址