携程面试

📍面试公司：亚信🕐面试时间：二面💻面试岗位：Java开发实习生❓面试问题：1. 假设有一个整数数组，如何找出其中和为某个指定值的两个数？请写出思路并优化时间复杂度。2. 你了解线程池的核心参数有哪些吗？说说它们的作用和调优思路。3. 在一个高并发系统中，如果多个线程频繁访问Redis中的某个热点key，你会如何防止缓存雪崩或穿透？4. 在Spring项目中，如何实现接口幂等性控制？5. 使用MySQL时，联合索引的最左匹配原则你是怎么理解的？请举个例子说明。6. 项目中你使用过哪些设计模式？请挑一个你熟悉的，说说它的使用场景和实现方式。7. 当一个服务注册到Nacos之后，Nacos是如何实现服务发现与健康检查的？8. 如果你有一个基于SpringCloud Gateway的网关服务，如何实现对某些接口的限流控制？🙌面试感想：整体来说，面试节奏紧凑但不压人。

9.23参加的携程线下面试，晚饭蹭到饱~一面1.介绍实习，介绍难点2.读少写多场景 用arraylist还是linkedlist？一定是linkedlist吗，有例外吗3.arraylist两个线程添加元素1和2，最后打印list结果有哪些可能4.介绍mysql4种隔离级别，rr级别的作用，能避免幻读的场景5.讲一下mvcc和undolog，是如何找到当前可见视图的6.undolog以什么形式存储的7.使用uuid作为主键有什么问题8.线程有哪几种状态？怎样会进入阻塞态？ thread.start后线程是什么状态？9.mysql中的数据在逻辑上以什么形式存储？（这个一直没搞懂面试官想问什么，说...

鼠鼠约了今天下午4点携程hr面，但目前仍没有收到面试邀请邮件

C++业务开发；1.LRU算法2.数据流中位数算法3.数据库MVCC实现4.秒杀系统设计，负载均衡算法，熔断降级5.跳表数据结构，时间复杂度6.千亿个ip，怎么找到出现频率最高的那个；内存有限怎么办7.抖音不感兴趣的视频是怎么实现的8.问实习、问项目