建信金融科技2020春招笔试回忆

本文回顾了建信金融科技2020年春季招聘的技术笔试,内容涵盖C++、Java、数据结构、软件工程和数据库等知识点。其中,编程题目为在m*n格子中放置点以最少数量占领所有格子的问题,解决方案采用贪心策略,优先考虑2*2的格子,然后是1*2和2*1的格子。
摘要由CSDN通过智能技术生成

技术笔试,30道单选60分,5道多选10分,1道编程30分。选择考察涉及c++,Java,数据结构,软工,数据库等等。
编程题大意是m*n的格子,往格子里放点,点落在格子里就算这个格子被占领了,放在格子的任意一条边上算这条边涉及的格子被占领了,放在格子的任意一个顶角算这个角涉及的格子都被占领了。计算占领所有格子要放的点的最少的数量。例如2*2的格子,只要在正中间放一个点就能满足要求。很简单的题,但要注意细节。

因为有人问,文字描述的不清楚,画3个图示意一下,红色代表放点的位置,蓝色代表被占领的格子

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路是贪心,找2*2的格子,一个点就能占领,再找1*2和2*1的,都是一个就能占领,最后就剩一个1*1的格子或者没有

//代码
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值