讲下 C++ 里虚函数
虚函数表 虚函数表指针 函数指针 动静绑定 基类指针指向派生类对象这些,还有接口设计方面
在 C++ 外面构造体和类的区别
默认拜访权限 + 一点其它本人的应用感觉
用过智能指针吗,能不能介绍下它解决的问题和你应用的教训?
首先讲了裸指针生命周期治理的艰难,内存透露、野指针这些
而后讲了智能指针是如何利用 RAII 来解决的,而后顺便提了那几个智能指针区别
讲了本人我的项目中如何利用 shared_ptr 的,还有如何用 weak_ptr 解决环形援用的
方才你提到内存透露,那你是如何在 debug 发现或者是定位内存透露的呢?
讲了下 Valgrind 套件下的 memcheck
那前面用了智能指针之后你再去跑内存透露有缩小吗?
嗯,工具检测没有内存透露产生了
能够讲下树的深度遍历和广度遍历
前 中 后 用栈或者递归
档次 用队列
讲一下 hash 表
具体讲了下 STL unordered_map 底层
那哈希表抵触怎么解决?
线性探测和平方探测,说了这两个有主汇集和次汇集毛病
大多数语言 map 用的是开链法
如何判断链表是否有环?
说了用 set 和快慢指针两种