随笔分类 -  面试

摘要:https://www.cnblogs.com/shizhh/p/5880778.html 阅读全文
posted @ 2020-08-30 17:00 Chen沉尘 阅读(128) 评论(0) 推荐(0)
摘要:转自dancingrain判断链表中是否有环 有关单链表中环的问题 首先,关于单链表中的环,一般涉及到一下问题: 1.给一个单链表,判断其中是否有环的存在; 2.如果存在环,找出环的入口点; 3.如果存在环,求出环上节点的个数; 4.如果存在环,求出链表的长度; 5.如果存在环,求出环上距离任意一个 阅读全文
posted @ 2020-06-28 10:17 Chen沉尘 阅读(1284) 评论(0) 推荐(0)
摘要:对比 相同点:都是防止头文件重复包含 区别: 原理不一样,#pragma once如果发现头文件被包含就不会打开头文件,而后者每次都要打开头文件去判断头文件宏,所以前者更快; 缺陷: 当#pragma once用在两个内容相同,文件名不同的头文件中时,这2个头文件都会包含进来,编译时就会出现重定义的 阅读全文
posted @ 2020-06-27 20:36 Chen沉尘 阅读(216) 评论(0) 推荐(0)
摘要:转自The Charm Of Craftsmanship C++ 面向对象的三大特性和五个原则 三大特性 封装:就是把客观事物封装成抽象的类,并且类可以把自己的数据和方法只让可信的类或者对象操作,对不可信的进行信息隐藏。一个类就是一个封装了数据以及操作这些数据的代码的逻辑实体。在一个对象内部,某些代 阅读全文
posted @ 2020-06-27 20:21 Chen沉尘 阅读(1721) 评论(0) 推荐(0)
摘要:转自xd_xumaomao const(常量)和#define(宏定义)区别 对比 编译器处理不同 宏定义是一个“编译时”概念,在预处理阶段展开(在编译时把所有用到宏定义值的地方用宏定义常量替换),不能对宏定义进行调试,生命周期结束于编译时期;const常量是一个“运行时”概念,在程序运行使用,类似 阅读全文
posted @ 2020-06-27 18:08 Chen沉尘 阅读(657) 评论(0) 推荐(0)
摘要:STL概况 面试题 STL常用的容器有哪些以及各自的特点是什么? 1.vector:底层数据结构为数组 ,支持快速随机访问。 2.list:底层数据结构为双向链表,支持快速增删。 3.deque:底层数据结构为一个中央控制器和多个缓冲区,支持首尾(中间不能)快速增删,也支持随机访问。 4.stack 阅读全文
posted @ 2020-06-27 17:34 Chen沉尘 阅读(336) 评论(0) 推荐(0)
摘要:static作用 static的作用主要体现在两个方面: 作用域 生存期 静态局部变量 作用域:函数内部。 生存期:整个程序运行期间。 1 void fun() 2 { 3 static int i = 1; 4 } 静态全局变量 作用域:本文件内部。 生存期:整个程序运行期间。 static in 阅读全文
posted @ 2020-06-27 16:42 Chen沉尘 阅读(446) 评论(0) 推荐(0)
摘要:转自alice4C++中指针和引用的区别比较 指针 指针是编程语言中的一个对象,它的值是一个地址直接指向内存中另一个地方。 引用 引用就是某一变量(对象)的一个别名,对引用的操作与对变量直接操作完全一样。 指针和引用的区别 1.指针是一个实体,而引用仅是个别名; 2.引用必须被初始化且必须从一而终( 阅读全文
posted @ 2020-06-12 09:08 Chen沉尘 阅读(282) 评论(0) 推荐(0)