深信服提前批一面凉经
- 时间：8.28 晚上7点 当晚感谢信
- 面试官说不用自我介绍了，直接提问
- C/C++种的头文件有什么作用
- 怎么避免头文件被重复包含
- sizeof计算长度：给了一个字符串（考察 '\0'占不占位）
- 字节对齐，为什么需要对齐！！！
- 写一个宏怎么计算数组元素的个数（说的用总大小 / 单个数据类型大小）
- 什么是空指针？
- 什么是野指针？
- malloc分配的内存在哪个区？申请100字节，free怎么知道要释放多大内存空间的？
- malloc（0）会返回什么呢？
- 函数的参数入栈顺序是什么？从右往左，但是不知道为什么？
- 怎么理解面向对象和面向过程？
- 怎么解决哈希冲突？（线性探测，链地址法）
- 什么是一致性哈希？用来解决什么问题？
- 平衡二叉树了解吗？
- 说了AVL树，四种旋转情况，(问插入一个节点，哪些节点会受影响)，面试官问可以用伪代码实现旋转过程吗？(裂开...😐)
- 排序算法：冒泡，撕了一个暴力版，又写了一个优化版
- 代码：怎么判断一个数是不是一个2的n次方？
- 代码：判断链表是否有环？说思路就行了
- 介绍一下项目
- 项目介绍完直接结束了，反问：部门业务
自愧不如