博客专栏  >  综合   >  C++研发面试笔记

C++研发面试笔记

个人关于C++研发工程师相关职位的校招准备,不仅包含了关于C++的相关知识,还包含了相应职位其他方面需要准备的知识,适合在笔试和面试时作为突击准备。

关注
7 已关注
22篇博文
  • 【C++研发面试笔记】1. C++常见关键字含义

    C++研发工程师,找工作,笔试,面试,算法,学习,笔记,C++常见关键字含义,inline,staic, const, virtual虚数含义,extern

    2016-10-01 21:36
    1334
  • 【C++研发面试笔记】2. 多态性

    【C++研发面试笔记】2. 多态性2.1 多态性来源多态性指相同对象收到不同消息或不同对象收到相同消息时产生不同的实现动作。 最常见的用法就是声明基类的指针,利用该指针指向任意一个子类对象,调用相应...

    2016-10-01 22:27
    792
  • 【C++研发面试笔记】3. 命名空间与内存管理

    【C++研发面试笔记】3. 命名空间与内存管理3.1 命名空间命名空间就是将多个变量和函数等包含在内,使其不会与命名空间外的任何变量和函数等发生重命名的冲突。 在其中的很多实例中,都有这么一条语句:...

    2016-10-01 22:42
    807
  • 【C++研发面试笔记】4. 指针与引用

    【C++研发面试笔记】4. 指针与引用4.1 引用引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。 引用的声明方法:类型标识符 &引用名=目标变量名。 int a; in...

    2016-10-01 23:03
    396
  • 【C++研发面试笔记】5. C++ STL数据结构

    【C++研发面试笔记】5. C++ STL数据结构(容器)5.1 常见数据结构(容器)分类 vector:(连续的空间存储,可以使用[]操作符)快速的访问随机的元素,快速的在末尾插入元素,但是在序列中...

    2016-10-02 18:12
    1367
  • 【C++研发面试笔记】6. 基本数据结构-数组

    【C++研发面试笔记】6. 基本数据结构-数组  数组可以说是我们最初接触到的数据结构,其结构非常简单,主要是由相同数据类型的元素数据按一定顺序排列的集合,这个集合用一个名字命名,称为数组名,而通过编...

    2016-10-02 19:31
    831
  • 【C++研发面试笔记】7. 基本数据结构-单链表

    【C++研发面试笔记】7. 基本数据结构-单链表7.1 STL中的ListLists将元素按顺序储存在链表中。与向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢(其也可以通过...

    2016-10-02 19:56
    484
  • 【C++研发面试笔记】8. 基本数据结构-二叉堆

    【C++研发面试笔记】8. 基本数据结构-二叉堆最大堆、最小堆分别指堆顶为最大或最小元素的堆,也叫大顶和小顶堆。堆是一种基本的抽象数据类型,一般用二叉树表示并且递归定义,堆顶为树的根,保证树或者子树的...

    2016-10-02 20:14
    370
  • 【C++研发面试笔记】9. 基本数据结构-二叉查找树BST

    【C++研发面试笔记】9. 基本数据结构-二叉查找树BSTBST树即二叉搜索树,其满足如下条件: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3....

    2016-10-02 20:29
    429
  • 【C++研发面试笔记】10. 基本数据结构-平衡二叉搜索树AVL

    【C++研发面试笔记】10. 基本数据结构-平衡二叉搜索树AVL10.1 AVL的定义定义:平衡二叉树或为空树,或为如下性质的二叉排序树: (1)左右子树深度之差的绝对值不超过1; (2)左右子树...

    2016-10-02 21:52
    708
  • 【C++研发面试笔记】11. 基本数据结构-红黑树RBT

    【C++研发面试笔记】11. 基本数据结构-红黑树RBT上一节,我们提到了为了解决二叉查找树不平衡问题,我们引入了AVL树,AVL是严格平衡树,但在增加或删除节点时,需要非常多的旋转操作。因此这一节我...

    2016-10-03 12:09
    678
  • 【C++研发面试笔记】12. 基本数据结构-B树簇

    【C++研发面试笔记】12. 基本数据结构-B树簇本节所说的B树并不是前面所说的二叉树(Binary Tree),而一类多路搜索树(B-Tree),其是为了解决二叉树只有两路的情况而提出,广泛应用于文...

    2016-10-03 14:13
    614
  • 【C++研发面试笔记】13. 基本数据结构-哈夫曼树、树堆及其他树簇

    【C++研发面试笔记】13. 基本数据结构-哈夫曼树、树堆及其他树簇,斐波那契堆,van Emde Boas树,字典树,线段树等

    2016-10-03 17:50
    781
  • 【C++研发面试笔记】14. 基本数据结构-查找表与并查集

    【C++研发面试笔记】14. 基本数据结构-查找表与并查集,Hash表,哈希表、STL,set, map, unordered_map, unordered_set

    2016-10-03 18:47
    773
  • 【C++研发面试笔记】15. 基本数据结构-字符串string

    【C++研发面试笔记】15. 基本数据结构-字符串string字符串是一类非常常见的数据结构,本篇主要介绍在STL中的string容器和一些标准库中常用的相关函数。15.1 STL的string#in...

    2016-10-03 19:12
    623
  • 【C++研发面试笔记】16. 基本数据结构-队列queue与栈stack

    【C++研发面试笔记】16. 基本数据结构-队列queue与栈stack16.1 STL中stack实现stack 模板类的定义在头文件中。栈中的数据是先进后出的(First In Last Out,...

    2016-10-03 21:01
    592
  • 【C++研发面试笔记】17. 基本数据结构-图结构

    【C++研发面试笔记】17. 基本数据结构-图结构17.1 拓扑排序17.1.1 拓扑排序定义对有向无环图G进行拓扑排序,是指将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)...

    2016-10-03 21:24
    450
  • 【C++研发面试笔记】18. 常用算法-查找算法

    【C++研发面试笔记】18. 常用算法-查找算法查找算法一般是跟排序算法相关,本节主要介绍五类常用查找算法。其中,顺序查找是纯粹的查找方法,二分查找是依据已排序序列进行的快速查找方法,后三种都多少涉及...

    2016-10-03 21:40
    442
  • 【C++研发面试笔记】19. 常用算法-排序算法

    【C++研发面试笔记】19. 常用算法-排序算法19.1 排序算法分类比较排序和非比较排序: 常见的排序算法都是比较排序,非比较排序包括计数排序、桶排序和基数排序,非比较排序对数据有要求,因为数据本...

    2016-10-03 23:12
    1614
  • 【C++研发面试笔记】20. 常用算法-路径搜索算法(图算法)

    【C++研发面试笔记】20. 常用算法-路径搜索算法(图算法)20.1 BFS与DFS 最大流最小割定理,最大流问题,最小生成树问题,Prim算法,Dijkstra算法是典型的单源最短路径算法。Flo...

    2016-10-04 11:19
    2608
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部