携程后台开发一面

家人们，统计一下携程4.16笔试情况

4.7投递简历，测评4.10 笔试笔试：选择+3编程-------------------------------------------------------------------------------------------------------4.11 一面早上10点多突然发的面试邀请面试官人很好，我全程各种嘴瓢宕机，还给我引导解答自我介绍拷打项目项目那些地方用到了MQMySQL的QPS只能200，但是现在接口QPS有2000个，使用MQ如何防止数据库被打穿，其实想问的就是MQ的削峰填谷，限流。（我一直在强调我是为了提高QPS和相应时间，绷）限流算法（计数...

第一题：求最小插入字符‘o'的数量，使得输入的字符串有连续的you字段，比如输入yuyu，输出2，输入yuyou，输出1，输入youyou，输出0，输入yyyy输出0；第二题：有三个数组，ai,bi,ci，先输入n代表这算个数组的长度，再依次输入每个数组的数字，求使ai+bi=ci成立的i值，比如输入：41 2 3 45 6 7 80 12 8 1输出2，解释（对ci也就是第三行排序，有ci=[0,8,1,12]，所以i=2）；再比如输入：41 2 3 45 3 2 61 5 0 2输出2，解释，对ci进行排序，有ci=[1,5,0,2]，所以i =1,这里5只能用一次，位置2用完不能给位置3再用了！！！第三题（大意）：给一个数组，让这个数组中的素素两两合并，输出数组的最小长度，比如输入[1,3,2,5,4]，输出3，解释：先合并3和2有[1,5,5,4]再合并5和5有[1,10,4],输出3第四题（大意，这题我没太看懂题）：大意是，先定义了一个最长路径，是树中任意两个端点间的最大距离，又定义了一个f(i)，表示给第i个节点，添加一个新的节点（似乎这里是新的节点，不是添加新的叶子节点）后的最长路径。输入：5（代表节点个输，5代表5个节点）1 2（代表1是2的父节点）2 3（代表2是3的父节点）3 42 5输出：（输出记不清了，印象中输出第一行是4，第2行是3（要么就是4），第三行是4（要么就是3），剩下几行不记得了）

暑期实现告一段落了, 慢慢更一下自己的面经, 回馈牛友1. 自我介绍, 介绍一下技术栈和项目2. 抢优惠券, redis是怎么实现的 - 怎么保证用户不重复抢 - 怎么避免超卖 - 你这样效率很低啊, 每次只有一个用户能抢. 比如假设有100张优惠券, 你想一想有什么更好的方式吗? : 想了一会儿, 比如可以分为10组, 每组分别加锁, 这样同时就能用10个用户抢. 3. 你提到了把数据存入redis, 那redis如果宕机了怎么办, 怎么保持redis持久性4. 比较一下rdb和aof5. 这个项目有遇到什么问题吗6. HashMap源码, 介绍一下HashMap底层原理 -...