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

做分布式RocksDB的组，4.30号的时候同学跟我说已经看不到“分布式kv”这个岗了，也许是因为基架岗缺口不大吧，这就是我们的基架呀！真是基基又架架呀！4.24 一面面试官比较和蔼诶那个LSMKV是不是你们大二下的课程设计呀？是的常规介绍：键值分离的内存层和持久层，内存层跳表；布隆过滤器筛除真阴性，漏掉假阳性；Compaction的实现和GC简单介绍问：键值分离的GC如何实现？常规介绍，查找前面的(key, v_offset, value)的key是否是最新的（通过v_offset是否是当前体系中最新的记录），如果是重新插入，否则忽略；然后解释了一下fallocate(PUNCH_HOLE)...

拼多多 暑期实习 二面，总共用时1h 左右， 被面试官疯狂拷打， 估计凉凉。首先介绍项目， 对方完全不感兴趣： 你做的这些和后端开发有什么关系？我简单介绍了下后端相关的，面试官可能觉得太简单了，没有继续问。然后就是痛苦的手撕拷打，持续50mins 左右。问题1： 给你两个班级， 每个班级共有 k 个人，你是班主任，要从每个班级中挑出1个人，使得他们的身高差最小。回答： 先排序， 然后遍历A班级，二分查找B班级中的第一个大于等于（lower_bound）A班级里的那个 的位置，然后比较那个位置和前一个位置。面试官和我不太同频，问我为什么要找第一个大于等于？二分查找不就是找一个位置吗？ 面试官笑眯眯的问我是第一次接触二分搜索吗？然后计算时间复杂度。感觉完全不同频。问还有更优解法吗？回答双指针，还是固定遍历A， 然后另一个指针从B开始找比A大的，然后在和前一个也比较，取最小的。这样就是O(n).面试官提示一下，不要局限在当前这个和前一个比较，换种思路。 然后我一直在思考，对方问我双指针要怎么初始化？  因为我还没想好，就没回答。面试官： 双指针要怎么初始化？这你都不懂吗。。。？ 怎么不回答我。我说新思路还没想好，面试官表示刚才那种思路的双指针要怎么初始化？ 答：都初始化在第一个位置。问题2： 两个班级， 换成 N 个班级， 每个班级选1个人， 要求算出来的人里的 max - min 最小。答没思路， 面试官提示下多个指针？ 考虑下指针应该如何移动。我想了想，移动最小的那个指针，直到所有指针都走到末尾，每次移动，从这个N个人里面取最大的，最小的，比较。然后算时间复杂度：n个班，每个班k个人，  我想整体的数据规模是 N = n*k ， 然后我用 N 去后续表示。面试官：你为什要定义新的符号N？ 算完时间复杂度，问我“从这个N个人里面取最大的，最小的”这部分可以优化吗？ 我回答可以使用 map （cpp里的），面试官表示你直接说数据结构，不要说语言中的名字。问这个的时间复杂度，答logn面试官：那你开始写吧。写了大概 3 分钟。 他看了眼。问题3： ping 100ms  ， curl http://1.2.3.4:8080/hello  需要多少时间？这里我考虑了4次挥手， 面试官：需要考虑这个吗？答 200ms. 问题4： 直播间，打赏金额最高的100个用户？ 你应该如何实现维护？我回答使用 redis 的 zset ，  可以高效的获取top 100.面试官问：这样有什么问题吗？ 如果用户特别多的情况。我想了一会，也没想出什么问题，回答没什么思路。面试官：用户太多了会有 大 key 问题， zset 删除的时候会阻塞几秒。 （我不太理解）面试官：你应该考虑怎么优化？答： string 配合 zset 使用， string kv 中存 user, money,  而 zset 中只维护 top 100 的。同时更新这俩。最后， 反问部门业务：拼多多直播带货。技术栈： 面试官看我的简历里面，cpp 太底层了我们这边不用，golang 也不用，主要是 java ， 然后 redis， mysql, kafka这些。面试官问我懂不懂二分， 我当时多少有点生气💢， 不过总的来说面试官人还不错，还算友善，给了很多引导。

“上班的动力是什么？——食堂今日菜单！” 我说食堂养猪技术一流应该没人反驳吧...别人打工压力大日渐消瘦，我打工一顿不吃饿得慌，免费晚餐必须薅，打工再累也要吃出仪式感～ 实习就是边干饭边成长。虽然每天要和10086个文档和会议相爱相杀，但公司氛围真的超nice！在众安实习的快乐=50%食堂+40%成长+10%美景✨（在公司就能看见东方明珠特别爽！给力带教团-绩优导师带你快速上手;只要你有想法，都有机会涉猎;成长不设限-表现优异的同学设立晋升快车道，资源满满关爱你的体验。 具有市场竞争力的工资，福利满满-员工食堂、通信补贴、节日活动、员工俱乐部，生日关怀、员工补充医疗保险、父母体检、家属补充医疗...