携程5.7号笔试

第一题：有n个时刻（字符串），有一个网站，ni是m和n，M等于男生，n等于女生，从前到后便利算字符串里的m的数量大于n的时刻有的个数有多少第二题：给一个矩阵，由o和p组成，算改多少次能让矩阵中心对称第三题：数组的后缀移动到前面能变成非递减数组称为好数组，给一个数组判断有多少子数组是好数组第四题：无向树删点第一题ac，第二题50%，第三题不知道哪错了，第四题也没做出来携程笔试好难啊😭😭  

自我介绍用户态和内核态区别进程间的通信方式介绍一下虚拟内存解决什么问题，其底层原理虚拟内存怎么转化为真实内存死锁发生的条件怎么避免死锁Mysql事务如果执行的一个事务很大导致查询很慢怎么办TCP和UDP的区别、场景输入一个URL到最终展现页面的过程Redis有什么特点(暂时想起来这些）手撕：二叉树的最近公共祖先数组中第k大的数，要求O(n）

二面，感觉答得不太好八股：线程池spring bean生命周期输入URL到显示网页，其中发生的事SQL查询性能急剧降低，可能有什么原因系统设计：高并发条件下，携程买机票，用户输入从A到B，中间可能有多个中转地，系统如何给出最优路线并提供给用户？update：已过，感谢携程！

一面oc，工资太低拒了，面试官人挺好的4/18 一面自我介绍介绍实习，实习难点线程池的参数有哪些redis的持久化机制；主从复制原理；缓存三兄弟；redis分布式锁的原理；MySQL怎么实现分布式锁，要设置哪些字段哨兵集群里面的脑裂问题；怎么解决MySQL B+树和B树的区别给商户发优惠券系统的管理端。有 10 万那个商户会使用这个渠道，每个商户会拿着 10 万个手机号放到 Excel 表格里上传到管理端，你觉得这个流程该怎么做？以及我们要保证它的这个流程的高可用。有一个接口突然变的很慢，怎么快速解决；后续怎么排查原因