腾讯移动端二面总结

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的实现能实现线性查找)