0905-携程笔试

上周二hr面后就再也没有消息了，是不是被排序了🈶🈚兄弟也是这样的说的是一周内会推进度😭😭😭 #秋招# #携程求职进展汇总#

问题介绍一下raft协议raft怎么解决脑裂问题脑裂的时候，read怎么读取正确的数据，客户端怎么判断leader是否可用介绍一下go的协程介绍一下互斥锁的实现原理，讲一下整个流程介绍一下c++的智能指针，weak_ptr指向shared_ptr的时候，shared_ptr被释放了，weak_ptr怎么判断shared_ptr是否被释放实现一个shared_ptr，不考虑weak_ptr反问问了一下这个岗位的工作，是做广告的。

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

三个月秋招结束，我先后收获了腾讯，字节，携程，b站的意向和快手转正的口头意向。欣喜之余，也有一些经验想分享给还在奋战的算法秋招人们。（先叠个甲，非故意集邮，意向全是10月从池子里泡出来的，还在面试中的都推了）先说背景：2+2本，top英硕，两领域无关论文，一段大厂搜推实习。我个人认为只能算是算法岗的平均背景，能过简历关，但也没有额外加分。我做对了哪些事？1. 放弃多模态和图网络，全面拥抱搜广推这可能是我秋招做的最正确的一件事，也是能收获如此多意向的根本原因。搜广推需求大，岗位多，竞争压力相对小，也不需要候选人有很强的相关背景，学历和科研成果合格就行。我投的所有公司，只要简历筛过了，基...