20240814 用友 秋招 JAVA

这公司挺好的，实习投了它的岗然后秋招不用投了直接发笔试，题型：acm模式，4道java，2h，无选择

题1：给出一个int[]表示每个时间点的利润，返回一个等长数组，每个值表示包含该点且最大值为该点的连续子数组的最大长度

题2：给出一个n*n（2<=n<=100）的0-1矩阵，0表示房子，1表示供电厂，每个房子由距离最近的（曼哈顿距离，|x1-x2|+|y1-y2|）供电厂供电，返回一个数表示最长的供电距离

题3：在一个一维，只能单向开的赛道上，给出初始油量，距离，和一系列加油站的位置和加油站油量，油箱体积无限，在每一个加油站可以选择停，将加油站的所有油加入油箱或不停，问能到达终点的最少停靠次数，如无法到达终点，返回-1

题4：祖玛游戏，给出两个字符串表示当前球排列和手中的球，当出现连续3个相同的球时会消除（注意可以连续消除），问使得场上所有球都消失（手中的球不需要用完）所需的最小发射次数，如果不能全消除返回-1

这几个题都出的挺离谱的，除了2以外都没给出数据范围，好在全A了，说明测试用例应该比较简单，1，2可以直接暴力，3是一个背包问题的动态规划，dp(i, j)表示从第i个加油站出发，剩余油量j时的最小停靠次数，因此能解决的问题总距离不会太大，4就直接暴力了，以前用类似的办法做力扣上的祖玛会超时但是这个能过