20200525【建设银行】建信金融科技实习生笔试卷L

题型：行政能力+专业基础+1道编程题

言语理解
数学关系
逻辑推理
资料分析
基础知识
包括java,数据结构，算法，排序，时间复杂度、数据库…
复合知识
编程
题目大概意思就是：有m行n列的矩阵格子，小明准备向里边放置补给包，格子拥有补给包需满足以下条件之一：
（1）补给包丢在格子内；

如上图在3*3的格子里，这时需要9个补给包才能覆盖所有格子

（2）补给包丢在格子边框；

如上图在3*3的格子里，这时只需要6个补给包就能覆盖所有格子

（3）补给包丢在十字交叉点

如上图在3*3的格子里，这时只需要4个补给包就能覆盖所有格子

求解放置的最小供给包总数

思路
1. 使用贪心算法，先找到格子内有几个2*2的格子，使其满足一个补给包就能补充4个格子补给。
2. 然后再剩余未被补给的格子中寻找1 * 2和2 * 1格子的个数。需要注意的是如果剩余格子数为奇数，直接将格子数除2，会漏掉补给总数，所以需要将其加1，此外横向和纵向会有一个格子重复，需将横向或纵向格子数减1
  （点和横线竖线表示供给包放置位置，×表示已有供给包）
  
  所以如图3*3格子最小补给数为4

代码（python）：

#!/usr/bin/env python
# _*_ coding:utf-8 _*_import sys
for line in sys.stdin:a = line.split()n = int(a[0])m = int(a[1])result = (n//2)*(m//2)left = (m - m//2*2)*(n-1)if left%2 !=0:left += 1right = (n - n//2*2)*mif right%2 !=0:right += 1result += left//2result += right//2print(result)

20200525【建设银行】建信金融科技实习生笔试卷L相关推荐

建信金融科技春季全国笔试卷B编程题
解题思路: 四重循环遍历. 解题代码: import java.util.Scanner;public class Main {public static void main(String[] arg ...
建设银行对银行系金融科技转型的战略与思考
本文根据朱志老师在[2019 DAMS中国数据智能管理峰会]现场演讲内容整理而成. (点击文末"阅读原文"可获取完整PPT) 讲师介绍朱志,建信金融科技有限公司架构团队技术总监, ...
阿里巴巴2015算法工程师实习生笔试卷
1.如下SQL语句中,____可能返回null值. (1) select count(*) from t1; (2) select max(col1) from t1; (3) select conc ...
银行资源下的金融科技机遇，建信金科的发展之路
来源:本文内容主要转自今日资讯报告发展金融科技是大势所趋,也是金融业的共识.在金融科技快速发展的今天,金融业对于金融科技的要求也将越来越高,比如银行业,这样一个拥有海量场景数据的金融领域,既是金融科 ...
建信金科在中国建设银行物联网平台项目的实践
前言物联网技术日趋成熟,正在金融行业发挥着愈发重要的作用. 从传统银行网点升级至智慧银行,到线上金融服务 APP 的应用,金融服务企业也开始不断利用物联网技术开拓新的应用场景,探索其对于行业的更多价 ...
【秋招纪实录】一篇特别正经的【建信金科】求职经验分享
本篇推文共计2000个字,阅读时间约3分钟. 01 求职关键词建信金科研发技术岗 2020年秋季校园招聘已取得offer 02 企业科普建信金融科技是中国建设银行的全资子公司,传承建行三十年的 ...
十二大行的金融科技子公司，哪家注册资本最高？
摘要:12大行的中国金融科技子公司,总注册资本高达61.01亿元.但是,没想到注册资本最高的却是ta? [全球财经观察 | 新闻速递]2020年7月28日,农业银行发布公告称,中国农业银行股份有限公司 ...
建信金科业绩曝光：估值100亿上半年营收12.66亿亏损1.75亿
原标题:建信金科业绩曝光:估值100亿上半年营收12.66亿亏损1.75亿来源:科技金融在线日前,建行旗下金融科技子公司--建信金融科技有限责任公司(简称建信金科)发布增资公告,其成立以来的业 ...
如今银行多open？百信银行百度云AI+Bank金融科技思享会告诉你！
Open Banking是中国金融科技业在最近几年热点关注的话题.那么Open Banking是颠覆还是炒作?会给监管带来哪些挑战?2019年,Open Banking的发展与趋势究竟是什么呢? 为了 ...

20200525【建设银行】建信金融科技实习生笔试卷L

求解放置的最小供给包总数

思路

20200525【建设银行】建信金融科技实习生笔试卷L相关推荐

最新文章

热门文章