面试必备
文章平均质量分 58
快乐写程序
这个作者很懒,什么都没留下…
展开
-
C++设计模式之手撕
以下详细介绍几种常见的设计模式:1.单例模式 2.工厂模式 3.观察者模式 4.代理模式 5.适配器模式(目前只跟新单例模式和工厂模式) 一:单例模式: 注解(成熟且简单的方案,大厂都在用): 1.设置友元的目的是:父类可以调用子类的构造,子类向父类开放构造函数 2.使用模板类,提高复用性 3.使用静态变量,保证只初始化一次,并且可以自动释放内存,无须考虑内存泄露 4.把构造函数私有化,防止外部调用 5.自己初始化赋值构造函数和拷贝构造函数 6.父类析构设置虚函数,保证可以释放指向父类指针的原创 2022-04-12 13:48:11 · 1029 阅读 · 0 评论 -
C++面试篇
要求: 各种常用的排序算法:冒泡、快排、插入、堆排序、希尔、基数或桶排序 查找算法:二分查找、插值查找、顺序查找 数据结构:链表、树、堆、栈、顺序表 各种字符串函数如strlen,strcpy,strcat,strstr,strcmp,strchr 智能指针share_ptr,weak_ptr,unique_ptr 经典算法类:经典算法如动态规划、回溯法、贪婪算法、图的遍历算法。 经典题目:剑指offer、leedcode上的题比如反转链表等题目。 list基础:代码如下: void listTest原创 2022-04-11 16:05:01 · 1298 阅读 · 0 评论