- 博客(26)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 【C++面试知识】知识点大汇总
1.static关键字的作用：第一个作用是隐藏：变量或者函数被static关键字修饰后只能在本程序使用（非static的可以通过extern关键字声明后在其他文件中定义，此文件可以调用）第二个作用是指定变量存储位置：static变量存储位置位于全局数据区第三个作用是默认初始化为0，被static修饰的变量默认初始化为0.第四个作用是定义类中的静态成员变量，使得其属于类但不属于某个实...
2019-08-11 17:49:17
517
原创 C++ union以及大小端
union一个特殊的类，联合体；union { int a; char c; short s;} un;联合体内的各种数据共用一个内存，所以联合体所占内存就等于占用内存最大的成员的内存大小；一个时刻只能给一个成员赋值，赋值后该内存的数据就被修改。大小端指内存中字节的储存方式：大端、小端；比如要存储一个二进制数据00010010；大端的存储方式就是将高序字节0001存储在高地址，低序字节0010存储在低地址；小端相反使用union...
2020-06-16 11:24:10
818
1
原创 【笔记】《深入理解计算机系统》第一章
这一章主要通过介绍一个程序的运行周期，延伸介绍程序的编译过程，程序的运行过程：计算机系统的软硬件组成，操作系统的概念以及相关的进程、文件和虚拟内存的抽象概念。1.计算机系统由硬件和软件组成，由它们共同工作来运行应用程序2.程序生命周期3.为何要了解编译系统如何运作？可以优化程序性能：了解一些机器底层代码和编译器将高级程序语言转化成机器语言的过程，可以帮助我们在程序编码过程中选择...
2019-07-15 11:01:55
186
原创 【C++面试知识】sizeof，strlen等
https://blog.csdn.net/OneTapMan/article/details/82420950以后再补充
2019-05-30 21:16:46
145
原创 【C++面试知识】C++11新特性
1.新的keyword（1）auto自动类型推导：auto a; // 错误，auto是通过初始化表达式进行类型推导，假设没有初始化表达式，就无法确定a的类型auto i = 1;auto d = 1.0;auto str = "Hello World";auto ch = 'A';auto func = less<int>();vector<int&g...
2019-05-30 11:14:57
5154
原创 你为学C++做过些什么？
这是腾讯面试官第一个问我的问题，他甚至不让我自我介绍。可能他想了解的东西自我介绍是不会体现的。所以他第一个想了解关于我的东西就是我为C++付出过什么，我这样解读这个问题：首先他想招的人肯定是精通C++的，那么这种人必须是为C++付出过不少的；其次你有没有很大可能在以后为提高自己的C++水平而去付出，这都是我猜的。今年的春招到了这个阶段都快要结束了，所以说这个时候腾讯这类公司肯定不会有耐心跟...
2019-05-29 21:07:06
182
原创 【C++面试知识】智能指针
智能指针是用来管理堆内存的，使用普通指针容易造成内存泄漏的问题。理解智能指针从三个方面：1.智能指针使用一种叫RAII（资源获取即初始化）的技术对普通指针进行封装，使得智能指针实质是个对象，表现得是个指针。2.作用是防止忘记调用delete、程序异常的进入catch忘记释放内存，另外指针的释放时机有讲究，多次释放同一个指针使得内存崩溃，智能指针可以避免这点。3.智能指针可以将“值语...
2019-05-17 15:36:23
903
原创 【C++面试】static
对这个关键字总是模模糊糊。作用1.隐藏同时编译多个文件时，未加static关键字的全局变量和函数具有全局可见性（但使用其他文件的全局变量或者函数时需要加上extern关键字），所以static修饰过的全局变量和函数会对源文件隐藏。2.保持变量内容的持久存储在静态数据区的变量（全局变量和static变量）在程序开始时就会初始化（在函数内部定义的static变量的生命周期是整个...
2019-05-06 18:00:28
137
原创 【C++面试知识】如何理解TCP面向字节流，UDP面向报文
还是要回归课本啊！（这句话好熟悉）下面的陈述都是源于谢希仁的《计算机网络 第七版》UDP面向报文：UDP对应用层交下来的报文，既不合并也不拆分，而是保留这些报文的边界，也就是说应用层交给UDP多长报文，UDP照常发送，一次发送一个报文。TCP面向字节流：虽然应用程序和TCP的交互是一次一个数据块（大小不等），但是TCP把应用程序交下来的数据仅仅看成是一连串的无结构的字节流，TCP...
2019-04-10 22:23:06
2726
原创 【C++面试知识】协程
跟进程和线程放在一起，只不过相比其他两个更少的关注度。定义：一种用户态的轻量级线程，完全由用户调度控制，拥有自己的寄存器上下文和栈，协程调度切换的时候，先将寄存器上下文和栈保存到其他地方，切换回来的时候再恢复之前保存的寄存器上下文和栈。直接操作栈则基本没有内核切换的开销，可以不加锁的访问全局变量，所以上下文的切换非常快。但是同一时间只能执行一个协程，大致来说是一系列互相依赖的协程间依次...
2019-04-10 21:33:20
925
原创 【C++笔试知识】string与int的互相转化
1.int转string1.itoa函数#include <iostream>#include <stdlib.h>using namespace std;int main() { int a = 3243; char c[8]; itoa(a, c, 10); string s; s = c; cout &l...
2019-04-08 12:32:09
139
原创 【C++面试知识】虎牙现场面
第一次现场面试，没想到十分钟左右就结束了，很受伤，我还想着等下二面要是问我一些很深的问题我估计答不上来，没想到一面就挂了。我觉得我除了2、3小点没有答好，还有就是自己的项目太水了，基本都是课程项目，其他自己都满意，包括自我介绍、回答问题，奈何面试官要求比我高得多（不要对自己要求这么低），还是自己太菜了。我很后悔当时没有问清楚要怎么回答面试官才能满意，很后悔。。还有就是面试官不会在你回答有问...
2019-03-30 16:29:09
997
原创 【C++面试知识】数据库索引相关
1.定义索引包含一个表的一个列的值，将这些值通过一个数据结构保存，是数据库系统中一个数据结构，2.功能提高数据访问速度3.实现通过B树或者B+树或者哈希表等实现，B树和B+树都是平衡二叉树B树每个节点都存储key和data，所有节点组成这棵树，并且叶子节点指针为null。B+树只有叶子节点存储data，叶子节点包含了这棵树的所有键值，叶子节点不存储指针。所有非终端节点看...
2019-03-29 18:35:26
432
原创 【剑指offer】链表反转
这也是阿里一个面试题，今天刷剑指offer刷到了，好后悔。1.非递归方法用三个指针分别记录当前节点和前一个结点pre和后一个结点nex，当前结点首先指向头结点，前后结点都赋为NULL，通过操作使得当前结点的next指向pre，也就是反向，然后将当前结点往后移，继续循环进行反向操作，直到当前结点为NULL，就结束了整个链表的反向，最后返回pre结点，也就是反向后的链表的头（因为此时的当前...
2019-03-26 15:59:18
169
原创 【C++面试知识】虚函数的实现机制
阿里面试题，没答出。。四个字：虚函数表。1.什么是虚函数表存放着类中所有虚函数对应的函数指针的表。2.虚函数的构造过程图转自：https://www.cnblogs.com/malecrab/p/5572730.html该过程由编译器完成，也就是说虚函数替换发生编译阶段3.虚函数调用过程图转自：https://www.cnblogs.com/malecrab/p...
2019-03-25 21:32:09
336
原创 【C++面试知识】new和malloc的区别
阿里面试官问的一个问题，没答出来。1.申请内存所在位置new申请内存的位置处于自由储存区，为动态对象分配空间；malloc分配空间处于堆2.属性new/delete属于C++中的一个关键字或操作符，需要编译器支持，malloc/free属于C的一个库函数，需要头文件支持3.申请方式new不用指定要分配的内存大小，由编译器自动计算，malloc需要显式的指出内存大小4.返...
2019-03-25 16:48:17
250
原创 【C++面试知识】设计模式
这是好几天前腾讯电面时候面试官问我的问题，那会的我根本没有了解过，只能说没有接触过，上网搜了下这好像是面试经常问的问题，只能怪自己没有为面试做好准备。1.单例模式简述：保证一个类只有一个实例，并提供一个全局访问点，禁止外部通过构造函数构造实例，也就是说唯一的实例在类内就创建好了。应用：用于管理资源，线程池、日志等的管理；实现方式：将类的构造函数权限设置为private，这样就可以禁...
2019-03-20 17:08:21
1697
原创 【C++面试知识】红黑树
其实我看很多面经的时候都没有说要你描述红黑树如何实现，最多问你map底层实现是什么，就是红黑树。但我还是怀着一颗好奇的心（主要怕面试也考）弄明白它。1.定义红黑树是一颗二叉搜索树：1.每个结点要么是红色要么是黑色；2.根节点和所有空叶子节点都是黑色；3.从根节点到空叶子节点途中没有连续两个结点颜色是红色（父节点为红，两个子节点就为黑）；4.所有从根到空叶子节点的路上都有...
2019-03-20 15:55:08
1648
1
原创 【C++面试知识】map的底层实现及其相关
map的底层是红黑树实现的；而在查阅资料过程中出现多次的HashMap，其实是java里的一个容器，java面试时经常问的一个问题就是HashMap的实现方式，是有哈希表（hash table）实现的。另外C++中其实也有类似的容器叫unordered_map，它也是由哈希表实现的。红黑树VS哈希表红黑树存储结构的存取是O(logn)，而哈希表是O(1),当然这是在哈希表没有冲突的...
2019-03-20 15:46:04
12276
2
原创 python:函数中不定长参数的传入与匿名函数
不定长参数这里指的就是两种：带一个*的参数，带两个*的参数带一个*的参数会以元组（tuple)的形式传入，带两个*的参数会以字典的形式传入匿名函数其实就是一个简化的函数，适用于实现简单的函数，比如求和函数等...
2018-07-21 21:00:24
707
原创 python琐碎笔记（持续更新）
如果要在函数内部对一个全局变量赋值，修改，要在函数中用"global 变量名"声明，这个作用相当于C++中的函数参数的引用传入；
2018-07-21 20:22:45
115
原创 python:format格式化使用的关键点
format主要用在print中，用于格式化输出，对字符串的格式化没什么好说的，主要是数字格式化（下图来自菜鸟驿站）还有对齐方式中，可以在两边加入自定义的字符，比如其实这些菜鸟驿站中也有提到...
2018-07-21 19:20:07
120
【Python】对list进行排序（sorted）
【写在前面】从C++到Python，还是刷Python题的好。昨天刷题遇到要使用降序排序，便搜寻了些资料，发现sorted()这个函数很好用，今天便把它的用法记下来。sorted有四个参数，sorted(list, cmp = None, key = None, reverse = False)。下面逐个解释参数。(上面三个参数都是以等号右边为默认值的)"list"当然是要进行排序的数组名称了;"...
2018-03-11 08:31:13
1134
原创 【C++笔记】宏定义数据类型与typedef
宏定义只是做字符替换，而typedef是重新定义了一个数据类型请看下面的例子：#define PIN1 int *typedef (int *) PIN2;从形式上看这两者相似， 但在实际使用中却不相同。下面用PIN1，PIN2说明变量时就可以看出它们的区别：PIN1 a,b;在宏代换后变成：int *a,b;表示a是指向整型的指针变量，而b是整型变量。然而：
2017-07-08 18:49:19
1321
1
多项式计算器仿真（QT）
2019-03-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人