# 拼多多 一面

### 手撕

利用定长数组实现一个阻塞队列，涉及多线程和线程阻塞，BlockingQueue 实现put/take/isEmpty/size方法（构造函数、头尾指针）

### 八股

基础数据结构：数组和链表（查找、插入、删除的时间复杂度）、说下你了解的树（二叉排序树、二叉平衡树、红黑树、B树、B+树）、哈希表、跳表、位图（应用场景和优缺点）、

线程同步和线程阻塞了解吗？线程中断了解吗？（需要学习多线程实战）

异常处理了解吗？（代码中怎么用，异常的类型，什么异常需要处理，什么异常不需要处理）

用过redis吗？

用过mysql吗，分页怎么使用（一页一百条数据，查找第一页和第二页，SQL写法），除了LIMIT有其它的写法吗？

### 项目

Netty：怎么处理的拆包粘包（这部分代码是自己写的码，还是netty的，还是tcp的）、消息包丢失怎么处理

手撕不怎么会，感觉问的问题从手撕算法那引了出来，基础知识还需多多温习。
多实战，切勿眼高手低（多线程、SQL、异常处理）！