拼多多服务端一面凉经

拼多多一面 （45min）

1. 红黑树的了解 哪些应用（答 hashmap epoll）

2. epoll的实现、select的实现

3. Innodb索引

4. Redis分布式实现

...

笔试题（一题都没做出来）

1. 有两个长度分别为m、n的数组，都是0-9的数字，要求不改变原数组顺序的从中找出k(k <= m + n)个数字，使其组成的数字最大。

2. 长度为n的数组，算出其最小间隔的数字对的对数和最大间隔的数字对的对数（比如[0,1,23,24], 最大间隔为24 1对，最小间隔1，2对）

ps. 被人看着写代码太紧张了= =