weixin_43349440的博客

原创 力扣143.重排链表

重排链表

原创 C++ 面试题：常见的查找和排序算法

查找和排序算法总结

原创 C++ 面试题：初始化参数列表的好处

初始化参数列表效率更高

原创 C++ 工厂模式

设计模式原则：对修改关闭，对扩展开放，高内聚、低耦合简单工厂、工厂、抽象工厂

原创 C++ STL 六大组件

容器、算法、迭代器、仿函数、适配器、空间配置器

原创 内存分段管理和内存分页管理

内存分段和分页管理

原创 C++ 观察者模式

观察者模式，强弱指针使用

原创 C++ priority_queue 优先队列构造大根堆和小根堆

优先队列，求数组中第K个最大元素（大根堆解法）

原创 C++ vector容器迭代器失效

vector迭代器失效

原创 Linux 进程间通信方式总结

进程通信、epoll、多线程多进程使用场景

原创 C++ 面试题 static_cast 也可以用于基类和子类的转换，为什么还要dynamic_cast？

可以用于基类和派生类之间的转换，但是没有运行时类型检查，因此在多态环境下可能会导致未定义的行为；提供了运行时类型检查，确保只有当基类指针实际指向派生类对象时才会执行转换。使得转换更加安全，尤其是在涉及到多态和虚函数的情况下。

原创 C++ STL中sort函数

刷题中经常遇到，用于各种元素排序，可以自定义排序方式，vector、deque适用。详细讲解：https://zhuanlan.zhihu.com/p/36274119。，为避免QuickSort快排的递归调用带来过大的额外负荷，就改用。一旦分段后的数据量小于某个门槛。STL的sort算法，

原创 C++ 秋招笔试做题记录

记录自己的算法题，方便复习

原创 C++ 单例模式

一个类只有一个实例，提供一个全局访问点来访问这个实例。

原创 RAII资源获取即初始化机制

RAII 资源获取即初始化机制

原创 C++ 多线程开发常见面试题

多线程开发常见面试题

原创 C++ std::bind函数用法

bind绑定器用法和例子

原创 C++八股

C++ 八股 多场面试所积累的精华

原创 VS2019+PCL 1.11.1编译报错C4996

原创 Linux muduo 网络库常见问题

muduo常见问题

原创 Linux 多线程开发

线程同步：互斥锁、死锁、读写锁等

原创 Linux 多进程开发

多进程开发全部内容

原创 力扣刷题总结——栈和队列

可以出一道面试题：栈里面的元素在内存中是连续分布的么？刷完栈和队列，对STL的内容有了更加深刻的认识。，而被归类为container adapter（栈的内部结构，栈的底层实现可以是。都是可以的， 主要就是。

原创 力扣435.无重叠区间

区间相关题目，sort函数要想到

原创 Linux fcntl函数

（dup2复制指定的fd，而F_DUPFD用的是lowerst）On success, the new file descriptor is returned.fd是文件描述符，cmd是命令（定义的宏），…表示可变的参数（可有可不有）作用：复制文件描述符、设置/获取文件的状态标志。读法：file control函数。指定的文件描述符文件状态flag。文件描述符文件状态flag。

原创 Linux dup、dup2函数

两者不同点：dup复制到最小的文件描述符，dup2复制指定的newfd的值。

原创 Linux 目录遍历函数

【代码】Linux 目录遍历函数。

原创 Linux 文件属性操作函数

可以看出，权限发生了更改。缩减后超出部分会直接删掉；

原创 Linux 目录操作函数

ls -l。

原创 Linux 系统IO函数之stat、lstat函数

1、普通文件（regular file）2、目录（directory）3、字符设备（character device）4、块设备（block device）5、管道（FIFO）6、符号链接文件（symbolic link）7、套接字文件（socket）详情看。

原创 Linux 系统IO函数之lseek函数

要点：off_t lseek(int fd, off_t offset, int whence);

原创 Linux 系统IO函数之read、write函数

read、write函数

原创 Linux 系统IO函数之open函数

open函数的各种用法

原创 Linux 文件描述符

PCB进程控制块

原创 Linux 文件IO、虚拟地址空间

文件IO

原创 Linux GDB调试

可以看出加入-g文件变大了。gdb test(gdb) help （查看帮助文档）(gdb) q (退出）-g选项的作用是在可执行文件中加入源代码信息，比如可执行文件中第几条机器指令对应源代码的第几行，并没有把源代码嵌入可执行文件中。所以源代码文件不可以没有。1、显示(gdb) list357 int a, b;12 b = 30;++i) {(gdb) list 10 （第十行开始显示）

原创 Linux Makefile用法

Makefile：将不同模块放在不同的目录中，定义一系列的规则进行 “自动化编译”

原创 Linux 静态库和动态库

【代码】Linux 静态库和动态库。

原创 C++ 指针越界的小实验

可以看出一点规律，即使指针访问越界，指针本身的值（地址）也是在以int大小（4）逐渐增加的，而它的解引用却比较奇怪，从边界+1的位置开始，呈现出。目前学的很浅，不知道原因，这里先记录一下，深入学习后再来更新。如果一个指针指向的数组发生指针越界时会怎么样呢？

原创 力扣刷题总结——字符串

字符串总体还是比较难的，即使是简单题也花了不少时间，特别是KMP算法花了好多时间才大致搞懂，后面还是要二刷一遍才行啊！