Algorithm-Pattern
  • Introduction
  • C & C++
    • C语言
      • C/C++编译器
      • 宏的使用
      • 编译过程
      • 指针 & 数组
      • 柔性数组
      • 函数指针 & 回调函数
      • C标准库之stdio
      • C标准库之string
      • C标准库之errno
      • C标准库之stdarg
      • C标准库之regex
    • C++基础语法
      • 自增(++) & 自减(--)
      • c语言到c++
      • 可变模板参数
      • 强制类型转换
      • C/C++类型转换的本质
      • 指针 & 引用
      • const的用法
      • static的用法
      • 重要的关键字(一)
      • 重要的关键字(二)
      • 内存申请和释放
      • 内联函数
      • 函数 & 运算符重载
      • 面向对象之封装
      • 构造函数 & 析构函数
      • 面向对象之继承
      • 面向对象之多态
      • 泛型编程
      • 异常
      • 再谈函数指针
    • C++并发编程
      • C++的锁
      • 并发与多线程
    • C++高级特性
      • 函数对象
      • 移动语义 & 完美转发
      • lambda表达式
      • RTTI技术
      • RAII技术
      • 智能指针
      • 模板的特化
      • C++静态库和动态库
      • 内存溢出和内存泄漏
    • STL基础
      • String
      • array/vector/list
      • deque/priority_queue
      • set/map
      • unordered_set/unordered_map
      • algorithm_1
      • functional
      • allocator
    • C++标准库
      • IO
      • Tuple
      • regex
      • bitset
      • numeric
    • STL深入源码
      • vector内部实现
      • deque内部实现
      • sort函数实现
    • 第三方库
      • JsonCpp
      • ProtoBuf
  • 数据结构
    • 线性表
    • 字符串
    • 栈和队列
    • 二叉树
    • 平衡二叉树
    • 平衡多路搜索树
    • 树结构的延申
    • 图
    • 二进制
    • 散列表
  • 算法基础
    • 排序算法
    • 查找算法
    • 数学问题
    • 并查集
    • 递归算法
    • 附加——主定理
    • Catalan数
  • 算法设计思想
    • 滑动窗口思想
    • BFS/DFS
    • 二分法
    • 回溯法
    • 贪心算法
    • 分治法
    • 动态规划
    • 分支限界算法
    • 有限状态机(FSM)
  • LeetCode系列
    • 死磕二叉树
    • 股票买卖问题
    • 打家劫舍问题
    • 跳跃游戏问题
    • 括号匹配问题
    • 石子游戏问题
    • 子序列问题
    • 数组 & 矩阵
    • 排列 & 组合
  • 经典算法问题
    • 几何问题
    • 区间问题
    • 背包问题
    • 石子堆问题
    • 表达式求值
  • 面试题
    • 数据结构和算法基础
    • 程序设计题
      • 实现双线程交替打印
      • C++实现读写锁
      • 实现阻塞队列
      • 实现环形队列
      • 实现线程池
      • 实现智能指针
      • 实现string类
      • 实现高性能local cache
      • 实现内存池
      • 生产者-消费者模型
      • 设计定时器
    • 经典的算法题
    • C++面试题总结
    • 面试算法题总结
由 GitBook 提供支持
在本页
  • C++语言
  • STL

这有帮助吗?

  1. 面试题

C++面试题总结

上一页经典的算法题下一页面试算法题总结

最后更新于4年前

这有帮助吗?

C++语言

1、形参和实参的区别:

  1. 形参变量只有在被调用时才分配内存单元,在调用结束时, 即刻释放所分配的内存单元。因此, 形参只有在函数内部有效。 函数调用结束返回 主调函数后则不能再使用该形参变量。

  2. 实参可以是常量、变量、表达式、函数等, 无论实参是何种类型的量, 在进行函数调用时,它们都必须具有确定的值, 以便把这些值传送给形参。 因此应预先用赋值,输入等办法使实参获得确定值,会产生一个临时变量。

  3. 实参和形参在数量上,类型上,顺序上应严格一致, 否则会发生“ 类型 不匹配” 的错误。

  4. 函数调用中发生的数据传送是单向的。 即只能把实参的值传送给形参, 而不能把形参的值反向地传送给实参。 因此在函数调用过程中,形参的 值发生改变,而实参中的值不会变化。

  5. 当形参和实参不是指针类型时,在该函数运行时,形参和实参是不同的变 量,他们在内存中位于不同的位置,形参将实参的内容复制一份,在该函 数运行结束的时候形参被释放,而实参内容不会改变。

2、指针和引用的区别。【】

3、为什么 C 语言不支持重载, C++支持重载呢?【】

4、struct{ char a; int b; }p; sizeof(p) 是多大?【】

5、public 、private、 和保护。【链接】

6、delete 和 delete[] 什么区别。【】

7、malloc 和 realloc。【链接】

8、static 修饰有什么作用?【链接】

  • static 修饰一个函数,函数有什么变化?

9、C++ 如何调用C 里面的库?

10、如何封装一个库?

11、包含警告:遇到过头文件include多次的问题吗,怎么解决?(#ifndef)

12、多态和继承的关系。

13、为什么会有虚函数?

14、inline与define有什么区别?

16、熟悉grpc不,protobuf介绍一下?

17、new和malloc的区别是什么?

18、new失败了会怎样?(抛异常)抛出来的异常能捕获到吗?

19、new可以在栈上申请内存吗?

STL

1、vector 和 list 有什么区别?

2、vector 的 size() 和 capacity() 的区别。

3、hash_map 和 map 有什么区别?

4、deque的扩容机制。

5、vector的2倍扩容机制相对于1.5倍扩容机制来说有什么缺陷?

答:以 2 倍的方式扩容,下一次申请的内存会大于之前分配内存的总和( 2k>∑i=0k−12i2^k > \sum_{i = 0}^{k - 1} 2^i2k>∑i=0k−1​2i ),导致之前释放的内存不能再次被使用。

6、vector的容量能不能缩小?怎么做?(swap函数,c++11shrink_to_fit())

7、sort()函数的实现机制。

15、拷贝构造函数形参能否值传递?【】

链接
链接
链接
链接
链接