面经（1） 2020/3/17 后端开发

个人整理，如果有错误或漏掉的东西，烦请各位大佬指出，万分感谢

1、简单讲一讲线程和进程的区别

进程是程序的一次执行过程，是系统运行程序的基本单位，因此进程是动态的。系统运行一个程序就是一个进程从创建、运行和消亡的过程。
在Java中，当我们启动了main函数时其实就是启动了一个JVM的进程，而main函数所在的线程就是这个进程中的一个线程，也称为主线程。

线程与进程相似，但线程是一个比进程更小的执行单位。一个进程在其执行的过程中可以产生多个线程。
由于线程可以共享一个公共资源，因此在各个线程间做切换工作时，负担要比进程小得多，也正因如此，线程被称为轻量级进程。

线程是进程划分的更小的执行单位，线程和进程最大的不同在于基本上各个进程间是独立的，而各线程则不一定，因为同一进程中的线程极有可能会互相影响。线程执行开销小，但不利于资源的管理和保护，而进程正相反。

2、线程使用全局变量会产生什么样的问题？一般如何去避免？

多个线程在同一时间读写同一公共资源时，资源在多个线程中同时操作，会造成冲突，也就是线程冲突问题。

对于线程冲突问题，一般都是对线程进行加锁的操作来避免产生这样的问题。

3、关于Linux操作系统，内核态和用户态分别是什么？有什么区别？

从宏观来看，Linux操作系统中的体系结构分为用户态和内核态（或者用户空间和内核）。内核从本质上看是一种软件——控制计算机的硬件资源，并提供上层应用程序运行的环境。用户态即上层应用程序的活动空间，应用程序的执行必须依托于内核提供的资源，包括cpu资源、存储资源、I/O资源等。为了使上层应用能够访问这些资源，内核必须为上层应用提供访问的接口，即系统调用。而库函数和Shell脚本，都是为了将程序员从复杂的细节中解脱出来而提出的有效方法。库函数实现对系统调用的封装，将简单的业务逻辑接口呈现给用户，方便用户调用。Shell是一个特殊的应用程序，俗称命令行，本质上是一个命令解释器，下通系统调用，上同各种应用，充当一种“胶水”的作用。另外，Shell也是可编程的，每一个Shell语句都对系统调用做了封装，是为了方便用户和系统进行交互。

总的来说，用户态的应用程序可以通过3种方式来访问内核态的资源，分别是系统调用、库函数和Shell脚本。

从整体上看，整个操作系统分为两层，用户态和内核态。这种分层的架构极大地提高了资源的可扩展性和灵活性，而且方便用户对资源的调用和集中式的管理，带来一定的安全性。

4、TCP和UDP的区别

1. 基于连接与无连接
   TCP面向连接，在发送数据前需要通过三次握手建立连接，而UDP是无连接的，所以不用建立连接。
2. TCP较UDP更可靠
   TCP提供可靠的服务，也就是说，通过TCP连接传送的数据，无差错，不丢失，不重复，且按顺序到达；UDP尽最大努力交付，不保证可靠交付。
3. 流模式与数据报模式
   TCP面向字节流，实际上是TCP把数据看成一连串无结构的字节流，UDP是面向报文的，并且，UDP没有拥塞控制，因此网络拥塞不会使源主机的发送速率降低（对实时应用很是有用，如IP电话，实时视频会议等）
4. 开销与资源的使用
   TCP首部开销20字节，UDP的首部开销小，只有8个字节。并且，TCP要求的资源较多。
5. 每一条TCP连接只能是点到点的;UDP支持一对一，一对多，多对一和多对多的交互通信
6. TCP的逻辑通信信道是全双工的可靠信道，UDP则是不可靠信道

5、在10000个整数中找出10个最小的数，3种方法？

这个问题有很多实现方法，主要是考察算法，但是当初面试的时候根本没考虑内存跟时间复杂度，emmm，估计凉凉…