夏天之光冰拿铁

基础知识整理

C++(3) 一些奇奇怪怪的问题(5) 工具(1) 未归档(2) 题解(4)

/ 注册

全部文章 / 基础知识整理（共33篇）

【C++】char、int、short、指针占几个字节

常量的定义以及表示范围：unsigned int 0～4294967295 就是2^32-1int -2147483648～2147483647 ...

C++ 常见面试问题

2020-04-02

1 3426

【数据结构】链表和数组的区别

不同点：链表是链式的存储结构；数组是顺序的存储结构。链表通过指针来连接元素与元素，数组则是把所有元素按次序依次存储。链表的插入删除元素相对数组较为简单，不需要移动元素，且较为容易实现长度扩充，但是寻找某个元素较为困难。数组寻找某个元素较为简单，但插入与删除比较复杂，由于最大长度需要再编程一...

常见面试问题数据结构

2020-04-01

1 905

【C++】Vector、Map、Set的原理

Vector Vector的数据安排以及操作方式，与array非常类似，两者唯一的区别是空间运用的灵活性，array是静态空间，一旦配置了就不能改变，如果你想要大一点的空间，就必须首先配置一块新空间，然后将原来的元素一一复制进来，再把原来的空间释放给系...

C++ 常见面试问题

2020-04-01

1 881

【计算机网络】Linux下的网络通信协议（TCP、UDP、IP、ICMP、ARP、DNS）

各层协议的作用：https://www.cnblogs.com/pengjie-py/p/11256483.htmlTCP/IP 意味着 TCP 和 IP 在一起协同工作。TCP 负责应用软件（比如你的浏览器）和网络软件之间的通信。IP 负责计算机之间的通信。TCP 负责将数据分割并装入 IP 包，...

常见面试问题计算机网络

2020-04-01

1 1293

【数据库】乐观锁和悲观锁

悲观锁总是假定最坏的情况，每次去拿数据的时候都认为别人会修改，所以每次在拿数据的时候都会上锁，这样别人想拿这个数据就会阻塞直到它拿到锁（共享资源每次只给一个线程使用，其它线程阻塞，用完后再把资源转让给其它线程）。乐观锁总是假设最好的情况，每次去拿数据的时候都认为别人不会修改，所以不会上锁，但是...

常见面试问题数据库

2020-03-30

0 728

【操作系统】进程、线程和协程/线程调度/死锁

进程和线程的区别和联系区别调度：线程作为调度和分配的基本单位，进程作为拥有资源的基本单位；并发性：不仅进程之间可以并发执行，同一个进程的多个线程之间也可并发执行；拥有资源：进程是拥有资源的一个独立单位，线程不拥有系统资源，但可以访问隶属于进程的资源。进程所维护的是程序所包含的资源（静态资源...

操作系统常见面试问题

2020-03-30

0 1187

如何创建一个全世界唯一的ID

UUID 数据库自增主键可以创建一个表，通过数据插入获取对应的自增主键，作为全局唯一id缺点也很明显，就是高并发的场景下，受限于单台mysql的性能。而且可用性差，DB出现问题会导致id无法生成。当然可以通过主从的方式增强可用性，同时增加表采用不同自增步长的方式增加并发性能，比如假设我们要部署...

实习笔记常见面试问题

2020-03-25

0 589

【计算机网络】HTTP和HTTPS的区别、HTTP报文格式

基础概念 http 超文本传输协议，以明文方式发送信息。连接过程：1.客户端的浏览器首先要通过网络与服务器建立连接，该连接是通过TCP 来完成的，一般 TCP 连接的端口号是80。建立连接后，客户机发送一个请求给服务器，请求方式的格式为：统一资源标识符（URL）、协议版本号，后边是 MIME 信息...

常见面试问题计算机网络

2020-03-25

1 8799

【数据结构】常见排序算法总结（未完待续）

稳定性如果A i == A j，Ai 原来在 Aj 位置前，排序后 Ai 仍然是在 Aj 位置前。快速排序（不稳定）思路分析：快速排序采用双向查找的策略，每一趟选择当前所有子序列中的一个关键字作为枢纽轴，将子序列中比枢纽轴小的前移，比枢纽轴大的后移，当本趟所有子序列都被枢轴按上述规则划分完毕...

常见面试问题数据结构

2020-03-19

2 668

【C++】static、const、constexpr、全局变量、局部变量

const定义的常量在超出其作用域之后其空间会被释放，而static定义的静态常量在函数执行后不会释放其存储空间。 static static表示的是静态的。类的静态成员函数、静态成员变量是和类相关的，而不是和类的具体对象相关的。即使没有具体对象，也能调用类的静态成员函数和成员变量。一般类的静态函数...

常见面试问题 C++

2020-03-19

2 3035