拼多多服务端开发面经

前段时间收到了拼多多学霸批开发岗位的意向书，发一下面经回馈给牛客网的各位

一面：
单链表的反转（代码）
C++多态的实现
多态的静态绑定
指针和引用的区别
为什么要分用户空间和内核空间
如何完成虚拟地址到物理地址的映射？
Free/delete的区别
动态链接和静态链接的区别
快排
哈希冲突
数组和链表的区别
有向图是否有环
小猪爬楼梯
如何判断两个链表有交点
寻找二叉平衡树上一个结点的时间复杂度
C++一个类只有一个int成员变量，类的大小
两个有百万条记录的数据文件，找到公共行
TCP可靠传输
TCP拥塞控制
你现在在学校的成绩？

二面：
讲一下实习主要做什么？Debug工具是干嘛的
悲观锁和乐观锁的区别
乐观锁存在冲突怎么解决
Medoo框架
数据库连接池
事务的四大特性
数据库范式
SQL注入
设计模式的原则
写一下并发环境下的单例模式
PHP闭包、匿名函数
delete 和 delete[]的区别
内存泄***r /> 判断二叉树是否为平衡树
二叉树-最近公共祖先结点
代码规范