拼多多服务端面经（凉）
一面
三道代码题：
（1）后缀表达式（栈）
（2）四个数组A、B、C、D，求A[i] + B[j] + C[k] + D[l] = 0的组合（i,j,k,l）个数（要求n2复杂度）（不会做，后来面试官说先合并，然后用hashmap）
（3）最长上升子序列
基础：
（1）析构函数为什么要用虚函数
（2）c++四种cast介绍
（3）宏定义和内联函数的区别
（4）#pragma back(n)有什么用（不会）
（5）violatile关键字
（5）进程通信方式，管道有什么限制（不会，提示父子进程）
（6）get和post区别，更改一个昵称用什么
（7）大端和小端，网络传输用什么（大端）
（8）keep-alive干啥
（9）content-type干啥
面试体验还是蛮好的，不会的问题面试官都会给你说。
二面
基础：
（1）new和malloc的区别
（2）struct里面只有一个char，占多大内存
（3）线程怎么同步
（4）LRU底层怎么实现
（5）堆和栈分配的速度，为什么？
（6）为什么要用虚拟内存
还会什么语言么（mysql）
（1）数据库索引，为什么要用B+树
代码：二叉树非递归后序遍历（一个栈） 非递归比递归的优点？
还有一些基础题忘了，都会问的深一点。
投递小米集团等公司10个岗位 >