数字马力-长沙后端笔试

#软件开发笔面经#
校招，简历初筛后发了笔试。
题目类型有单选，多选，sql查询语句，算法题
两个半小时好像
选择题部分出的主要是java方面的，spring boot 和 spring cloud
sql查询是多表查询统计，统计结果按原表编号顺序排列
算法题是一道动态规划，如下：
小美玩大富翁游戏，游戏中有n+1个城市排成一排，编号0-n，第 i 个城市上有一个数字a_i，表示到达第i个城市可以获得个a_i金币。每轮开始小美会获得4张卡牌，分别可以跳跃1，2，3，4个城市，当小美用完这4张卡牌时，会开启新的一轮。

初始时，小美拥有0枚金币，在任意时刻，小美的金币数量都不能小于0，请计算，小美从第0个城市出发，到达第n个城市，最多可以获得多少枚金币。

没推出来，所以，加入了公司人才库！