@[TOC] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 带头双向循环链表 与单链表的区别 单向/双向 单向：只有一个ｎｅｘｔ指针，只指向下一位元素 双向：有两个指针，指向上一位和下一位元素，寻找前一节点和后一节点很便利 带头/不带头 带头：在本来的头结点之前还有一个哨兵卫节点作为头节点，它的址域指针指向头节点，值域不做使用不带头：没有哨兵卫头节点，在尾删尾插等问题中要考虑头结点的情况（局限） 循环/非循环 循环：头结...

@[TOC] 单链表的实现(从入门到熟练) 概念和结构 概念：链表是一种物理存储结构上非连续、非顺序的存储结构 数据元素的逻辑顺序是通过链表中的指针链 接次序实现的 图示： 注意： 链表结构在逻辑上为连续的，但是物理上（内存中）不一定连续 链表节点都是在堆上申请出来的，申请空间按一定策略分配 结构种类 链表具有多种结构：单向\双向，带头\不带头，循环\非循环 实际上最常用的是：无头单向非循环链表，带头双向循环链表 链表的实现 注意：这里实现的是无头单向非循环链表 增删查改接口 // 动态申请一个节点 SListNode* BuySListNode(SLTDateT...

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 一：多态的概念 概念 通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。 举个栗子： 比如买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优 先买票。 再举个栗子：最近为了争夺在线支付市场，支付宝年底经常会做诱人的扫红包-支付-给奖励金的活动。那么大家想想为什么有人扫的红包又大又新鲜8块、10块......

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 1. C语言的输入与输出 C语言中我们用到的最频繁的输入输出方式就是scanf ()与printf()。 scanf(): 从标准输入设备(键盘)读取数据，并将值存放在变量中。printf(): 将指定的文字/字符串输出到标准输出设备(屏幕)。注意宽度输出和精度输出控制。C语言借助了相应的缓冲区来进行输入与输出。如下图所示： 对输入输出缓冲区的理解：1 .可以屏蔽掉低级I/O的实现，...

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 vector深度剖析及模拟实现 vector的介绍及使用 vector的介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素 进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自 动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元...

@[toc] 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 一.为什么要学习string类 C语言中的字符串 C语言中，字符串是以'\0'结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。 标准库中的string类 string类(了解) 1. 字符串是表示字符序列的类2. 标准的字符串类提供了对此类对象的...

@TOC 1. 再谈构造函数 构造函数体赋值 在创建对象时，编译器通过调用构造函数，给对象中各个成员变量一个合适的初始值 class Date { public: Date(int year, int month, int day) { _year = year; _month = month; _day = day; } private: int _year; int _month; int _day; }; 虽然上述构造函数调用之后，对象中已经有了一个初始值，但是不能将其称作为类对象成员...

一、C/C++内存分布 例： int globalVar = 1; static int staticGlobalVar = 1; void Test() { static int staticVar = 1; int localVar = 1; int num1[10] = { 1, 2, 3, 4 }; char char2[] = "abcd"; const char* pChar3 = "abcd"; int* ptr1 = (int*)malloc(sizeof(int) * 4); ...

@toc 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 一：二叉搜索树概念 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树 例： int a [] = {5,3,4,1,7,8,2,6,0,9}; 二： 二叉搜索树实现 节点的定义 template <...

@toc 很多小伙伴为了刷题发愁今天为大家推荐一款刷题神奇哦：刷题面试神器牛客各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 Linux下基本指令 ls 指令 语法： ls [选项][目录或文件]功能：对于目录，该命令列出该目录下的所有子目录与文件。对于文件，将列出文件名以及其他信息 常用选项： -a 列出目录下的所有文件，包括以 . 开头的隐含文件 -d 将目录象文件一样显示，而不是显示其下的文件。 如： ls –d 指定目录 cd 指令 Linux系统中，磁盘上的文件和目录被组成一棵目录树，每个节...

@[toc] > 很多小伙伴为了刷题发愁 > 今天为大家推荐一款刷题神奇哦：[刷题面试神器牛客](https://www.nowcoder.com/link/pc_csdncpt_xfh_sf) > 各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 # 一：unordered_map/set的使用 1. unordered_map是存储<key, value>键值对的关联式容器，其允许通过keys快速的索引到与其对应的 value。 2. 在unordered_map中，键值通常用于惟一地...

@[toc] > 很多小伙伴为了刷题发愁 > 今天为大家推荐一款刷题神奇哦：[刷题面试神器牛客](https://www.nowcoder.com/link/pc_csdncpt_xfh_sf) > 各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 # 一：红黑树的迭代器 * 需要注意的是： >1.  迭代器本质上是指针的一个封装的类，其底层就是指针；好处是可以方便遍历，是数据结构的底层实现与用户透明 >2. 对于string,vector,list等容器，其本身的结构上是比较简单的，迭...

@[toc] > 很多小伙伴为了刷题发愁 > 今天为大家推荐一款刷题神奇哦：[刷题面试神器牛客](https://www.nowcoder.com/link/pc_csdncpt_xfh_sf) > 各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 # 一：冯诺依曼体系结构  > 输入单元：包括键盘, 鼠标，扫描仪, 写板等 中央处理器(C...

@[toc] > 很多小伙伴为了刷题发愁 > 今天为大家推荐一款刷题神奇哦：[刷题面试神器牛客](https://www.nowcoder.com/link/pc_csdncpt_xfh_sf) > 各大互联网大厂面试真题。从基础到入阶乃至原理刨析类面试题 应有尽有，赶快来装备自己吧！助你面试稳操胜券，solo全场面试官 # 一：自守数 * 题目：（[题目链接](https://www.nowcoder.com/practice/88ddd31618f04514ae3a689e83f3ab8e?tpId=37&&tqId=21322&rp=1&...