拼多多实习面经

一面>

1. 自我介绍

2. 介绍一下项目，项目运行当中的问题，有没有什么与预期不符，怎么修正的

3. 算法题:

*  一个很长的16进制的字符串（无法用最大整数表示），求它对一个数字取余的结果（先写了迭代法，又问了递归方法）

* 密码锁的题，求最少次数（bfs求最短路）

二面>

1. 自我介绍

2. 介绍项目，聊了挺多项目细节，如何实现一万的并发量，有没有做什么优化，介绍一下io多路复用的几种方式，select/poll/epoll, 多线程开发需要注意的问题，线程池具体是怎么写的

3. 算法题：

二叉树的序列化与反序列化（由于存储了空节点，又问了会存储多少个空节点）。