北京卓望应届

1. C++中的三大特性是什么？答案：封装（Encapsulation）将数据和操作数据的方法绑定在一起通过访问控制符（public、private、protected）隐藏内部实现只暴露必要的接口给外部提高代码安全性和可维护性继承（Inheritance）子类继承父类的属性和方法实现代码复用建立类之间的层次关系支持单继承和多继承多态（Polymorphism）同一接口，不同实现编译时多态：函数重载、运算符重载运行时多态：虚函数、纯虚函数提高代码灵活性和扩展性2. 什么是虚函数？什么是纯虚函数？答案：虚函数用virtual关键字声明：virtual void func();允许子类重写（ove...

二面的体验非常好，不知道面试官手下留情了还是什么，基本上都答出来了，算法也是一遍直接过，手撕了30min这样

1. vector的底层实现原理是什么？答案：底层结构动态数组，连续内存空间三个指针：start（起始）、finish（结束）、end_of_storage（容量结束）扩容机制容量不足时重新分配更大空间通常扩容为原来的1.5倍或2倍拷贝原有元素到新空间释放旧空间时间复杂度随机访问：O(1)尾部插入/删除：平摊O(1)中间插入/删除：O(n)查找：O(n)优缺点优点：随机访问快，内存连续，缓存友好缺点：插入删除慢，扩容有开销2. list和vector的区别是什么？答案：底层结构list：双向链表，非连续内存vector：动态数组，连续内存性能对比随机访问：vector O(1)，list O(...