拼多多面经总结 （CPP服务端研发）

#面经##服务端##后端#
拼多多面试面的问题都比较简单，
总结了一些问了不会肯定会挂的问题。

计算机网络：
TCP三次握手，为什么三次
TCP四次挥手，为什么四次
TCP和UDP的区别
TCP可靠性是怎么保证的
get 和 post的区别
http和https的区别
http 1.1 2 3的演化

操作系统：
线程和进程的区别
页面置换算法
进程通信
如何避免死锁

数据库：
MySQL的执行过程
MySQL中的数据是怎么存储的
MySQL的隔离级别
MySQL索引介绍
MySQL索引失效的情况

Redis：
为什么用Redis做MySQL的缓存
为什么使用Redis，而不使用本地缓存
Redis是单线程的吗
持久化是怎么实现的
解释一下Redis常见三种问题（缓存雪崩，缓存穿透，缓存击穿）
Redis 如何对10w数据做排行榜

CPP
虚函数是如何实现的
new和malloc的区别
四种智能指针

数据结构
解释一下你最熟悉的排序算法
dp:最简单的背包问题开始
KMP算法的next数组如何计算
图的相关算法（BFS算法，Dijikstra算法，Floyd算法）
简单介绍一下跳表

面试算法题
要求：IDE没有提示，但是只要过了面试官给的测试用例即可
非递归前序遍历
旋转递增数组查找最小值
哲学家进餐问题
最长括号
实现一个单例模式