C++面经

C/C++程序基础

  • i++和++i哪个效率高
  • c++三大特性
  • c++多态如何实现
  • 虚函数是怎么实现的

引用和指针

字符串

泛型编程

  • 类模板的实例化和特化

STL标准模板库

  • STL如何实现vector
  • vector容器resize和reserve方法的区别
  • STL中map内部是如何实现的
  • map和unorderedmap的区别
  • 智能指针的分类及实现
  • 如何理解函数对象FunctionObject

c++11新特性

二、数据结构

排序

  • 冒泡排序
  • 快速排序
  • 选择排序

  •     二叉树的前序、中序、后序非递归方式

链表

  • 反转链表

字符串

  • MyString类的编写

你可能感兴趣的:(C++,数据结构和算法,面试,算法)