携程实习状态

请问下大佬们，第三题的思路，我感觉自己思路没问题，一直a45，人傻了

【写在前头：时间已经进入到了4月，现在的笔试面试经验对25届找实习的同学用处大一点，24届的同学也可以各取所需】投递岗位：携程，客户端开发，上海投递时间：24年3月中下旬投递，4月12号笔试邀请，4月16号笔试。笔试（编程题*4）：1，给你一个字符串，你需要往字符串里面填充若干个"o"，使得字符串有尽可能多的连续子串为"you"，你一共要填充多少个"o"？2，给你两个数组A，B。再给你一个数组C。你需要重排数组C，使得尽可能多的Ai+Bi=Ci（重排以后）。请问重排以后的C数组有多少个i满足之前的等式。3，给你一个数组，你可以将数组内...

算法（口述）：lru、为什么归并是nlogn、小写字母数组排序、两种方法实现topk网络：为什么有mac地址了还要ip地址OS：单核多线程的意义许愿hr面，带我走吧程子

我看你用到sentinel，讲一下分库分表怎么做的你分库分表用的订单号，那我要统计每个车次的订单数目，要怎么做超卖怎么做的延时任务用什么做的TCP三次握手HASHMAP底层结构，Put操作聚簇索引和非聚簇索引innodb主键索引是聚簇索引还是非聚簇索引二级索引查询的流程mysql索引底层结构用的什么b+树的特点，为什么乐观锁悲观锁，悲观锁mysql里面有哪些实现栈和队列区别讲一下归并排序JVM分代回收,minor gc,major gc,full gc口述算法lc287寻找重复数，我说的是通过floyd判圈算法快慢指针来做，面试官应该没用过这种算法（他不太了解，所以完全讲不明白,应该讲二分的）...