美团手面试手撕题

二面： 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.这个分库分表中间件，支持多线程并发写入吗？怎么保证线程之间 ThreadLocal不冲突？有没有考虑用异步上下文 4.ThreadLocal这块什么样的信息需要存到 threadlocal 呢？ 5.一般如果是多线程，他要访问那个临界区的资源的话。一般是用什么办法呢？ 6. 除了这些呢，比如说无锁的你有了解吗 7.你觉得这些技术跟那个加锁相比，它主要区别在哪呢？或者说加锁它主要是解决什么 8. 你刚才提到那个锁其实提供的是一种互斥的能力，对吧？他除了互斥的能力，他还提供了其他的什么能力吗 9.读写锁了解么它是怎么解决你刚才说的那个公平的问...