1. 多线程了解吗?
首先解释了多线程的一些概念,并发并行、线程安全、同步等
- 并行:多个cpu实例或者多台机器同时执行一段处理逻辑,是真正的同时。
- 并发:通过cpu调度算法,让用户看上去同时执行,实际上从cpu操作层面不是真正的同时。并发往往在场景中有公用的资源,那么针对这个公用的资源往往产生瓶颈,我们会用TPS或者QPS来反应这个系统的处理能力。
- 线程安全:经常用来描绘一段代码。指在并发的情况之下,该代码经过多线程使用,线程的调度顺序不影响任何结果。这个时候使用多线程,我们只需要关注系统的内存,cpu是不是够用即可。反过来,线程不安全就意味着线程的调度顺序会影响最终结果。
- 同步:Java中的同步指的是通过人为的控制和调度,保证共享资源的多线程访问成为线程安全,来保证结果的准确。如上面的代码简单加入
@synchronized
关键字。在保证结果准确的同时,提高性能,才是优秀的程序。线程安全的优先级高于性能。
2. 多线程如何实现通信?
(线程间的通信目的主要是用于线程同步,所以线程没有像进程通信中的用于数据交换的通信机制)
- 锁机制:包括互斥锁、条件变量、读写锁
-
互斥锁提供了以排他方式防止数据结构被并发修改的方法
-
读写锁允许多个线程同时读共享数据,而对写操作是互斥的
-
条件变量可以以原子的方式阻塞进程,直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用
- 信号量机制(Semaphore):包括无名线程信号量和命名线程信号量
- 信号机制(Signal):类似进程间的信号处理
3. 多线程如何实现线程安全?
- 多实例、多副本:ThreadLocal可以为每个线程维护一个私有的本地遍历
- 使用锁机制 synchronize、lock方式:为资源加锁
- 使用 java.util.concurrent 下面的类库:有JDK提供的线程安全的集合类
4. 多线程如何实现同步机制?
- synchronized锁住线程内的共享变量
- volatile标识共享变量,具有可见性,不具有原子性 解释
- Lock lock = new ReentrantLock();通过重入锁的方式
5. 进程间的通信方式?
- 管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系
- 有名管道 (namedpipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信
- 高级管道(popen):将另一个程序当做一个新的进程在当前程序进程中启动,则它算是当前程序的子进程,这种方式我们成为高级管道方式
- 信号量( semophore ) :信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共享资源时,其他进程也访问该资源。因此,主要作为进程间以及同一进程内不同线程之间的同步手段。
- 消息队列( messagequeue ) : 消息队列是由消息的链表,存放在内核中并由消息队列标识符标识。消息队列克服了信号传递信息少、管道只能承载无格式字节流以及缓冲区大小受限等缺点。
- 信号 ( sinal ) :信号是一种比较复杂的通信方式,用于通知接收进程某个事件已经发生。
- 共享内存( sharedmemory ) :共享内存就是映射一段能被其他进程所访问的内存,这段共享内存由一个进程创建,但多个进程都可以访问。共享内存是最快的 IPC 方式,它是针对其他进程间通信方式运行效率低而专门设计的。它往往与其他通信机制,如信号两,配合使用,来实现进程间的同步和通信。
- 套接字( socket ) : 套解口也是一种进程间通信机制,与其他通信机制不同的是,它可用于不同及其间的进程通信。
6. 谈谈你对架构模式和设计模式的理解。
这个问题在一面的时候已经问过了。无非就是MVC、MVP、MVVM那几个
7. 现在让你设计一个字典,说一下你的设计思路。
词典是这样的一种数据结构:它能根据给定的键(索引值,key)来查找其对应的值(value)是否存在,在JAVA中主要由java.util.HashMap来完成该功能。如电话本就是词典的一个具体实例,其中名字作为键,电话号码作为值。客户端可以通过构造一个电话本来进行查询
- 设计字典需要什么接口
参照Java中HashMap需要的接口
- 各接口的应该如何实现:
3. 使用Hash方式来实现词典 (使用Hash的实现能实现线性查找)