绝望的美团社招一面

1.自我介绍2.项目讲解3.oom怎么排查的4.项目做的好的方面5.hashmap冲突怎么解决6.sycronized和lock区别原理7.jvm CMS G1优缺点8.mq怎么确保消息不丢失9.redis数据一致性怎么保证10.mysql优化怎么优化，除了索引还有啥11.慢sql排查优化12.字符串相加（不能用Interger这些类，按位搞）

面试官非常好，主要我太菜了，但是面试官还是一直耐心引导只会八股面试，场景题很多就当场去世 记录一下问题 下来看下1、kafka：（1）kafka什么情况会出现rebalance，如果是因为consumer线程阻塞而不是consumer服务挂掉导致rebalance，怎么配置kafka避免出现这种情况？要具体设置哪些参数？2、多线程（1）在操作系统层面上，线程怎么调度？有哪些状态，怎么流转的？具体说一下流程；（2）jvm里面创建的线程和我们自己创建的线程有什么区别？比如gc线程和自己new的线程有什么不同点？（3）八股里面说io密集型，线程池大小要设置为cpu核数乘2，为什么？从线程调度的角度解...

1️⃣第一轮1、逻辑题：8 5 3升的桶 8升水， 分成两个4升比较简单的逻辑题，也有通用题目 LeetCode 水壶问题2、算法题：一个字符串，找到第一个只出现一次的字符，n空间n时间，只能扫一次有原题：牛课题霸：第一个只出现一次的字符set或者更省内存的bitset3、算法题：字符串把多个连续空格合并成一个，输入是char*，要求原地空间4、算法题：一个整数数组，找最长的先增后降的序列基础题：牛客题霸：最长递增子序列先分别找最长递增和最长递减的，然后合并一下就好了5、c++基础，shared ptr的特点是什么，可以引用传参吗？c++11的智能指针，通过引用计数来管理，引用计数为0的时候释放内存，有效防止内存泄露的问题，每次拷贝引用计数都会+1，在传参时，不可以引用传参，原因是引用传参不会增加引用计数，在多线程或者闭包场景可能会导致引用计数混乱引发core或者内存泄露的问题6、项目：为什么设计神经网络解决问题，目前网络存在的问题是什么，后续可以怎么优化7、对于只有一个节点的二叉树，只会有一种结构，对于有两个节点的二叉树，会有2种可能的结构，对于有n个节点的二叉树，一共有几种可能的情况？当时直接就想列一下3,4,5个节点分别有多少种可能，然后看能不能找到规律，可是当去遍历4个节点时，发现遍历不住了，就放弃了。然后灵机一动，发现对于n个节点的二叉树，去掉根节点之后，会出现2个种情况。第一种一种是变成一颗n-1个节点的二叉树，这种情况存在两种可能。第二种另一种情况是，会变成一个a个节点的二叉树和一个b个节点的二叉树，a+b=n-1。这样很容易列出递推公式，问题就引刃而解了。2️⃣第二轮1、项目：为什么设计神经网络解决问题，目前网络存在的问题是什么2、二维有序数组 找target原题：牛课题霸：二维数组中的查找3、一个人打靶十次命中7次，命中率是70%，这个概率是怎么估算出来的面试官实际是想问极大似然估计，理解了题意之后就好回答了4、两瓶墨水，一红一黑，用小勺从红墨水瓶里舀一勺放入黑瓶，搅拌均匀，然后从黑瓶里舀一勺放入红瓶，这时红瓶里的红墨水多还是黑瓶里的黑墨水多？如果不搅匀呢？都是一样多，搅拌均匀的话可以很容易的写出公式。不搅匀的话，直接宏观来想，是守恒的，红墨水少了多少，就需要用多少黑墨水来填3️⃣第三轮1、算法题：顺时针打印二维数组原题 牛课题霸：顺时针打印矩阵关键考点是边界条件，奇数偶数两种情况如何简化代码，极限情况(例如1*1的矩阵)要确保能打印2、项目细节 出发点，为什么这么做，如何迭代的3、如果离开前一家公司的话，如果挽留你，什么地方最让你留恋，最可能不离职了

自我介绍 项目问题 项目没准备好 被被问住了… rabbitmq 轮询 死信队列的实现  排行榜了解嘛 zset 命令 a-z这种的英文字符 100个放入redis中 占多少内存 redis哪些应用场景 缓存 缓存一般设置多久 缓存的更新策略是什么  线程池使用那种线程池 如何设置核心数 最大线程数 拒绝策略选择  工作队列设置多少   线程池工作流程 给你100个任务  具体的分析 非核心线程执行完成后 会继续执行工作队列里的任务嘛 年轻代和老年代的垃圾回收机制 full gc触发条件 string 为什么不可变