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

京东（共两面，每面一小时）：
1.项目
2.每隔两位反转单链表节点
3.有序数组旋转后查找
4.stl容器知道哪些，说说原理
5.map底层实现，它和hashtable的区别
6.红黑树与一般二叉树区别，怎么旋转
7.如何确定hash函数。


二面.
1.项目，讲讲爬虫框架，写一个正则表达式匹配ip
2.写个快排
3.一致性哈希
4.stl内存分配，迭代器原理，
5.设计模式知道哪些，结合项目谈
6.写个单例，线程安全吗？怎么安全？
7.观察者模式
8.红黑树和avl树区别，为何选红黑树实现map