Java开发工程师（实习）面试（一）

2020.03.04 10:30 阿里巴巴-淘宝

一、自我介绍
首先你介绍一下你自己，然后你在介绍一下你在学校的成绩以及社会实践，还有你的技术栈…

二、面试开始
软件工程专业，首先询问是否学习过操作系统、计算机网络等课程

1. 进程的状态都有哪些？之间又是怎么切换的？
   解：进程有三种基本状态：
   就绪（Ready）：当进程已分配到除CPU以外的所有必要的资源，只要获得处理机便可立即执行，这时的进程状态称为就绪状态
   执行（Running）：当进程已获得处理机，其程序正在处理机上执行，此时的进程状态称为执行状态
   阻塞（Blocked）：正在执行的进程，由于等待某个事件发生而无法执行时，便放弃处理机而处于阻塞状态。引起进程阻塞的事件可有多种，例如，等待I/O完成、申请缓冲区不能满足、等待信件(信号)等
   状态切换：
   (1) 就绪→执行
   处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
   (2) 执行→就绪
   处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
   (3) 执行→阻塞
   正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
   (4) 阻塞→就绪
   处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。

2. 进程间的通信方式有哪些？
   进程通信：每个进程各自有不同的用户地址空间,任何一个进程的全局变量在另一个进程中都看不到，所以进程之间要交换数据必须通过内核,在内核中开辟一块缓冲区,进程A把数据从用户空间拷到内核缓冲区,进程B再从内核缓冲区把数据读走,内核提供的这种机制称为进程间通信。
   解：主要有5种：
   管道(pipe)： 管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。
   命名管道FIFO： 有名管道也是半双工的通信方式，但是它允许无亲缘关系进程间的通信。
   消息队列MessageQueue： 消息队列就是一个消息的链表，是一系列保存在内核中消息的列表。用户进程可以向消息队列添加消息，也可以向消息队列读取消息。消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。 每个数据块都被认为含有一个类型，接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。但是消息队列与命名管道一样，每个数据块都有一个最大长度的限制。
   使用消息队列进行进程间通信，可能会收到数据块最大长度的限制约束等，这也是这种通信方式的缺点。如果频繁的发生进程间的通信行为，那么进程需要频繁地读取队列中的数据到内存，相当于间接地从一个进程拷贝到另一个进程，这需要花费时间。
   共享内存SharedMemory： 共享内存这个通信方式就可以很好着解决拷贝所消耗的时间了。系统加载一个进程的时候，分配给进程的内存并不是实际物理内存，而是虚拟内存空间。那么我们可以让两个进程各自拿出一块虚拟地址空间来，然后映射到相同的物理内存中，这样，两个进程虽然有着独立的虚拟内存空间，但有一部分却是映射到相同的物理内存，这就完成了内存共享机制了。
   信号量： 共享内存有一个很大的问题是就是多进程竞争内存的问题，就像类似于我们平时说的线程安全问题。如何解决这个问题？这个时候我们的信号量就上场了。
   信号量的本质就是一个计数器，用来实现进程之间的互斥与同步。例如信号量的初始值是 1，然后 a 进程来访问内存1的时候，我们就把信号量的值设为 0，然后进程b 也要来访问内存1的时候，看到信号量的值为 0 就知道已经有进程在访问内存1了，这个时候进程 b 就会访问不了内存1。所以说，信号量也是进程之间的一种通信方式。
   Socket： socket是在应用层和传输层之间的一个抽象层，它把TCP/IP层复杂的操作抽象为几个简单的接口供应用层调用，从而实现进程在网络中通信。

3. 讲一下Java程序从开始到运行结束的过程？
   解：
   1.编译器将源程序编译成.class字节码文件
   2.JVM解释该文件
   详解：Java程序编译和运行的过程

4. 讲一下搜索二叉树、平衡二叉树、红黑树之间的区别？
   解：
   搜索二叉树： 又称二叉查找树等，定义为：若任意结点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意结点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意结点的左、右子树也分别为二叉查找树； 没有键值相等的结点。
   平衡二叉树： AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，左右子树树高不超过1，和红黑树相比，AVL树是严格的平衡二叉树，平衡条件必须满足（所有节点的左右子树高度差不超过1）。不管我们是执行插入还是删除操作，只要不满足上面的条件，就要通过旋转来保持平衡，而旋转非常耗时的，由此我们可以知道AVL树适合用于插入与删除次数比较少，但查找多的情况。
   红黑树： 红黑树是一种二叉查找树，但在每个节点增加一个存储位表示节点的颜色，可以是红或黑（非红即黑）。通过对任何一条从根到叶子的路径上各个节点着色的方式的限制，红黑树确保没有一条路径会比其它路径长出两倍，因此，红黑树是一种弱平衡二叉树（由于是弱平衡，可以看到，在相同的节点情况下，AVL树的高度低于红黑树），相对于要求严格的AVL树来说，它的旋转次数少，所以对于搜索，插入，删除操作较多的情况下，我们就用红黑树。
   区别：
   1.红黑树放弃了追求完全平衡，追求大致平衡，在与平衡二叉树的时间复杂度相差不大的情况下，保证每次插入最多只需要三次旋转就能达到平衡，实现起来也更为简单。
   2.平衡二叉树追求绝对平衡，条件比较苛刻，实现起来比较麻烦，每次插入新节点之后需要旋转的次数不能预知。
   3.二叉查找树的根节点是不可变的，左右两边结点层级差没有限制

5. HashMap的结构，为什么要引入红黑树？
   详解：HashMap知识点

6. 如何找出日志中访问次数最多的IP？
   解：
   方法一：查询日志文件中访问次数最多的ip
   方法二：Java实现
   供参考：经典面试问题: Top K 之 ---- 海量数据找出现次数最多或，不重复的

7. 你有没有什么想要问我的…