秋招以来的第一次面试是拼多多,面经如下:
一面:
1.项目做的东西
2.数据库索引
3.算法题:A,B两个数组,A存在一个逆序对,B为无序数组。从B中查找一个数,替换A数组中的一个数,实现消除逆序对。如果存在返回最大值,如果不存在,返回-1.
4.数据库查找近一个月内销量最好的10中商品(sql)
5.tok K问题:
6.栈和队列的区别。举个生活中的例子。
7.树有哪些,树有什么用。
8.数据库引擎有哪两种?了解吗?
9.一系列不规则的蜡烛,每根燃烧一个小时,请问怎么进行15分钟的计时。
10. 3个和尚3天喝一桶水,请问9个和尚9天喝多少桶水。
二面:
项目
数据库的四大特性
算法题:区间合并
TCP如何保证可靠性
voltile关键字
TCP发送一个包经历了什么
拥塞控制
进程与线程的区别
进程间的通讯如何实现
信号是什么
linux基本命令
TCP滑动窗口
进程调度算法
Linux系统块?数据块?
如果TCP服务端一直没回应,会发生什么?
事务什么时候会用到,原子性是什么?
B+树索引和Hash索引的优缺点
hash表插入一个键值对发生了什么?
currrentHashMap知道吗?C++是如何实现的?
如何解决Hash冲突?
解释下LRU
线程间如何进行通讯的?如何保证线程安全。
常见的数据库引擎