腾讯云智研发面经

腾讯云智研发

一些没答出来的题，其他都是简单常规八股，第一次面试，没发挥好，后面没消息了，估计是挂了

vector 的扩容后原有迭代器还能不能用

vector在进行扩容时，会开辟一块新的空间，将原有空间中的内容复制过来，随后将原有的空间回收。而此时迭代器仍然指向原来的那片内存，故此时迭代器就会出现失效的问题。

类的内存结构

静态成员和函数不占有内存，虚表指针（4字节），类的数据成员，内存对齐

map底层数据结构

红黑树

unordered_map 避免o(n)情况 （哈希冲突）

开放寻址法 拉链法 更换哈希函数

项目中用到的设计模式

单例模式储存常用的对象（其他文件频繁使用的数据，和服务器通讯的实例

排序算法的稳定性

稳定：2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同

Qt信号槽的实现原理

基于元对象系统和观察者模式

加解密算法

对称加密：

DES: 把数据按8字节拆分 不足的补齐填充 密钥要求8字节

3DES：3次DES 加密–>解密–>加密

AES：分组16字节 密钥长度可选16/24/32字节

非对称加密：RSA