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

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

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

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

//代码