【实习面经】淘宝+美团

阿里淘宝技术部电话面：

Nginx其他反向代理的方式：

FRP (Fast Reverse Proxy) 是一个可用于内网穿透的高性能的反向代理应用，支持TCP，UDP，HTTP，HTTPS协议。

Traefik：用作反向代理和负载均衡。

特点：

• 我很快 --- 经过测试吧，我感觉是速度一般般，但对于新产品来说速度做的还不错。
• 安装简单 --- 不需要任何依赖，只是一个单独的可执行文件。(安装Traefik真的是简单，这操作给满分。)
• 镜像很小 --- 有一个很小的官方 Docker Image。(可执行文件43MB，镜像只有45MB，评什么扣分。)
• RestApi --- 支持Rest-API。(中规中矩。)
• 配置热更新 --- 无需重启即可应用最新的配置。(其实这里说的配置只是动态的路由配置。)
• 熔断机制 --- 对于后端服务的保护上支持熔断和重试机制。
• 负载均衡 --- 负载策略内置两种，Weighted Round-Robin(wrr)和Dynamic Round-Robin(wrr)。
• 支持Docker --- Docker, Swarm, Kubernetes, Marathon, Mesos。
• 支持统计 --- Rest, Prometheus, Datadog, Statd。
• 支持KV --- 支持多种分布式K-V系统，Zookeeper, Consul, Etcd, ECS等。
• 多种通信协议 --- HTTP/1.1, HTTP/2, Websocket, GRPC等。
• 支持ACME和HA --- 个人感觉Traefik的HA也就在ACME的场景下才有用。
• Web-UI --- 有个AngularJS的Web-UI

Traefik 的基础组件：就两个组件，就这么简单，支持自己写 middle-ware。

• Traefik
  Traefik 的主程序，启动时可以指定配置文件，

  ## 启动方式## 默认的文件名是traefik.toml## 寻址文件优先级是1. /etc/traefik, 2. $HOME/.traefik/ -->, 3. working directory.  traefik --configFile=foo/bar/myconfigfile.toml

• Dashboard
  一个简单的Dashboard, 可以看当前的路由规则，和转发的结果统计。

 

索引的实现，索引都有哪几种，索引包含哪些内容：

索引是对数据库表中一列或多列的值进行排序的一种结构，例如 employee 表的姓（name）列。如果要按姓查找特定职员，与必须搜索表中的所有行相比，索引会帮助您更快地获得该信息。

索引是一个单独的、物理的数据库结构，它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。 索引提供指向存储在表的指定列中的数据值的指针，然后根据您指定的排序顺序对这些指针排序。数据库使用索引的方式与您使用书籍中的索引的方式很相似：它搜索索引以找到特定值，然后顺指针找到包含该值的行。 在数据库关系图中，您可以在选定表的"索引/键"属性页中创建、编辑或删除每个索引类型。当保存索引所附加到的表，或保存该表所在的关系图时，索引将保存在数据库中。

可以基于数据库表中的单列或多列创建索引。多列索引使您可以区分其中一列可能有相同值的行。 如果经常同时搜索两列或多列或按两列或多列排序时，索引也很有帮助。例如，如果经常在同一查询中为姓和名两列设置判据，那么在这两列上创建多列索引将很有意义。 确定索引的有效性：检查查询的 WHERE 和 JOIN 子句。在任一子句中包括的每一列都是索引可以选择的对象。 对新索引进行试验以检查它对运行查询性能的影响。 考虑已在表上创建的索引数量。最好避免在单个表上有很多索引。 检查已在表上创建的索引的定义。最好避免包含共享列的重叠索引。 检查某列中唯一数据值的数量，并将该数量与表中的行数进行比较。比较的结果就是该列的可选择性，这有助于确定该列是否适合建立索引，如果适合，确定索引的类型。

 

建立索引的优点：

1.大大加快数据的检索速度;

2.创建唯一性索引，保证数据库表中每一行数据的唯一性;

3.加速表和表之间的连接;

4.在使用分组和排序子句进行数据检索时，可以显著减少查询中分组和排序的时间。

 

索引类型：

根据数据库的功能，可以在数据库设计器中创建四种索引：唯一索引、非唯一索引、主键索引和聚集索引。 尽管唯一索引有助于定位信息，但为获得最佳性能结果，建议改用主键或唯一约束。

 

唯一索引：

唯一索引是不允许其中任何两行具有相同索引值的索引。 当现有数据中存在重复的键值时，大多数数据库不允许将新创建的唯一索引与表一起保存。数据库还可能防止添加将在表中创建重复键值的新数据。例如，如果在 employee 表中职员的姓 (lname) 上创建了唯一索引，则任何两个员工都不能同姓。

 

非唯一索引：

非唯一索引是相对唯一索引，允许其中任何两行具有相同索引值的索引。 当现有数据中存在重复的键值时，数据库是允许将新创建的索引与表一起保存。这时数据库不能防止添加将在表中创建重复键值的新数据。

 

主键索引：

数据库表经常有一列或列组合，其值唯一标识表中的每一行。该列称为表的主键。 在数据库关系图中为表定义主键将自动创建主键索引，主键索引是唯一索引的特定类型。该索引要求主键中的每个值都唯一。当在查询中使用主键索引时，它还允许对数据的快速访问。

 

聚集索引（也叫聚簇索引）：

在聚集索引中，表中行的物理顺序与键值的逻辑（索引）顺序相同。一个表只能包含一个聚集索引。 如果某索引不是聚集索引，则表中行的物理顺序与键值的逻辑顺序不匹配。与非聚集索引相比，聚集索引通常提供更快的数据访问速度。

 

简要描述MySQL数据库联合索引的命中规则，可举例说明。

1) MySQL联合索引遵循最左前缀匹配规则，即从联合索引的最左列开始向右匹配，直到遇到匹配终止条件。例如联合索引(col1, col2, col3), where条件为col1=`a` AND col2=`b`可命中该联合索引的(col1,col2)前缀部分, where条件为col2=`b` AND col3=`c`不符合最左前缀匹配，不能命中该联合索引。

 

2) 匹配终止条件为范围操作符(如>, <, between, like等)或函数等不能应用索引的情况。例如联合索引(col1, col2, col3), where条件为col1=`a` AND col2>1 AND col3=`c`, 在col2列上为范围查询，匹配即终止，只会匹配到col1，不能匹配到(col1, col2, col3).

 

3) where条件中的顺序不影响索引命中。例如联合索引(col1, col2, col3), where条件为col3=`c` AND col2=b AND col1=`a`, MySQL优化器会自行进行优化，可命中联合索引(col1, col2, col3).

 

Spring有了解吗

Spring 框架

Spring 框架是一个分层架构，由 7 个定义良好的模块组成。Spring 模块构建在核心容器之上，核心容器定义了创建、配置和管理 bean 的方式，如图 1 所示。

图 1. Spring 框架的 7 个模块

组成 Spring 框架的每个模块（或组件）都可以单独存在，或者与其他一个或多个模块联合实现。每个模块的功能如下：

• 核心容器：核心容器提供 Spring 框架的基本功能。核心容器的主要组件是 BeanFactory，它是工厂模式的实现。BeanFactory 使用控制反转 （IOC） 模式将应用程序的配置和依赖性规范与实际的应用程序代码分开。
• Spring 上下文：Spring 上下文是一个配置文件，向 Spring 框架提供上下文信息。Spring 上下文包括企业服务，例如 JNDI、EJB、电子邮件、国际化、校验和调度功能。
• Spring AOP：通过配置管理特性，Spring AOP 模块直接将面向方面的编程功能集成到了 Spring 框架中。所以，可以很容易地使 Spring 框架管理的任何对象支持 AOP。Spring AOP 模块为基于 Spring 的应用程序中的对象提供了事务管理服务。通过使用 Spring AOP，不用依赖 EJB 组件，就可以将声明性事务管理集成到应用程序中。
• Spring DAO：JDBC DAO 抽象层提供了有意义的异常层次结构，可用该结构来管理异常处理和不同数据库供应商抛出的错误消息。异常层次结构简化了错误处理，并且极大地降低了需要编写的异常代码数量（例如打开和关闭连接）。Spring DAO 的面向 JDBC 的异常遵从通用的 DAO 异常层次结构。
• Spring ORM：Spring 框架插入了若干个 ORM 框架，从而提供了 ORM 的对象关系工具，其中包括 JDO、Hibernate 和 iBatis SQL Map。所有这些都遵从 Spring 的通用事务和 DAO 异常层次结构。
• Spring Web 模块：Web 上下文模块建立在应用程序上下文模块之上，为基于 Web 的应用程序提供了上下文。所以，Spring 框架支持与 Jakarta Struts 的集成。Web 模块还简化了处理多部分请求以及将请求参数绑定到域对象的工作。
• Spring MVC 框架：MVC 框架是一个全功能的构建 Web 应用程序的 MVC 实现。通过策略接口，MVC 框架变成为高度可配置的，MVC 容纳了大量视图技术，其中包括 JSP、Velocity、Tiles、iText 和 POI。

  Spring 框架的功能可以用在任何 J2EE 服务器中，大多数功能也适用于不受管理的环境。Spring 的核心要点是：支持不绑定到特定 J2EE 服务的可重用业务和数据访问对象。毫无疑问，这样的对象可以在不同 J2EE 环境 （Web 或 EJB）、独立应用程序、测试环境之间重用。

  IOC 和 AOP

  控制反转模式（inverse of control也称作依赖性介入）的基本概念是：不创建对象，但是描述创建它们的方式。在代码中不直接与对象和服务连接，但在配置文件中描述哪一个组件需要哪一项服务。容器 （在 Spring 框架中是 IOC 容器） 负责将这些联系在一起。

  在典型的 IOC 场景中，容器创建了所有对象，并设置必要的属性将它们连接在一起，决定什么时间调用方法。下表列出了 IOC 的一个实现模式。

  类型 1	服务需要实现专门的接口，通过接口，由对象提供这些服务，可以从对象查询依赖性（例如，需要的附加服务）
  类型 2	通过 JavaBean 的属性（例如 setter 方法）分配依赖性
  类型 3	依赖性以构造函数的形式提供，不以 JavaBean 属性的形式公开

  Spring 框架的 IOC 容器采用类型 2 和类型3 实现。

  面向切面的编程

  AOP（Aspect-OrientedProgramming），即"面向切面编程"，是一种编程技术，它允许程序员对横切关注点或横切典型的职责分界线的行为（例如日志和事务管理）进行模块化。AOP 的核心构造是方面，它将那些影响多个类的行为封装到可重用的模块中。

  AOP 和 IOC 是补充性的技术，它们都运用模块化方式解决企业应用程序开发中的复杂问题。在典型的面向对象开发方式中，可能要将日志记录语句放在所有方法和 Java 类中才能实现日志功能。在 AOP 方式中，可以反过来将日志服务模块化，并以声明的方式将它们应用到需要日志的组件上。当然，优势就是 Java 类不需要知道日志服务的存在，也不需要考虑相关的代码。所以，用 Spring AOP 编写的应用程序代码是松散耦合的。

  AOP 的功能完全集成到了 Spring 事务管理、日志和其他各种特性的上下文中。

  IOC 容器

  Spring 设计的核心是 org.springframework.beans 包，它的设计目标是与 JavaBean 组件一起使用。这个包通常不是由用户直接使用，而是由服务器将其用作其他多数功能的底层中介。下一个最高级抽象是 BeanFactory 接口，它是工厂设计模式的实现，允许通过名称创建和检索对象。BeanFactory 也可以管理对象之间的关系。

  BeanFactory 支持两个对象模型。

• 单态 模型提供了具有特定名称的对象的共享实例，可以在查询时对其进行检索。Singleton 是默认的也是最常用的对象模型。对于无状态服务对象很理想。
• 原型 模型确保每次检索都会创建单独的对象。在每个用户都需要自己的对象时，原型模型最适合。

  bean 工厂的概念是 Spring 作为 IOC 容器的基础。IOC 将处理事情的责任从应用程序代码转移到框架。正如我将在下一个示例中演示的那样，Spring 框架使用 JavaBean 属性和配置数据来指出必须设置的依赖关系。

   

  顺序表和链表哪个线程安全，list和map线程安全吗？

  线程安全指多线程处理同一块内存时导致的结果错误，内存冲突。

  1. Array(数组)：

  　　分配在连续内存中,不能随意扩展，数组中数值类型必须是一致的。数组的声明有两种形式：直接定义长度，然后赋值；直接赋值。

  　　缺点：插入数据慢。

  　　优点：性能高，数据再多性能也没有影响

  　　特别注意：Array不是线程安全，在多线程中需要配合锁机制来进行，如果不想使用锁，可以用ConcurrentStack这个线程安全的数组来替代Array。

  2. ArrayList(可变长度的数组)

  　　不必在声明的时候指定长度,即长度可变；可以存放不同的类型的元素。

  　　致命缺点：无论什么类型存到ArrayList中都变为object类型，使用的时候又被还原成原先的类型，所以它是类型不安全的，当值类型存入的时候，会发生装箱操作，变为object引用类型，而使用的时候，又将object类型拆箱，变为原先的值类型，这尼玛，你能忍？

  　　结论：不推荐使用，建议使用List代替！！

  　　特别注意：ArrayList不是线程安全，在多线程中需要配合锁机制来进行。

  3. List<T> (泛型集合) 推荐使用

  　　内部采用array实现，但没有拆箱和装箱的风险，是类型安全的

  　　特别注意：List<T>不是线程安全，在多线程中需要配合锁机制来进行，如果不想使用锁，可以用ConcurrentBag这个线程安全的数组来替代List<T>

  4. LinkedList<T> 链表

  　　在内存空间中存储的不一定是连续的，所以和数组最大的区别就是，无法用下标访问。

  　　优点：增加删除快，适用于经常增减节点的情况。

  　　缺点：无法用下标访问，查询慢，需要从头挨个找。

  　　特别注意：LinkedList<T>不是线程安全，在多线程中需要配合锁机制来进行。

  5. Queue<T> 队列

  　　先进先出，入队(Enqueue)和出队(Dequeue)两个操作

  　　特别注意：Queue<T>不是线程安全，在多线程中需要配合锁机制来进行，如果不想使用锁，线程安全的队列为 ConcurrentQueue。

  　　实际应用场景：利用队列解决高并发问题（详见：http://www.cnblogs.com/yaopengfei/p/8322016.html）

  6. Stack<T> 栈

  　　后进先出，入栈（push）和出栈（pop）两个操作

  　　特别注意：Stack<T>不是线程安全

  7. Hashtable （唯一一个线程安全的）

  　　典型的空间换时间，存储数据不能太多，但增删改查速度非常快。

  　　特别注意：Hashtable是线程安全的，不需要配合锁使用。

  8. Dictionary<K,T>字典 （泛型的Hashtable）

  　　增删改查速度非常快，可以用来代替实体只有id和另一个属性的时候，大幅度提升效率。

  　　特别注意：Dictionary<K,T>不是线程安全，在多线程中需要配合锁机制来进行，如果不想使用锁，线程安全的字典为 ConcurrentDictionary。

  

   

  美团点评 一面： 2020年3月31日 11：00

  记录一下自己的处女面：（面试官是带着鸭舌帽的高冷男孩）

  自我介绍

  C++是吧

  说说指针和引用：1.指针是一个实体，而引用只是别名；2.引用只能在定义时被初始化一次，指针可以改变；3.引用没有const，指针有const，const的指针不可变；4引用不能为空，指针可以为空；5.sizeof引用得到的是指向对象的大小，而sizeof指针是指针本身的大小；6.（++）运算符的含义不同，指针是指向下一片内存，引用是让引用的对象加1。

   

  说说虚函数：虚函数是C++实现动态多态的方式，使在程序运行时根据基类的引用（指针）指向的对象来确定自己具体该调用哪一个类。

  →虚函数是怎么实现的：通过每个类创建的虚函数表来实现

  →构造可以是虚函数吗？析构函数呢？为什么？ ：构造函数不能是虚函数，因为

  1，从存储空间角度

  虚函数对应一个vtable，这大家都知道，可是这个vtable其实是存储在对象的内存空间的。问题出来了，如果构造函数是虚的，就需要通过 vtable来调用，可是对象还没有实例化，也就是内存空间还没有，无法找到vtable，所以构造函数不能是虚函数。

  2，从使用角度

  虚函数主要用于在信息不全的情况下，能使重载的函数得到对应的调用。构造函数本身就是要初始化实例，那使用虚函数也没有实际意义呀。所以构造函数没有必要是虚函数。

  虚函数的作用在于通过父类的指针或者引用来调用它的时候能够变成调用子类的那个成员函数。而构造函数是在创建对象时自动调用的，不可能通过父类的指针或者引用去调用，因此也就规定构造函数不能是虚函数。

  3、构造函数不需要是虚函数，也不允许是虚函数，因为创建一个对象时我们总是要明确指定对象的类型，尽管我们可能通过实验室的基类的指针或引用去访问它。但析构却不一定，我们往往通过基类的指针来销毁对象。这时候如果析构函数不是虚函数，就不能正确识别对象类型从而不能正确调用析构函数。

   

  4、从实现上看，vbtl在构造函数调用后才建立，因而构造函数不可能成为虚函数

  从实际含义上看，在调用构造函数时还不能确定对象的真实类型（因为子类会调父类的构造函数）；而且构造函数的作用是提供初始化，在对象生命期只执行一次，不是对象的动态行为，也没有太大的必要成为虚函数

   

  析构函数可以是虚函数也可以不是，因为

  如果基类的析构函数不是虚函数，在特定情况下会导致派生来无法被析构。

  情况1：用派生类类型指针绑定派生类实例，析构的时候，不管基类析构函数是不是虚函数，都会正常析构

  情况2：用基类类型指针绑定派生类实例，析构的时候，如果基类析构函数不是虚函数，则只会析构基类，不会析构派生类对象，从而造成内存泄漏。为什么会出现这种现象呢，个人认为析构的时候如果没有虚函数的动态绑定功能，就只根据指针的类型来进行的，而不是根据指针绑定的对象来进行，所以只是调用了基类的析构函数；如果基类的析构函数是虚函数，则析构的时候就要根据指针绑定的对象来调用对应的析构函数了。

   

  说说进程和线程：进程与线程的区别：

  1. 进程是并发执行的程序在执行过程中分配和管理资源的基本单位；而线程是进程中的一个实体，作为系统调度和分派的基本单位；

  2. 同一个进程中可以包括一个或多个线程（至少包括一个），并且共享整个进程的资源；

  3. 进程创建用fork()或vfork()，线程创建用pthread_create；进程结束后它拥有的所有线程都将销毁，而线程结束不会影响同个线程中的其他线程；

  4. 线程是轻量级的进程，他的创建和销毁所需要的时间比进程小的多

  5. 因为线程共享同一进程中的所有资源，所以需要处理线程的同步和互斥。

   

  →线程如何通信，冲突咋办：进程中线程同步的四种常用方式：

  1、 临界区（CCriticalSection）

  当多个线程访问一个独占性共享资源时，可以使用临界区对象。拥有临界区的线程可以访问被保护起来的资源或代码段，其他线程若想访问，则被挂起，直到拥有临界区的线程放弃临界区为止。具体应用方式：

  1定义临界区对象CcriticalSection g_CriticalSection;

  2在访问共享资源（代码或变量）之前，先获得临界区对象，g_CriticalSection.Lock（）；

  3访问共享资源后，则放弃临界区对象，g_CriticalSection.Unlock（）；

  2、 事件（CEvent）

  事件机制，则允许一个线程在处理完一个任务后，主动唤醒另外一个线程执行任务。比如在某些网络应用程序中，一个线程如A负责侦听通信端口，另外一个线程B负责更新用户数据，利用事件机制，则线程A可以通知线程B何时更新用户数据。每个Cevent对象可以有两种状态：有信号状态和无信号状态。Cevent类对象有两种类型：人工事件和自动事件。

  自动事件对象，在被至少一个线程释放后自动返回到无信号状态；

  人工事件对象，获得信号后，释放可利用线程，但直到调用成员函数ReSet()才将其设置为无信号状态。在创建Cevent对象时，默认创建的是自动事件。

  1、1234CEvent(BOOL bInitiallyOwn=FALSE, BOOL bManualReset=FALSE, LPCTSTR lpszName=NULL, LPSECURITY_ATTRIBUTES lpsaAttribute=NULL);

  bInitiallyOwn:指定事件对象初始化状态，TRUE为有信号，FALSE为无信号；

  bManualReset：指定要创建的事件是属于人工事件还是自动事件。TRUE为人工事件，FALSE为自动事件；

  后两个参数一般设为NULL，在此不作过多说明。

  2、BOOL CEvent：：SetEvent();

  将Cevent类对象的状态设置为有信号状态。如果事件是人工事件，则Cevent类对象保持为有信号状态，直到调用成员函数ResetEvent()将其重新设为无信号状态时为止。如果为自动事件，则在SetEvent（）后将事件设置为有信号状态，由系统自动重置为无信号状态。

  3、BOOL CEvent：：ResetEvent();

  将事件的状态设置为无信号状态，并保持该状态直至SetEvent（）被调用为止。由于自动事件是由系统自动重置，故自动事件不需要调用该函数。

  一般通过调用WaitForSingleObject（）函数来监视事件状态。

  3、 互斥量（CMutex）

  互斥对象和临界区对象非常相似，只是其允许在进程间使用，而临界区只限制与同一进程的各个线程之间使用，

  但是更节省资源，更有效率。

  4、 信号量（CSemphore）

  当需要一个计数器来限制可以使用某共享资源的线程数目时，可以使用"信号量"对象。CSemaphore类对象保存了对当前访问某一个指定资源的线程的计数值，该计数值是当前还可以使用该资源的线程数目。如果这个计数达到了零，则所有对这个CSemaphore类对象所控制的资源的访问尝试都被放入到一个队列中等待，直到超时或计数值不为零为止。

  CSemaphore(

  LONG lInitialCount = 1,

  LONG lMaxCount = 1,

  LPCTSTR pstrName = NULL,

  LPSECURITY_ATTRIBUTES lpsaAttributes = NULL

  );

  lInitialCount:信号量对象的初始计数值，即可访问线程数目的初始值；

  lMaxCount：信号量对象计数值的最大值，该参数决定了同一时刻可访问由信号量保护的资源的线程最大数目；

  后两个参数在同一进程中使用一般为NULL，不作过多讨论；

  一般是将当前可用资源计数设置为最大资源计数，每增加一个线程对共享资源的访问，当前可用资源计数就减1，只要当前可用资源计数大于0，就可以发出信号量信号。如果为0，则放入一个队列中等待。线程在处理完共享资源后，应在离开的同时通过ReleaseSemaphore（）函数将当前可用资源数加1。

   

  →进程通信方式，不同主机间进程通信方式：进程间的通信的5种方式：

  一、管道

  管道，通常指无名管道，是 UNIX 系统IPC最古老的形式。

  1、特点：

  • 它是半双工的（即数据只能在一个方向上流动），具有固定的读端和写端。
  • 它只能用于具有亲缘关系的进程之间的通信（也是父子进程或者兄弟进程之间）。
  • 它可以看成是一种特殊的文件，对于它的读写也可以使用普通的read、write 等函数。但是它不是普通的文件，并不属于其他任何文件系统，并且只存在于内存中。

  二、FIFO

  FIFO，也称为命名管道，它是一种文件类型。

  1、特点

  • FIFO可以在无关的进程之间交换数据，与无名管道不同。
  • FIFO有路径名与之相关联，它以一种特殊设备文件形式存在于文件系统中。

  三、消息队列

  消息队列，是消息的链接表，存放在内核中。一个消息队列由一个标识符（即队列ID）来标识。

  1、特点

  • 消息队列是面向记录的，其中的消息具有特定的格式以及特定的优先级。
  • 消息队列独立于发送与接收进程。进程终止时，消息队列及其内容并不会被删除。
  • 消息队列可以实现消息的随机查询,消息不一定要以先进先出的次序读取,也可以按消息的类型读取。

  四、信号量

  信号量（semaphore）与已经介绍过的 IPC 结构不同，它是一个计数器。信号量用于实现进程间的互斥与同步，而不是用于存储进程间通信数据。

  1、特点

  • 信号量用于进程间同步，若要在进程间传递数据需要结合共享内存。
  • 信号量基于操作系统的 PV 操作，程序对信号量的操作都是原子操作。
  • 每次对信号量的 PV 操作不仅限于对信号量值加 1 或减 1，而且可以加减任意正整数。
  • 支持信号量组。

  五、共享内存

  共享内存（Shared Memory），指两个或多个进程共享一个给定的存储区。

  1、特点

  • 共享内存是最快的一种 IPC，因为进程是直接对内存进行存取。
  • 因为多个进程可以同时操作，所以需要进行同步。
  • 信号量+共享内存通常结合在一起使用，信号量用来同步对共享内存的访问。

   

1. 几个数可以连起来组成的最大数

 

阿里云 一面： 2020年4月

硬中断软中断：

硬中断是由与系统相连的外设(比如网卡、硬盘)自动产生的。主要是用来通知操作系统系统外设状态的变化。比如当网卡收到数据包的时候，就会发出一个中断。我们通常所说的中断指的是硬中断(hardirq)。

软中断是为了满足实时系统的要求，中断处理应该是越快越好。linux为了实现这个特点，当中断发生的时候，硬中断处理那些短时间就可以完成的工作，而将那些处理事件比较长的工作，放到中断之后来完成，也就是软中断(softirq)来完成。

硬中断和软中断的区别

软中断是执行中断指令产生的，而硬中断是由外设引发的。

硬中断的中断号是由中断控制器提供的，软中断的中断号由指令直接指出，无需使用中断控制器。

硬中断是可屏蔽的，软中断不可屏蔽。

硬中断处理程序要确保它能快速地完成任务，这样程序执行时才不会等待较长时间，称为上半部。

软中断处理硬中断未完成的工作，是一种推后执行的机制，属于下半部。