美团手面试手撕题

二面： 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、反问

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+树，还有哪些数据结构算法：最长递增子序列

1.了解哪些二分类算法，换个问法，为什么用LGB，没用随机森林，LR，XGBoost?2.XGBoost和LGB区别;并行化的差别;属于boosting还是bagging?3.深度学习的算法，排序方面(提到FM);FM的目标函数和时间复杂度4.召回知道什么;知道图模型吗，图召回5.word2vec，了解deep walk吗6.用户行为序列相关的深度学习算法(提到DIN);DIN的实现原理，怎么学出那个位置的?(以为和Transformer一样。。)7.Transfomer的Encorder-Decorder过程展开讲 Encorder怎么实现LC 15 三数之和LC 84柱状图中最大的矩形