数据结构

红黑树插入和遍历,以及对应的时间复杂度
保证AVL平衡需要哪些操作
二叉树,红黑树性质

stl

allocator实现原理
map set的用法,两者区别,数据结构实现原理
为什么快排效率高
C++ 实际应用中hash表的长度是怎么确定的
STL六大组件介绍一下

net

nagle算法
epoll select 区别,epoll里面为什么用红黑树,为什么用mmap,还有很多

os

软中断有哪些
信号量和互斥量区别
CSAPP建议好好看看,尤其是静态链接和虚拟内存两章 什么是内存对齐,为什么要有内存对齐
linux下有哪些锁,什么嘛时候用,知不知道可重入锁和不可重入锁 C/C++程序编译过程
C/C++内存分布
epoll在内核中的处理是一个怎样的流程,能否画出状态转换图

cpp

const 底层实现 友元函数的定义,以及什么运算符重载只能用友元函数定义
C++多态 https://www.cnblogs.com/wangkaia/p/13523249.html
引用的实现原理
指针和引用区别
函数模板与类模板的区别
如果一个类的所有函数都声明为虚函数,可以吗 ?有什么问题吗?
全局static变量和非static的有什么区别
全局变量定义在头文件中有什么问题
memcpy函数常用吗?怎么实现?怎么提高效率
QT中的信号与槽

dp

抽象工厂
手写单例模式

图像

知道哪些图像分割算法,介绍一下,你项目用的什么算法,为什么
边缘检测算法,高斯金子塔,。。。
图像增强算法有哪些
卷积的计算过程
opencv