京东京锐实习生 JD Run c++开发一面（5.12下午）

简单介绍项目

c++基础知识

1. 说说对c++三个特性的理解
2. 说说对private、public、protected的理解
3. 继承时这三种权限有什么不同
4. 用过哪些stl
5. map与unordered_map的区别
6. list和vector的区别（分配、访问）
7. clear一个vector，它的空间被释放了吗？
8. 为什么不释放呢？
9. 那么继续把它resize(0)的话，空间释放了吗？

概率题

• 一个圆上有随机的4个点，现在有一条穿过圆心的线，这些点在线的同一侧的概率（我说50%，面试官问为什么，我说猜的）https://www.zhihu.com/question/339701586

两个链表题

1. 查找两个单链表的交点
2. 判断链表是否有环

手写代码

• 有A、B两个升序数组，找出在A中不在B中的元素，不能借助哈希表等