京东电面面经
之前听说京东面试要分几天，而且自己投的岗必须去北京现场面，考虑到成本和时间的问题，当时选择了放弃。
但是今天京东的面试官打来了电话，说可以考虑电面，现在就面，当时在外面不方便，回了寝室我给打回了电话。
面试开始，面试官说我熟悉C++和数据结构，让我说一下了解哪些东西，我说了数据结构中的红黑树和AVL树，然后
面试官就开始问红黑树
1.红黑树的五个特点？
2.红黑树插入时节点刚开始是什么颜色？（红色）
3.给了红黑树的一种插入情况，让说一下如何旋转？
4.又提到AVL树，让我说AVL树的插入操作
5.开始问C++,问我有没有做过什么C++的工程？（时间都花在了ACM上，没有多少工程经验，做过一些课设。。。）
6.问我STL用得多不多？
7.动态数组vector是如何实现的?
8.迭代器失效问题？
9.C++中的四种类型转换？
10.了解对象的拷贝吗？
11.深拷贝和浅拷贝？
12.虚函数表？
13.虚函数表存放在什么位置？
14.问了一个题目，如何求一棵二叉树中最远的两个节点的距离？
15.还有一个问题因为表达不清，可能要去现场面会好一点，所以跳过了
还有些问题记不起来了，问了很多C++基础。还好之前总结做的多，大部分都答出来了，面试官说下周会有结果，等通知。
投递快手等公司10个岗位 >
