c++ms

讲下 C++ 里虚函数
虚函数表 虚函数表指针 函数指针 动态绑定 基类指针指向派生类对象这些，还有接口设计方面
在 C++ 里面结构体和类的区别
默认访问权限 + 一点其它自己的使用感觉
用过智能指针吗，能不能介绍下它解决的问题和你使用的经验？
首先讲了裸指针生命周期管理的困难，内存泄漏、野指针这些
然后讲了智能指针是如何利用 RAII 来解决的，然后顺便提了那几个智能指针区别
讲了自己项目中如何利用 shared_ptr 的，还有如何用 weak_ptr 解决环形引用的
刚才你提到内存泄漏，那你是如何在 debug 发现或者是定位内存泄漏的呢？
讲了下 Valgrind 套件下的 memcheck
那后面用了智能指针之后你再去跑内存泄漏有减少吗？
嗯，工具检测没有内存泄漏发生了
可以讲下树的深度遍历和广度遍历
前 中 后 用栈或者递归
层次 用队列
讲一下 hash 表
详细讲了下 STL unordered_map 底层
那哈希表冲突怎么解决？
线性探测和平方探测，说了这两个有主聚集和次聚集缺点
大多数语言 map 用的是开链法
如何判断链表是否有环？
说了用 set 和快慢指针两种