南京予芯 C++开发 一面

1. 项目拷打

2. 右值引用与移动语义底层原理

答案：右值引用是C++11用于绑定临时对象的引用类型，核心价值是支撑移动语义，避免深拷贝带来的性能损耗。移动语义通过直接接管临时对象的内存资源，将原有对象置空实现资源转移，时间复杂度从O(n)降至O(1)，在容器、字符串、智能指针等场景中性能提升显著。配合完美转发可完整保留参数的左右值属性，实现通用且高效的参数传递，是现代C++高性能编程的核心特性。

3. 智能指针循环引用问题及解决方案

答案：shared_ptr通过引用计数管理对象生命周期，当两个对象互相持有对方的shared_ptr时，会形成循环引用，导致引用计数永远无法归零，对象无法析构进而产生内存泄漏。解决方案是将其中一方的持有方式修改为weak_ptr，它作为观察者不增加引用计数，可安全打破循环，使用时通过lock()提升为shared_ptr访问，既保证安全又不影响生命周期管理。

#include <memory>
using namespace std;
struct B;
struct A { shared_ptr<B> b; };
struct B { weak_ptr<A> a; };

4. RAII机制在工程中的应用

答案：RAII即资源获取即初始化，是C++独有的资源管理设计思想，利用栈对象离开作用域自动析构的特性，在对象构造时申请资源，析构时自动释放资源，从语言层面杜绝内存、句柄、锁等资源泄漏问题。日常开发中智能指针、lock_guard、unique_lock、文件句柄管理等均基于RAII实现，无需手动释放资源，是编写稳定、健壮程序的核心设计思想。

5. 多进程资源同步方案实现

答案：多进程访问共享资源时必须保证互斥与同步，常用方案包括进程共享互斥锁、读写锁、信号量及文件锁。其中读写锁适合读多写少场景，允许多个线程同时读取，仅在写入时互斥，能显著提升并发读取性能；信号量可用于控制并发数量与执行顺序；文件锁则适用于无共享内存的跨进程同步场景，所有方案均围绕临界区安全访问设计，避免数据竞争。

#include <pthread.h>
pthread_rwlock_t rwlock;
pthread_rwlockattr_t attr;
void init() {
    pthread_rwlockattr_init(&attr);
    pthread_rwlockattr_setpshared(&attr, PTHREAD_PROCESS_SHARED);
    pthread_rwlock_init(&rwlock, &attr);
}

6. 虚函数表与多态实现机制

答案：C++多态基于虚函数表与虚指针实现，包含虚函数的类会生成一张虚函数表，存储虚函数地址，对象实例中包含虚指针指向该表。子类重写虚函数时，会替换自身虚表中的函数地址，调用时通过虚指针动态查表，根据实际对象类型执行对应函数，最终实现运行期多态。虚函数表存储在只读数据段，所有同类对象共享同一张虚表，运行时开销极低。

7. 快速排序优化实现

答案：快速排序基于分治思想，通过基准值将数组划分为两部分并递归排序，平均时间复杂度O(nlogn)。工程中需进行多重优化：采用三数取中选择