美团手面试手撕题

二面： 1、挑一个项目介绍2、项目 1 拷打（10分钟）3、微服务项目中的服务发现是怎么去做的？4、Nacos 是通过什么机制去保证服务的注册以及服务的可用性的？5、Nacos 存储的数据是怎么存的？基于内存还是有自己的持久化机制？6、项目中的限流操作是怎么做的？底层基于什么限流算法做的？7、对比一下令牌桶、漏桶、滑动窗口这几种限流方法的优劣势以及适合的应用场景8、项目中的熔断是怎么去实现的？9、熔断器具体是怎么去实现的？10、手撕做题：力扣 1139.最大的以 1 为边界的正方形11、二维数组按行遍历和按列遍历在性能上有什么差异？12、除了内存的因素还有其它什么原因吗？13、在浏览器中输入 douyin.com 后按下回车，整个调用链路是怎样的？14、TCP 的为什么需要三次握手而不是两次？15、Redis 的高可用是通过哪些方面来保证的？16、优化一条 SQL 语句应该怎么做？17、反问

总共50分钟10分钟自身情况1.自我介绍2.实习项目技术栈最大难题3.实习项目解决的业务痛点30分钟情景题Q.消息队列，数据量很大，实时性强，给定数据是三元组(from_uid, to_uid, video_id)，表示抖音视频的转发过程，from用户转发给to用户一个为a的视频，然后求每个视频转发的最大深度，输出二元组(video_id, max_depth)from_uid to_uid video_id1 2 a2 3 a……我公式写个dfs，他说怎么处理实时性我公式搞个时间窗口，每一小时进行一次计算，他说消息递归太多会爆我说存储上一次计算的结果，用空间换时间，他说万一树的最大深度不在上...

1. 算法：给一串数字，每个数字对应一个字符，输出所有可能的字符组合，简单回溯题2. 问刚才算法的时间复杂度，分析怎么得到的3. 实习项目串讲4. 访问一个url地址的详细过程，要求是非常详细的那种知道多少都说出来5. innoDB和myisam的区别是啥6. 如果让你自己实现一个b+树，怎么去定义数据结构7. 一个sql的执行过程8. redis实现分布式锁要考虑的问题（原子性，加锁线程释放锁线程保持同一个，过期时间，redlock）9. 数据库优化手段（建索引，查慢sql，看执行计划）10. 浏览器输入一条url的过程11. http与https的区别12. get与post的区别13. 除200、404、500还有什么状态码

一面（25min）1.讲讲数据结构2.数组与链表区别，如何选择3.hashmap，hashtable实现原理4.hashmap哈希冲突高，遍历久，如何处理5.哈希表的其他设计方案，除了使用数组+链表6.除了链表/红黑树，还有没有其他方法解决哈希冲突7.http，https是什么，以及区别，适用场景8.tcp，udp区别，适用场景9.http，https，tcp，udp的联系10.mysql索引，作用，原理，数据结构，为什么用B+树，还有哪些数据结构算法：最长递增子序列