1、进程和线程的区别?
线程具有许多传统进程所具有的特征,故又称为轻型进程(Light—Weight Process)或进程元;而把传统的进程称为重型进程(Heavy—Weight Process),它相当于只有一个线程的任务。在引入了线程的操作系统中,通常一个进程都有若干个线程,至少包含一个线程。
根本区别:进程是操作系统资源分配的基本单位,而线程是处理器任务调度和执行的基本单位
资源开销:每个进程都有独立的代码和数据空间(程序上下文),程序之间的切换会有较大的开销;线程可以看做轻量级的进程,同一类线程共享代码和数据空间,每个线程都有自己独立的运行栈和程序计数器(PC),线程之间切换的开销小。
包含关系:如果一个进程内有多个线程,则执行过程不是一条线的,而是多条线(线程)共同完成的;线程是进程的一部分,所以线程也被称为轻权进程或者轻量级进程。
内存分配:同一进程的线程共享本进程的地址空间和资源,而进程之间的地址空间和资源是相互独立的
影响关系:一个进程崩溃后,在保护模式下不会对其他进程产生影响,但是一个线程崩溃整个进程都死掉。所以多进程要比多线程健壮。
执行过程:每个独立的进程有程序运行的入口、顺序执行序列和程序出口。但是线程不能独立执行,必须依存在应用程序中,由应用程序提供多个线程执行控制,两者均可并发执行
原文链接:https://blog.csdn.net/ThinkWon/article/details/102021274
2、重写和重载的区别?
1、重载发生在本类,重写发生在父类与子类之间;
2、重载的方法名必须相同,重写的方法名相同且返回值类型必须相同;
3、重载的参数列表不同,重写的参数列表必须相同
3、面向对象和面相过程的区别?
面向过程:
优点是性能比面向对象高,因为类调用时需要实例化,开销比较大,比较消耗资源。而Linux\Unix等一般采用面向过程开发,性能是最重要的因素。
缺点是没有面向对象易维护,易复用,易扩展。可维护性差,不易修改。
面向对象:
优点是易维护,易复用,易扩展。由于面向对象由封装,继承,多态性的特性,可以设计出耦合度低的系统,使系统更加灵活,更加易于维护。
缺点是性能比面向过程低。
原文链接:https://blog.csdn.net/shixiaoqinya/article/details/123795784
4、抽象类和接口的区别?
抽象类:
1、采用abstract关键字定义的类或方法,就是抽象类或方法,使用extends关键字继承
2、抽象的方法只需在抽象类中提供声明,不需要实现,可以有默认的方法实现
3、final和abstract不能同时使用,这两个关键字是对立的
4、不支持多继承
接口:
1、接口是一种“引用数据类型”,完全抽象(里面的类也是抽象的),支持多继承,且一个接口可以继承多个接口,只有常量+抽象方法。
2、所有元素都是public修饰的,抽象方法的public abstract可以省略,常量的public static final可以省略,方法不能有方法体。
3、使用implements关键字继承
差别:
数 | 抽象类 | 接口 |
默认的方法实现 | 它可以有默认的方法实现 | 接口完全是抽象的。它根本不存在方法的实现 |
实现 | 子类使用extends关键字来继承抽象类。如果子类不是抽象类的话,它需要提供抽象类中所有声明的方法的实现。 | 子类使用关键字implements来实现接口。它需要提供接口中所有声明的方法的实现 |
构造器 | 抽象类可以有构造器 | 接口不能有构造器 |
与正常Java类的区别 | 除了你不能实例化抽象类之外,它和普通Java类没有任何区别 | 接口是完全不同的类型 |
访问修饰符 | 抽象方法可以有public、protected和default这些修饰符 | 接口方法默认修饰符是public。你不可以使用其它修饰符。 |
main方法 | 抽象方法可以有main方法并且我们可以运行它 | 接口没有main方法,因此我们不能运行它。(java8以后接口可以有default和static方法,所以可以运行main方法) |
多继承 | 抽象方法可以继承一个类和实现多个接口 | 接口只可以继承一个或多个其它接口 |
速度 | 它比接口速度要快 | 接口是稍微有点慢的,因为它需要时间去寻找在类中实现的方法。 |
添加新方法 | 如果你往抽象类中添加新的方法,你可以给它提供默认的实现。因此你不需要改变你现在的代码。 | 如果你往接口中添加方法,那么你必须改变实现该接口的类。 |
5、数组和链表的区别?
数组 | 链表 | |
逻辑结构 | 1、在内存中连续 2、使用数组前,需定义长度,不可动态改变长度 3、数组元素增删时,需要移动其他元素 | 1、在内存中动态分配,不连续 2、可以申请内存,也可以释放内存,可动态改变长度。 3、支持动态增加删除元素。 |
内存结构 | 从栈上分配内存,使用方便,自由度小 | 从堆上分配内存,自由度大 |
访问效率 | 顺序存储,可通过下标访问,效率高 | 需从头便利,效率低 |
使用场景 | 查找多,删除插入少,长度不改变的 | 查找少,删除插入多, |
6、为什么要用索引?
索引是数据库中用于提高数据检索速度的数据结构
加快查询效率,二分查找。加速排序和分组
7、索引一定可以提升效率吗?为什么?
不一定
占用存储空间:索引需要占用一定的存储空间,特别是对于大型表和复合索引来说,索引会占据相当大的存储空间。
增加写操作的开销:每当插入、更新或删除数据时,索引也需要进行相应的维护操作,这会增加写操作的开销。
需要权衡查询性能和维护成本:创建过多的索引可能会导致查询性能下降和维护成本增加。在设计索引时,需要仔细考虑查询的需求和频率,并选择适当的索引策略。
8、垃圾回收机制
9、Linux系统如何查找占用某端口号的进程并杀死该进程的命令
查看占用某端口号的进程id:netstat -nap |grep 端口号;
(查看该进程是否可删除:ps -p 进程号)
杀死某进程:kill -9 进程id;
10、mapreduce工作原理及过程
原理:
Map 函数负责将输入的数据,通过一系列处理,转化为多个中间值键值对
Reduce 函数负责整合多个 Map 函数的输出,它根据键值和用户自定义逻辑聚合结果,然后将结果输出到文件系统中
过程:
MapReduce的执行流程_mapredece要经过一系列的什处理 如-CSDN博客
11、shuffle?
12、tcp的连接建立与释放?(三次握手四次挥手)
建立:(三次握手)
释放:(四次挥手)
编程题:
1、求最大连续子串和(dp题)
53. 最大子数组和 - 力扣(LeetCode)https://leetcode.cn/problems/maximum-subarray/description/
2、查找链表的环,返回环的入口()
3、sql题
两个表:员工表(员工编号,姓名,员工薪资) 薪资表(薪资上限,薪资下限,薪资等级)
问题:查询薪资等级(姓名,员工薪资,薪资等级);