美团到家一面 团子怎么也学坏了，开始出设计题了😡

自我介绍实习设计系统时，是怎么考虑的如果发生消息堆积，如何处理项目（黑马点评）项目是如何设计的，分为哪些模块在查询店铺功能中，是如何加速查询的 数据库中的表是如何设计的：对 name 加索引 如果对 name 加索引，模糊查询是否可以命中索引介绍 SETNX 实现的分布式锁 获得锁的机器宕机怎么办：设置过期时间 如果超过过期时间，业务还未完成怎么办 Redisson 是如何做的 你这里写的是仿照 Redisson 实现，介绍一下：主要仿照的是可重入性如果现在有 100w 张优惠券定点开放秒杀，如何处理八股B+ 树长什么样联合索引 (a, b, c)，查询条件中只有 a 和 c，会命中索引吗事务...

0redis常用数据结构1zset的底层是什么，简述一下跳表的插入过程2innoDB采用的是什么数据结构3事务型数据库的acid是什么意思，原子性是怎么实现的，能说一下他的过程4库存的扣减在你的项目中是直接拿数据库抗的对吗，有什么解决办法吗5所有的请求都是先访问redis吗，假设会有一些攻击你的redis会不会被打挂6用户下单之后退单你是怎么处理的7超卖问题怎么解决的呢，你的扣减都在数据库完成会有很多更新和联表查询操作，这个过程中压力比较大导致数据库慢，怎么解决8分库分表会带来什么样的问题9假设你的场景分完表还是解决不了，单表查询量，读写量还是很大，怎么办10你的项目用的ES，你对es大致原理如倒排有了解吗，你了解ES里输入一个关键词后做全文检索的过程吗11如果有两个文档的集合怎么快速地利用倒排求交，时间复杂度是怎么样12java类加载的过程13线程的三种创建方式14线程之间通信的方式15合并两个有序数组

锐评鸡蛋鸭蛋荷包蛋 我的蛋什么时候才能上巅峰凤凰蛋?1. 如何保证数据库数据和redis数据一致性数据库数据和 redis 数据不一致是在 高并发场景下更新数据的情况首先我们要根据当前保持数据一致性的策略来决定方案如果采取的策略是先删除缓存 更新数据库我们假设现在有一个写线程 如果在更新数据库的时候 读线程进入后 读取了脏数据 并且挂载缓存之后写线程更新完毕了数据 但是缓存里还是老数据就会造成数据不一致的问题这种策略的缓存数据库不一致容易发生因为 写入数据库的时间往往大于读取数据的时间所以写线程往往会慢于读线程结束这种策略的优化方案就是采用延迟双删 即是在写线程在更新数据库 前后 都清空缓存 ...

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、如果离开前一家公司的话，如果挽留你，什么地方最让你留恋，最可能不离职了