拼多多服务端面经(凉)
一面
三道代码题:
(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+树
代码:二叉树非递归后序遍历(一个栈) 非递归比递归的优点?
还有一些基础题忘了,都会问的深一点。