笔试还有必要参加吗

#携程求职进展汇总# 想知道有人面试这个部门的吗，好像牛客没看到一个面的，一面挺好的，二面后面拉了坨大的，希望能有hr面吧，牛客许愿挺灵的，许愿一波

前言：以下是拼多多一面二面以及虾皮一面的面经，希望可以给到需要的人一点微薄的帮助拼多多一面10.13基础知识1.java中类加载器为何要分多种，只用一个不行吗2.Zookeeper有什么作用，如何进行服务发现的呢？3.Netty的优势，相较于HTTP发送数据算法1.模拟扑克牌：每次只能出四张一样的，或对子，或三个一样的，或三带一，给你一个序列，请问最少几次可以把手里的牌出完。2.无限数字集合[思路：使用dfs来进行搜索]拼多多二面10.23二面面试官就很干练了许多，没有自我介绍，上来先问：家乡，offer情况，竞赛，毕设等。接下来开始拷问项目主要就是描述清楚你的职责，然后他会拷问里面你认...

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

#软件开发笔面经##拼多多#c++选手被折磨的一集1、自我介绍2、拷打实习3、spring的IoC和Aop？Aop的底层实现原理？jdk的动态代理怎么做的？4、bean的生命周期5、spring的扩展点6、spring和springboot的差别？自动装配的原理？7、mysql数据量过大的话会带来什么问题8、redis常用数据结构？介绍一下SDS9、redis用作缓存时，常见的问题？缓存穿透和缓存击穿的区别？缓存穿透的解决方法？布隆过滤器怎么实现的10、Kafka使用的时候要注意哪些问题？（只想到信息丢失的问题11、手撕：括号匹配（lc678），正反两次遍历搞定