数据开发一面 面试题

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类没有任何区别接口是完全不同的类型
访问修饰符抽象方法可以有publicprotecteddefault这些修饰符接口方法默认修饰符是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)icon-default.png?t=N7T8https://leetcode.cn/problems/maximum-subarray/description/
2、查找链表的环,返回环的入口()

141. 环形链表 - 力扣(LeetCode)icon-default.png?t=N7T8https://leetcode.cn/problems/linked-list-cycle/?envType=study-plan-v2&envId=top-interview-150

3、sql题

两个表:员工表(员工编号,姓名,员工薪资) 薪资表(薪资上限,薪资下限,薪资等级)

问题:查询薪资等级(姓名,员工薪资,薪资等级);

  • 25
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

幼儿园大哥7

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值