滴滴笔试题

全是kpi，一面手撕两道题 单调栈+进阶，全a了，问了项目，问了实习经历，秒挂20分钟gg#滴滴一面##你都收到了哪些公司的感谢信？##滴滴笔试题#

笔试时间：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...