京东2017暑期实习生招聘面经（一面、二面）

京东（共两面，每面一小时）：

1.项目

2.每隔两位反转单链表节点

3.有序数组旋转后查找

4.stl容器知道哪些，说说原理

5.map底层实现，它和hashtable的区别

6.红黑树与一般二叉树区别，怎么旋转

7.如何确定hash函数。

二面.

1.项目，讲讲爬虫框架，写一个正则表达式匹配ip

2.写个快排

3.一致性哈希

4.stl内存分配，迭代器原理，

5.设计模式知道哪些，结合项目谈

6.写个单例，线程安全吗？怎么安全？

7.观察者模式

8.红黑树和avl树区别，为何选红黑树实现map