那些常见的C++、Qt基础面试题

废话不多说，直接上题。

• 1.线程同步的方式有哪些？
• 2.如何实现线程间通信？
• 3.如何实现过程间通信？ 参考这里
• 4.IO模型用过什么？
• 5.IO实现的方法有哪些？
• 6.用过哪些STL
• 7.如何避免迭代器失效？ 参考这里
• 8.vector、list、map实现原理
• 9.如何实现多态
• 10.虚函数实现原理、虚函数表结构、菱形继承结构、虚函数表处理方法是什么？
• 11.内存结构分布方法

C 内存分区：栈、堆、全局/静态存储区、常量存储区、代码区。 1.栈自动分配和释放存储函数的局部变量、函数参数、返回地址等。 2.堆:动态应用的内存空间由 malloc 程序员控制分配的内存块的分配和释放。如果程序执行结束时未释放，操作系统将自动回收。 3.全局区/静态存储区（.bss 段和 .data 段):存储全局变量和静态变量，程序运行结束时操作系统自动释放 C 在语言中，未初始化放在语言中 .bss 段落，初始化放置 .data 段中，C 不再区分。 4.常量存储区（.data 段):存储常量，不允许修改，程序运行后自动释放。 5.代码区（.text 段):存储代码，不允许修改，但可以执行。编译后的二进制文件存储在这里。

• 12.malloc free 和new delete为什么不能区分？malloc和delete混合会产生什么问题？
• 13.红黑树实现原理
• 14.查找算法有哪些？
• 15.排序算法是什么？
• 16.快排实现原则的时间复杂度是多少？
• 17.指针和引用的区别

• 指针有自己的空间，引用只是一个别名
• 指针的大小是4，引用是引用对象的大小
• 指针可以初始化NULL，引用必须初始化，必须是现有对象的引用
• 作为参数传输，指针需要解引才能操作对象，直接修改应用程序将改变引用所指向的对象
• 可以有const但没有指针const引用
• 指针在使用中可以指向其他对象，但引用只能是一个对象的引用，不能改变
• 多级指针可用于指针（**p），引用只有一级
• 使用指针和引用 计算符的意义不同
• 若返回动态内存分配对象或内存，则必须使用指针，引用可能导致内存泄漏。

• 18.const声明指针问题
• 19.哪些运算符不能重载？

1 . (点操作符)通常用于去对象的成员，但是->(箭头运算符)，可重载 2 ::(域运算符)即类名 域运算符,取成员,不可以重载 3 .* (点星运算符,)不可以重载,成员指针运算符".*,也就是说，成员是指针类型 4 ?: (条件操作符)不能重载 5 sizeof 不可以重载

• 20.线程安全是什么？

线程安全是多线程编程中计算机程序代码的一个概念。在共享数据的多线程并行执行程序中，线程安全代码将确保每个线程通过同步机制正常正确执行，无数据污染等事故。

当多个线程访问同一对象时，如果不考虑这些线程在运行环境中的调度和交替执行，也不需要进行额外的同步，或在调用器中进行任何其他操作，调用对象的行为可以得到正确的结果，那么该对象是线程安全的。

线程安全问题主要是由全局变量和静态变量引起的，局部变量逃逸也可能导致线程安全问题。

• 1.Qt创建线程的方法是什么？ 参考这里
• 2.信号槽实现原理
• 3.Qt信息传输机制
• 4.QML和C 的交互方式
• 5.如何在C 中定义model并在qml中使用
• 6.moveToThread的优缺点
• 7.Qt中的http是同步还是异步，如何实现同步？
• 8.Qt线程安全吗？Qt信号连接方式？

Qt 支持这些信号槽连接类型： AutoConnection：如果在接收对象的亲和线程中发出自动连接（默认），则行为与直接连接相同。否则，行为与排队连接相同。 DirectConnection：直接连接，发出信号时立即调用槽。槽在发射器线程中执行，不一定是接收器线程。 Queued Connection：当控制返回到接收者线程的事件循环时调用该槽。插槽在接收者的线程中执行。 BlockingQueuedConnection：与 Queued Connection 同样的调用槽，除了当前线程堵塞，直到槽返回。 注：使用此类型连接同一线程中的对象会导致死锁。 UniqueConnection：唯一的连接行为 它与自动连接相同，但只有在不复制现有连接时才能建立连接。也就是说，如果相同的信号连接到相同对象的相同槽，则不建立连接connect()返回false。

可以通过将附加参数传递给connect()来指定连接类型。请注意，如果事件循环在接收者的线程中运行，则在发送者和接收者位于不同线程中时使用直接连接是不安全的，原因与调用位于另一个线程中的对象上的任何函数是不安全的原因相同。

QObject::connect () 本身是线程安全的。

• 9.元对象系统介绍
• 10.QPixmap和QImage的区别 参考这里
• 11.Qt跨平台的优缺点

• 1.win系统编程用过哪些系统接口
• 2.windows消息传递机制
• 3.如果要自己写消息循环会怎么写
• 4.windbg调试使用
• 5.内存泄露如何排查和解决
• 6.什么是消息队列
• 7.一个进程可以有多个消息队列吗
• 8.sendMessage和postMessage的区别
• 9.VS调试dump文件过程

• 1.TCP底层原理
• 2.TCP三次握手，四次握手过程，发送的报文以及每次握手的状态，断开后为什么是time_wait状态
• 3.TCP粘包如何处理
• 4.网络传输协议如何制定，哪些字段必须定义

• 1.手写快排代码 参考这里
• 2.手写冒泡排序
• 3.创建单向链表，顺序添加10个元素
• 4.创建红黑树，添加元素
• 5.单项链表，如何快速查出倒数第N个数据的值
• 6.假设内存无限大，100万个short类型的数据，如何高效排序
• 7.vector一次循环删除多个元素 参考：

std::vector<int> v = { 
        1,3,5,6,3,4,7,3};
    for(auto it = v.begin(); it != v.end();){ 
        
        cout << "*it=" << *it << endl;
        if(*it == 3){ 
        
            it = v.erase(it);
        }
        else{ 
        
            it++;
        }
    }

• 1.libevent接口如何封装的
• 2.介绍自己设计的项目框架
• 3.项目中遇到的难题，如何解决的
• 4.如何调试程序，崩溃问题如何排查
• 5.git和svn区别 参考这里

在之前的博客中也总结过一些关于C/C++ 的基础知识点，可供参考： C/C++基础知识点(一) C/C++基础知识点(二) C/C++基础知识点(三) C/C++基础知识点(四)

上面这些是之前面试中遇到过的一些常见问题，另外，还整理了一份更详细的复习资料，也是关于C++基础知识以及相关经典面试题，还有一份数据结构和算法的面试手册，非常详细，有需要的可以下载学习。

以上资料附带详细答案。 下载地址