拼多多暑期实习时间线 timeline

上来两道算法题，一道middle一道hard，然后根据我简历问了两个项目问题，45分钟左右结束，一面直接挂，哎，本来面试就没有，一面还直接挂真被打击到了

约了半个小时的面试，请问是hr面吗

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.反问：技术栈，平时的业务工作。这里面试官说拼多多是各部门交叉面试，两个面试官的业务是不一样的。

一面:1. redis的过期删除策略2. rdb和aof3. aof重写和写时复制4. rocketmq和kafka架构设计区别5. 他们各自的注册中心的实现有什么区别6. rocketmq的延时队列的是如何实现的7. innoDB b+树8. mysql的事务隔离级别9. hashmap原理10. 手撕：判断链表是否有环二面:二面无八股，全讲的项目手撕：二叉树层序遍历找出每层最大值。 问如果是二叉搜索数能否把空间复杂度优化一下三面:1. raft协议（详细）要具体的如何选举leader flower和candidate的交互2. 现代计算机发展中，timewait状态的2msl是否是固定的3. tcp超时重传和确认应答机制（很详细) 类似tcp的ack默认是accumulate的还是selectitve的，这个可以详细看一下小林coding写的那个介绍的文章，其实都包含了，但是有些点过于细节了之前其实没有太关注过。4. mysql三种日志是如何实现的数据库的acid5. 持久性的实现体现的是日志的刷盘还是数据的刷盘。当时问的是，这个持久化的体现，是指的b+树的刷盘，还是redolog文件的刷盘。现在想起来应该是指的redolog的刷盘，b+树修改后的数据先暂存到buffer pool然后交由操作系统决定刷盘时机，这个也回答的不好。6. 数据库崩溃恢复的过程（详尽） 提问：如果mysql宕掉了，如果读取redolog恢复，那mysql具体是怎么做的，是有什么指针进行标记恢复的位置吗?是从上到下还是从下到上进行恢复。不会。7. mysql是怎么决定是否要按着undolog进行回滚呢8. levelDB是什么 9. 两阶段提交有什么问题 （可用性上)10. 三阶段提交和二阶段提交相比改进了什么11. 最终一致性相当于在 acid 哪个级别上进行了宽松处理12. 这相当于是哪种隔离级别呢？13. 虚拟线程具体的实现14. zgc g1前两面都是秒过，最后三面挂了，部门leader面，问的问题确实很难很细，确实是技不如人了，hr说有更合适的人选了。看来就是和字节无缘啊