首页 > 其他分享 >面试手撕合集

面试手撕合集

时间:2023-09-10 18:55:41浏览次数:42  
标签:实现 面试 算法 查找 排序 合集

一、设计模式

1.单例模式

2.观察者模式(信号与槽、智能指针?)

 

二、排序算法

1.简答排序

2.冒泡排序

3.快速排序

4.归并排序

5.堆排序

 

三、查找算法

1.二分查找

 

四、字符串题

1.实现strstr()

2.实现strcpy()

3.实现strcmp()

4.

 

标签:实现,面试,算法,查找,排序,合集
From: https://www.cnblogs.com/synapse331/p/17691668.html

相关文章

  • 【大厂面试题】如何设计一个秒杀系统?
    学习:https://www.bilibili.com/video/BV1KS4y147Yc/?spm_id_from=333.788.recommend_more_video.-1&vd_source=46d50b5d646b50dcb2a208d3946b1598......
  • 图论合集
    最短路算法全源最短路问题给出一张图\(G\),询问任意两点之间的最短路径。Floyd算法我们令\(f_{k,i,j}\)为只能经过\(1\simk\)的节点的最短路。那么初始化\(f_{0,i,j}\)为两点之间边权或者极大值。容易得到\(f_{k,i,j}=\min(f_{k,i,j},f_{k-1,i,x}+f_{k-1,x,j})\)......
  • 搜索合集
    深度优先搜索(DFS)引入:迷宫问题有一个\(n\timesm\)的迷宫,你一开始在\((1,1)\),每次可以向上下左右走一步,要走到\((n,n)\)且路径不能重复,不能经过障碍,问有多少种方法?用以下迷宫为例:(红色是起点,绿色是终点)我们每次可以向上下左右走一步。这样,我们每次选择一个方向,沿着这个......
  • Java基础知识面试题系列五:41~50题
    Java基础知识面试题系列三:41~50题41.值传递与引用传递有哪些区别42.不同数据类型的转换有哪些规则43.强制类型转换的注意事项有哪些44.Math类中round、ceil和floor方法的功能是什么45.++i与i++有什么区别46."<<"运算符与">>"运算符有什么异同47.char型变量中是否可以存储一个中文汉......
  • Java基础知识面试题系列三:21~30题
    Java基础知识面试题系列三:21~30题21.抽象类(abstractclass)与接口(interface)有什么异同22.内部类有哪些23.如何获取父类的类名24.this与super有什么区别25.break、continue以及return有什么区别26.final、finally和finalize有什么区别27.JDK中哪些类是不能继承的28.assert有什么......
  • Java基础知识面试题系列四:31~40题
    Java基础知识面试题系列三:31~40题31.static与final结合使用表示什么意思32.使用switch时有哪些注意事项33.volatile有什么作用34.instanceof有什么作用35.strictfp有什么作用36.Java提供了哪些基本数据类型37.在Java语言中null值时什么?在内存中null是什么38.如何理解赋值语句String......
  • Java基础知识面试题系列七:61~70题
    Java基础知识面试题系列七:61~70题61、JavaIO流的实现机制是什么62、管理文件和目录的类是什么63、如何列出某个目录下的所有目录和文件64、JavaSocket是什么65.用Socket实现客户端和服务器端的通信,要求客户发送数据后能够回显相同的数据66.JavaNIO是什么67.什么是Java序列化68.......
  • Java基础知识面试题系列六:51~60题
    Java基础知识面试题系列六:51~60题51."=="、equals和hashCode有什么区别52.String、StringBuffer、StringBuilder和StringTokenizer有什么区别53.Java中数组是不是对象54.数组的初始化方式有哪几种55.length属性与length()方法有什么区别56.异常处理的原理是什么57.运行时异常和普通......
  • Java基础知识面试题系列八:81~90题
    Java基础知识面试题系列七:81~90题81.JavaCollections框架是什么82.什么是迭代器83.Iterator与ListIterator有什么区别84.ArrayList、Vector和LinkedList有什么区别85.ArrayList、Vector和LinkedList容器使用场景选择86.HashMap、Hashtable、TreeMap和WeakHashMap有哪些区别87.Hash......
  • JVM调优篇:探索Java性能优化的必备种子面试题
    JVM内存模型首先面试官会询问你在进行JVM调优之前,是否了解JVM内存模型的基础知识。这是一个重要的入门问题。JVM内存模型主要包括程序计数器、堆、本地方法栈、Java栈和方法区(1.7之后更改为元空间,并直接使用系统内存)。正常堆内存又分为年轻代和老年代。在Java虚拟机中,年轻代用于存......