携程暑假实习二面 面经 20240327

刚刚笔试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,3,4,2 6 样例输出 3 样例解释 序列 1,2,3 和 4,2 都满足和为 6 的条件，但 1,2,3 的长度为 3，是最长的，因此输出 3。 样例输入 1,2,3,...

各位佬 跪求选择非常感谢！！！BG 上海9本保研和工作选择求助1 浙大软院拟录取 专硕 大模型检索方向 但是在宁波不好实习 毕业有点困难 考公也不是学硕2 携程 酒店订单业务 后端开发 比较核心 bonus多但是加班多 历史薪资是21k*n以上3 网易互娱 转正 22k*n 但是游戏测试4 米哈游 ZZZ项目 未知薪资 但是也是游戏测试

在后台收到了很多评论说秋招非常焦虑，我想说你焦虑早了。因为等你写完各种测评、拿到面试机会会焦虑;拿到offer需要比较的时候会焦虑;入职前漫长的等待怕被毁offer会焦虑;试用期怕被开除会焦虑;转正会因为各种业绩不好被裁会焦虑;发现这个平台不能让你成长的时候会焦虑！！！！！ 似乎焦虑成为了秋招的主旋律   其实大家没有必要焦虑,因为鬼知道下一秒会发生什么事情 大家都很努力，一定可以找到工作养活自己的！ 实际上，在秋招这场硬仗里，投对公司很重要 ⭕ 【中迅农科】 一所对校招生极其友好的国家级高新技术企业  ⭕ 【投递方式】 关注微信...