携程笔试3.28

自我介绍实习git命令 Linux查看日志命令Redis持久化方式Redis中的数据类型Redis中的数据淘汰策略，是单线程还是多线程B树和B+树的区别主键索引和非主键索引的区别MVCC版本相关，是怎么样找到可见版本的redission怎么做到可重入的算法：区间反转链表G1垃圾回收器，如果分配的对象超过一个区了怎么办？大对象的特殊标记http工作原理http连接耗时以及后续版本的优化http和https

感觉前两题比较简单，后两题难度比较大，做完之后是100，100，20，0，也不知道能不能进面试第一题很简单，给一个长宽，给两个符号，让输出一个矩阵，要求符号交替出现，每个符号周围（上下左右）不能是和当前符号相同的，比较简单，相信各位大佬也都能A，就不细说了。第二题也不难，给一个正整数（非常长，可能有5000位），给一个k，给一个p，要求找到这个正整数中长度为k的一段数字的最大值，输出这个最大值%p的结果，也不很难。第三题看起来很简单，但是实际有难度。给一个数组，长度为n，再给q组数据，每组数据两个数l,r，代表左右边界，要求输出数组第l位一直乘到第r位的乘积%6。1相信各位牛友都能写出来，主要问题在于时间复杂度。如果使用最直接的方法算，n，q都到10^5时显然会超时，这也是一直卡在20%的原因。显然他是想让我们利用一些计算过的值，不要有太多重复计算，这可以大大减少时间复杂度，例如我们算过了10-20，在算10-21时直接用10-20的结果乘21就好了。最开始试图直接打表，写完发现内存爆了，此路不通。苦思冥想怎么能够实现重复利用，想到一种思路，我们可以分块，比如1-100000分成100块：1-1000、1000-2000、……、99000-100000，预先计算出每一段的结果，存起来，然后算q组数据的时候就可以利用了，比如0-2001，就可以利用1-1000、1000-2000这两段从而降低时间复杂度。但是想了太久了，最后也没写完，也不知道可不可行，哎，还是题写的太少了，菜还是得练，刷题去了这是鼠鼠做的第一个比较大的厂的笔试，本来还想着要不要推到下一批，想想算了，直接冲吧。也不知道能不能过欢迎牛友们一起交流，本人四月底才开始申请暑期实习，希望能和各位大佬们多交流，早日收到满意offer！

40道选择，2道算法1. 有n道门，每扇门有对应的钥匙，每天获得一个钥匙，第一次只能打开第一道门，前面门开了后面的门才能开，给出获得的钥匙编号顺序，输出每道门是在第几天打开的。(简单的一道模拟)例如5（门的数量）5 3 1 2 4(钥匙编号顺序)输出3 4 4 5 52. 实现快速排序遇到了bug,无论数组长度是否为1都直接返回，而不对剩下的序列继续排序。现在给出这个算法选取过所有的划分点的值，求出这个算法最终得到的序列。（还是一道模拟）例如9（数组长度）1 9 2 8 3 7 4 6 5(未排序数组)3 7（选取的划分点）输出1 2 3 4 6 5 7 9 8

携程这，我3月多笔试，a了3道多，现在来一个面试，什么情况，kpi吗