拼多多服务端研发二面

约9/8二面———————————————————————50分钟1.实习问了很久，被拷打2.c++可以怎么解决内存泄漏3.智能指针4.手撕shared_ptr，写了好久，到最后没让我写移动构造和赋值5.归并排序（真该死啊，这个忘了）6.哈希表7.对于字符串怎么实现哈希函数（？）8.有很多文件，文件中存了大量有序key，怎么合并成一个文件，使其中所有的key有序（小顶堆+归并排序）9.反问一面杀手感觉又寄了，难绷。#拼多多#

没问项目做题用java实现left join合并两个文件八股left join底层怎么实现的？MySQL中非主键索引存的是什么？MySQL中联合索引怎么存储？存储主键索引要注意哪些方面？MySQL中一个节点可以存储多少数据？MySQL中为什么要用自增ID？随机生成的ID有哪些问题？说说乐观锁和悲观锁？乐观锁存在什么问题？许愿三面

笔试：8.11  过了大概是2道一面：8.17   一面先问了项目，然后就开始手搓。基本上我项目里有啥就让我手写啥（1）手写个B+树（2）手写个线程池（3）手写个状态机解析过程（4）手写个shared_ptr实现过程（5）事务隔离级别八股部分主要围绕着你手写的东西展开，如线程池中的使用的智能指针啥的。最后一个算法题：链表排序，但是只能涉及到指针的移动，不能移动元素。全程大概70分钟二面：8.24（1）链表堆排序（2）HTTPS和HTTP的区别（3）HTTPS的数据传输过程（4）内存泄露如何解决（5）HTTP1.0和HTTP1.1的区别（6）乐观锁与悲观锁的区别（7）互斥锁与自旋锁的区别（6）联合索引注意事项（7）B+树索引结构优点（8）覆盖索引全程大概40分钟三面：8.28（1）20分钟聊天，了解职业规划，实习经历（2）实现一个平均数和中位数的计算，题目比较简单，但是时间复杂度较高，最后让降时间复杂度，没降下去（3）八股部分主要围绕IO多路复用展开，由这个点向外扩展，问的很深。（4）最后介绍部门，问对哪个感兴趣。全程大概60分钟后续9.1接到hr面

45min自我介绍算法题 ： lc253 会议室Pcb和tcb，保存了哪些信息，各自的作用，举例说明线程在切换的时候，要做的事情Java nio的原理，多路复用是基于什么原理实现的在不考虑程序运行效率的情况下，能否无限制新建线程协程是什么--------开局middle算法题，三分钟就写完了，但是面试官好像算法能力不太行的样子，我逐行给他解释，按照用例逐个解释了半个多小时，好像他还是不太懂。然后没什么时间了，就随便问了几个八股，恰好是我最弱的操作系统，唉