腾讯移动端二面总结

1.  多线程了解吗？

首先解释了多线程的一些概念，并发并行、线程安全、同步等

• 并行：多个cpu实例或者多台机器同时执行一段处理逻辑，是真正的同时。
• 并发：通过cpu调度算法，让用户看上去同时执行，实际上从cpu操作层面不是真正的同时。并发往往在场景中有公用的资源，那么针对这个公用的资源往往产生瓶颈，我们会用TPS或者QPS来反应这个系统的处理能力。
• 线程安全：经常用来描绘一段代码。指在并发的情况之下，该代码经过多线程使用，线程的调度顺序不影响任何结果。这个时候使用多线程，我们只需要关注系统的内存，cpu是不是够用即可。反过来，线程不安全就意味着线程的调度顺序会影响最终结果。
• 同步：Java中的同步指的是通过人为的控制和调度，保证共享资源的多线程访问成为线程安全，来保证结果的准确。如上面的代码简单加入@synchronized关键字。在保证结果准确的同时，提高性能，才是优秀的程序。线程安全的优先级高于性能。

2. 多线程如何实现通信？

(线程间的通信目的主要是用于线程同步，所以线程没有像进程通信中的用于数据交换的通信机制)

• 锁机制：包括互斥锁、条件变量、读写锁

1. 互斥锁提供了以排他方式防止数据结构被并发修改的方法

2. 读写锁允许多个线程同时读共享数据，而对写操作是互斥的

3. 条件变量可以以原子的方式阻塞进程，直到某个特定条件为真为止。对条件的测试是在互斥锁的保护下进行的。条件变量始终与互斥锁一起使用

• 信号量机制(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需要的接口

• 各接口的应该如何实现：

1. 使用顺序表的方式实现

2. 使用JAVA类库ArrayList实现Map数据

3. 使用Hash方式来实现词典 (使用Hash的实现能实现线性查找)