携程9.5笔试

四道题，难度逐渐增加，梯度明显第一题字符串转换，难度很低，会字符串的基本操作（分隔，拼接，截取，转换大小写）就可以第二题考察素数判断，会判断素数就能写出来，刚学编程语言的练习题第三题分隔子数组问题，dp，不过题目加了gcd判断，gcd+基础dp。第四题位运算题目，非常规题，难度陡然上升。尝试根据题目写出来，样例过了，但实际提交显示答案错误。感觉这题太难，最后只能试试骗分，尝试模拟这个过程，搞了一个钟头，骗了15.3%，够用了，实在没思路提交了。总的来说，携程这前三题都不难，第四题，结束之后我问了打ACM的同学，他直接和我说，这超出我的水平了（因为Java不太适合这道题，C++更合适)，他倒是有一些思路，需要用预计算来提前存储结果，并且要利用l的奇偶性来简化判断，另外位处理也有一些门道技巧。 #携程求职进展汇总#

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

👥 面试题目面试题目很简单，都是Java基础问了final关键字用法，Java集合都有那些，list和set的区别问了string常用API并说出用途问了有哪些锁问了synchronized能不能修饰静态方法问了MySQL索引，索引失效的情况问了Redis基本数据类型问了场景题，游戏排行榜，如果等级一样的两个玩家经验值不一样，怎么排问了逻辑题，怎么用一个4升容器和一个9升容器量出6升的水，容器没有刻度问了自己对游戏开发的认识然后就是问他问题🤔 面试感受面试很舒服，也没有要求开摄像头，面试官很好很有耐心，这几个设计题你不会也会告诉你。面试官在公司工作十多年了（竟然是个大佬来面）他说做开发肯定会加班（没有避讳，但不是原话，原话更委婉一些）因为最后设计题答得不好，面试最后和面试官聊了会儿天，感觉人很好，但也说不准，没准是笑里藏刀的类型。总结其实没怎么想考虑游戏开发这个方向，但是面试官这么好都让我有点惭愧，总之面试很舒服。关于公司，可能负面评论偏多，但是面试官说的是开发岗更纯粹一些，这样他就没否认，感觉还是避雷吧。

自我介绍深挖实习经历Tcp udp用户态   内核态死锁，mvcc，隔离级别，红黑树笔试题目回顾手搓lru，不用工具函数一小时左右面试反馈还可以，问一下各位佬，一般🐬线上面大概多久能有回信啊。