0907滴滴笔试ak咯

60分选择里竟然有很多智力题美观度 20/20删字符 27/100 超时了，不知道怎么做

笔试时间：2024年09月07日 秋招历史笔试传送门：2023秋招笔试合集第一题 题目：最佳速通时间小C准备参加某个游戏的速通比赛，为此他对该游戏速通了 n次，每次速通记录可以用一个数组 A={a1,a2……am}表示，其中a表示小C 从游戏开始到第i个游戏节点所花赛的时间，m 为游戏节点的个数。请根据小 C 的速通记录计算出他的理论最佳速通时间，理论最佳速通时问指:小C在每两个相邻的游戏节点之间所花费的时间均达到了历史最佳记录，在此情况下所花费的总时间。输入描述第一行两个正整数 n,m，表示有 n个速通记录，每个速通记录有 m 个游戏节点；接下来n行，每行 m 个正整数，第i行的第j个数 a...

赛码网，100分钟，60分客观 + 40分编程，客观3分一道，Java和C混在一起，有挺多不确定。1. 一道贪心打卡？一格就输出零，两格输出n，其他输出2n即可。2. 一道最大代价删两两相邻的字符串，感觉像二维动态规划，借鉴回文子串的那种dp思想，结果只能过27，也找不到问题出在哪里了。不算很难吧，只是我写不出来罢了。#软件开发笔面经#

比如[a, b, c, d, e, f]这个数组，a可以和b、d、f消除，枚举遍历可消除的元素，分治递归计算出最大花费的值。对于同一个区间花费的零花钱的值的最大值是相同的，所以记得加上记忆化搜索，否则正确率是27% import java.util.*; public class Main { static Map<String, Integer> cache = new HashMap<>(); static int[][] arrCost; public static void main(String[] args) { ...