刚刚笔试4道题只过了两道半，感觉悬了，第二题dp死活只有50%准确率，用dfs又超时了，当时一紧张完全忘了还能加memoization，唉，就是下面这道题，第二题挣扎了1个多小时导致第四题一点没碰，最后交卷前看了一眼好像不太难，亏死了你来到了一个迷宫，迷宫共有 n 关，每关有左侧和右侧两个宝箱，左侧宝箱的收益为 a_i，右侧宝箱的收益为 c_i。在每次只可以选择一个宝箱，然后到达下一关。当你在选择宝箱时，如果和上一关选择宝箱的方位相同则无损失。如果上一关选择了左侧宝箱，而这一关想要切换到右侧宝箱，那么需要支付 b_i 代价；如果上一关选择了右侧宝箱，而这一关想要切换到左侧宝箱，那么需要支付 d_i 代价（必须在进入下一关之前切换）。有些宝箱的收益和切换代价可能是负数！可以理解为，代价为负值相当于收益。你想知道，当通过 n 关后，总收益的最大值是多少？输入描述：本题为多组测试数据，第一行输入一个正整数 T（1 ≤ T ≤ 100），代表测试数据组数。对于每组测试数据，第一行输入一个正整数 n（1 ≤ n ≤ 1000），代表关卡数量。接下来有 n 行，每行四个整数 a_i, b_i, c_i, d_i（-100 ≤ a_i, b_i, c_i, d_i ≤ 100），具体代表题意中所述的数值。这道题dp怎么做，java输出描述：对于每组测试数据，输出一个整数，代表从小红总收益的最大值。

面试经验：‌面经（凭印象记录）一面1.项目相关2.https握手过程3.http各版本的区别？4.time_wait是什么？过多怎么办？复用的话会出现什么问题？5.raft协议选举过程？6.脑裂？raft如何解决脑裂？7.mq用来做什么？为什么使用rabbbitmq？有了解过其他的mq吗？区别在哪里？8.Linux如何查看内存占用？9.说一下mysql的锁10.间隙锁怎么加的？11.讲一下索引失效的场景，个人理解11.最近学习的内容？12.怎样学习go的？13.最喜欢的一门科目5.13 二面 技术+hr技术1.介绍一下两个项目的创作原因和难点，遇到的问题和压测2.讲一下Linux的基本命令3....

荣耀一面完流程多了一个面试流程中是啥情况啊

跳马 问题描述 在一个 行 列的棋盘上，分布着若干等级不同的"马"棋子。每个"马"棋子的走法类似于象棋中的马，但它们可以走 1 到 步，其中 是该马的等级。现在的任务是将所有的马移动到同一个位置，如果可能的话，需要计算出最少需要的总步数。如果不可能，则输出 -1。 "马"的走法如下：从坐标 出发，一步可以到达以下 8 个位置之一：、、、、、、、。 注意： 马可以跳过其他棋子。 马不能移动到棋盘外。 多个马可以同时占据同一个位置。 输入格式 第一行包含两个整数 和 ，表示棋盘的行数和列数。 接下来 行，每行包含 个字...