携程内推-2022春招&暑期实习~

10.9超时0.4回溯法超时0.3暴力法超时有没有佬会第三第四题😭，第四题能用前缀和吗

大家千万别嫌找工作麻烦，说实话找了一个糟心的工作，更麻烦，那种每天的过的很压抑的感觉，真的只能辞职了，就和我学弟当初一样，你会发现投简历时偷的懒，等入职之后再办理辞职手续会双倍打回来，我建议至少有四个比较满意的offer了再水，现在多投投，多点选择！公司有免费的三餐，饭量大的可能吃不饱，有健身房，器械不多。但是我喜欢这里的篮球厂，还有台球和乒乓球可以玩。周末来玩玩，再吃点公司得饭挺香的，哈哈哈哈。电梯的话，每天早上要等的比较久，我在6层懒得排队，直接楼梯上去。每天9.30工作到11.30，午休单2点，然后6.30下班，时间不久。新人有12天年假，每个月还有1天不用病假条的病假（累计一年24天假...

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

一面自我介绍完之后让我在两段实习中挑一段来聊，你对哪段实习更有成就感？聊了二十五分钟在百度的实习，因为百度实习是在一个算法组做开发，业务涉及算法内容，因此基本一直是我在讲业务然后开始聊基础讲一下MySQL中在一张表中进行查询时，如果走联合索引的查询过程讲一下数据库的四个隔离级别MySQL是如何实现读已提交和可重复读的讲一下HashMap的实现Java中HashMap的长度一般是2的整数次幂，为什么要这么做？HashMap中当链表长度超过阈值时优化为红黑树，红黑树是一个二叉比较树，需要比较key的大小，但HashMap中的key不要求实现comparable接口的，也不需要传比较器，那么它是如何...