美团校招地点调剂到南宁

刚刚笔试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输出描述：对于每组测试数据，输出一个整数，代表从小红总收益的最大值。

流程很快，HR已面完，许愿OC😢😢😢更新，看到有佬开了故去问了一下HR，和我对接的那个HR离职了。。。不会泡不开吧更新，这几天HR联系谈薪，不过感觉不紧不慢的，可能前端这边还不急开奖更新，给了不开心x15，和去年水平一样，和想象还有点差距

想问下小米芯片部门，软件研发岗位咋样呀 #小米# #小米求职进展汇总#

1. 自我介绍2. 介绍实习，实习中遇到的困难3. 深挖实习项目的流程和实现思路4. jvm八股，很多5. jvm结构是什么6. 了解元空间吗，这个和之前的方法区有什么好处和不同等等7. 堆外内存了解吗，有什么场景8. gc回收回收哪些东西，那么堆外内存会不会被gc，那要怎么处理堆外的内存9. 什么 是volatile，原理是什么10. 什么是synchronized，原理是什么11. 这个锁升级的流程是什么，什么时候是无锁什么时候是偏向锁，怎么进行转换的12. 你了解g1收集器吗，叙述一下，有什么优势13. 使用的算法有哪些，在什么场景使用的14. 了解cms吗，与g1有什么差别，cms使用的什么算法15. mysql 有哪些隔离机制16. 你在实习中使用的隔离机制是什么17. 为什么不使用读提交，有什么区别18. 现在有一个update语句，说一下涉及到什么锁在可重复读下，19. 那要是在读提交下涉及到哪些锁20. 现在有一条插入语句，涉及到什么锁，都有什么区别21. 现在同时删除这个表，能否删除，涉及到什么锁，在不同的隔离级别下有什么不同22. 什么是意向锁23. 有10亿数据，大小都在1到1亿之间，怎么使用最优的时间空间复杂度深挖项目细节以及八股问的很细节，主要是问的jvm和锁已经mysql八股