拼多多笔试 2.74

春招4.18 hr面5.5 收到信息确认更新 5.9收到电话确认         5.9 晚上收到offer啦！我爱多多！

一、项目1.项目来历，难点，学到了什么2.为什么引入多级缓存，只有单级会有什么问题3.本地和中心缓存的区别，为什么要做本地缓存4.如何做缓存量的限制5.为什么用Zset，如果数量级特别大打爆单机怎么办？多路归并的局部最优解有全局最优解性吗？（最后答了分批次加载+多路归并单调性6.为什么用了ES还要实现Mysql查询逻辑？ES的优势在哪？为什么Mysql模糊查询效率低？7.为什么要用消息队列？和系统回调的区别在哪优势在哪？（没答出来消息队列能保证指令顺序，回调失败后会一直重试8.为什么lua脚本能够实现原子性？为什么不用SHA？（没听过9.如何优化lua脚本多次上传服务器的带宽开销？二、八股1.学过go没有，解释一下mysql的事务隔离级别2.介绍一下RC和RR的场景（只能用RR的场景没答出来 让我下来看看报表场景的使用3.为什么mysql不用hash用b+树，如果一个系统追求O（1）、O（logn）的存储，有什么设计方案（我说o1只能哈希， log的话要更高效率的搜索树--然后面试官说用es4.es和mysql的数据同步，在一个主从的场景下主节点同步压力过大如何优化三、手撕实现一个分布式锁伪代码（最后看门狗没写出来 以为面试官在问我在单线程内怎么实现超时续费 拉了陀大的感觉最后手撕自己非人类，已自闭隔天早上挂 问hr面评 说项目理解深度一般 + 手撕不像人鱼鱼了

拷打的特别底层，上来就是智能指针，然后问shared_ptr怎么管理计数，和weak_ptr怎么检测内存已经被释放，还有mvcc的管理，有哪些字段，前面答的很拉，所以手撕就只有十分钟，没写出来，讲了下思路，最后三分钟反问，我这是不是寄了，有牛u崩说一下三面后多久出结果吗😭  

timeline 4.20笔试     4.27一面，一面时长50分钟左右。面试官很年轻，很友好，不知道的地方会讲解一下。（此处鼠鼠表示特别感谢）1.自我介绍2.拷打项目3.项目里面的MySQL是怎么使用的4.你的用户ID是什么？怎么用户数据的保证唯一性呢？5.项目里面Redis缓存的是什么数据？过期时间是怎么设置的？6.线程池里面有几种拒绝策略，你用的是哪一种呢？7.你这里提到了MySQL索引优化是怎么使用的？8.你这里用到了线程池，用线程池来处理什么？9.说一下MySQL的引擎innodb的特性10.事物的隔离级别11.数据库分库和分表了解吗？说一下12.redis数据类型有哪些？你这个项目里面用的是什么？13.了解中间件吗？RabittMQ，Kfaka(此处鼠鼠不了解，面试官放过了)14场景题：设计随机挑选幸运观众15.撕题，力扣原题，但非hot100，简单题，在原题基础上进一步追加一步随机操作（鼠鼠太紧张了，这里在面试官的提醒下，大概写了一下逻辑，也没让调通）16.什么时候可以来实习，打算实习多久？17.base在上海，考虑吗？18.反问环节：技术栈，想让面试官总结面试，但是应该是内部不让，只说了不用担心这个，后续他仔细整理一下。===============================================================二面5.9，时长1小时（本来约5.5二面，但是不方便改约了）面试官也挺年轻的，全程带着口罩，挺有耐心的，1.上来先手撕，实现多叉树的构造（面试官有备而来）2.基于上述的多叉树，列出输入异常导致多叉树构造失败的情况，并在代码下方1，2，3记录（这个鼠鼠答得不太好，磕磕绊绊答了几条），时间已经35分钟了，开始问基础3.虚拟内存是什么？有什么作用？4.程序中访问一个变量地址背后发生了什么？5.说一下TCP的滑动窗口？6.说一下B+树？7.问项目，让描述一下项目，技术架构、项目背景8.这个项目和传统方法有什么不同，有什么创新点9.反问：技术栈，平时的业务工作。这里面试官说拼多多是各部门交叉面试，两个面试官的业务是不一样的。