【金三银四】面试十家互联网公司后的一点小总结

总结了面试的内容大致来说有以下几点。spring相关以及核心东西、aop/ioc的应用和原理、算法相关、数据结构、数据库相关(存储、原理、事务)、多线程(线程间通信、锁、并发等)、Java常用包、类的原理、中间件(Redis、zookeeper、MQ、Nginx、Dubbo等等)、负载均衡/集群..

这里就不详细说面试中的每个问题了，因为上面是面试了很多家之后进行了一个大概的汇总。简单的说一下几个当时回答的不是很满意的问题吧

1、HashMap的数据结构

我们知道数据存储的数据结构有数组(顺序存储)和链表(链式存储)

数组存储区间是连续的，占用内存严重，通过下标查找时时间复杂度为O(1)，如果通过值查询元素此时需要遍历整个数组，所以时间复杂度为O(n)，如果对目标元素插入或删除，都会导致后面元素的Index发生改变，所以时间复杂度也是O(n)。总结来看数组的特点为：寻址容易，插入和删除比较困难。

相反链表存储区间离散，占用内存比较宽松。通过节点之间的引用对数据进行处理，特点是：寻址难，插入和删除简单。

这样看来两种数据结构基本算是两个极端。而HashMap就比较牛逼了，他是由数组+链表结构实现的。顺序存储就是按照顺序去分配内存空间，链式存储在内存中离散存放。每一个元素对象都存储着下一个元素对象的内存地址。部分源码如下所示

static class Node implements Map.Entry {
    final int hash;  // hash值，不可变
    final K key;  //key-value
    V value; //key-value
    Node next;  //下一个节点

    Node(int hash, K key, V value, Node next) {
        this.hash = hash;
        this.key = key;
        this.value = value;
        this.next = next;
    }

2、HashMap和ConcurrentHashMap的区别

其实这个第一个问题是连着问的，我们知道HashMap是线程不安全的，并发环境下进行put、get操作时会导致cpu利用率接近100%。那HashTable是线程安全的是否适用于并发和环境呢？HashTable的get/put操作都是synchronize的。那就意味着多个线程访问的时候，只能有一个线程去操作对象，其他线程只能阻塞。这样就会导致性能很差。

这个时候就引入了ConcurrentHashMap分段锁的概念。它会对数据进行分段加锁，每一段数据一个锁，多线程访问对象中的不同段数据就不会发生竞争锁导致的阻塞现象了。

3、Mysql索引的数据结构是什么？

Mysql的索引的数据结构是树，常用的InnoDB引擎采用的数据结构是B+Tree

4、Mysql中插入一条数据底层做了什么？

存储引擎把事务写进日志缓冲(log buffer),再有日志缓冲把事务刷新到事务日志中。然后引擎再把事务写进缓冲池(Buffer pool)。以上步骤执行完毕整个事务就算提交完毕了。

5、MQ

MQ是一种跨系统传递数据的服务，过程为异步操作。操作过程为生产者创建消息，然后再发布到代理服务器。消息包含两部分：有效载荷(payload)和标签(label)。有效载荷就是你要传输的数据，可以使任意类型，一般都是json。而标签则是决定谁将获取到这份消息。MQ会根据标签将消息发送给相对应的接收方。这种通信方式是‘发后既忘’的单项模式，不需要知道接收者是谁。比如在线交易系统为了保证数据最终一致性，在支付系统处理完成后会把字符的结果放到MQ中，通过订单系统修改支付状态。

MQ有两种模式：

点对点模式。顾名思义每个人消息只能有一个消费者，此过程需要接收者确认消息接收和处理成功。
发布-订阅模式

一条消息可能会有多个消费者，消费者需要和生产者之间建立一个订阅关系。消费者必须保持持续的运行状态去接受消息。除非消费者建立了持久的订阅

应用程序和MQ连接成功后，会创建一条TCP连接，一旦TCP连接打开，通过了认证。应用程序就可以创建一条AMQP信道。信道是建立在TCP连接中的虚拟连接。每条信道都会有一个唯一ID，不管是消费消息还是生产消息都是通过信道完成的。

为什么不直接通过TCP连接发送命令呢？对于操作系统来说建立和消费TCP的开销是非常大的。高峰时期飞秒成千上万条MQ信息，不仅造成了连接巨大的浪费，而且操作系统一定时间内创建的tcp连接又是有限的。其实我们可以把整个过程想象成一个一束光纤电缆就可以了。

6、SpringBoot

SpringBoot常用的starter有哪些？

spring-boot-starter：核心启动器

sprint-boot-starter-web：使用Spring MVC构建Web（包括RESTful）应用程序的入门者。使用Tomcat作为默认嵌入式容器

spring-boot-starter-data-jpa****：数据库支持

spring-boot-starter-data-elasticsearch：springboot支持elasticsearch

mybatis-spring-boot-starter：集成mybatis

spring-boot-starter-data-redis：redis的支持

spring-boot-starter-logging：日志模块

SpringBoot有哪些常用注解：

@RestController:用于标注控制层组件(如struts中的action)，等同于@Controller + @ResponseBody。

@Configuration：指出该类是 Bean 配置的信息源，相当于XML中的，一般加在主类上。

@RequestMapping：RequestMapping是一个用来处理请求地址映射的注解，可用于类或方法上

@EnableAutoConfiguration：让 Spring Boot 根据应用所声明的依赖来对 Spring 框架进行自动配置，一般加在主类上。

@ComponentScan：组件扫描。个人理解相当于，如果扫描到有@Component @Controller @Service等这些注解的类，则把这些类注册为bean

等等就不一一举例了

运行SpringBoot的方式：

打包放到容器中启动
Main方法启动
Maven、Gradle插件启动

还有问到了配置文件.properties和.yml的有些书写格式、以及启动原理、加载顺序等..

7、总结

面试过程中，面试官主要围绕着简历中项目经验用到的技术去考察面试者。此次面试发现了很多不足，以后工作中对于常用的东西不光要知其然，更要知其所以然。对于有些比较基础的东西，当面试官问到底层原理的时候，回答起来就不是很流畅。其次有的面试官还会问某些场景某些问题的解决方案。如果大家有面试了，可以提前在招聘网站看看这个公司的技术栈，提前做点准备，有些基础的东西往往是最容易忽略的点。

欢迎大家加入粉丝交流群：963944895，免费分享Spring框架、Mybatis框架SpringBoot框架、SpringMVC框架、SpringCloud微服务、Dubbo框架、Redis缓存、RabbitMq消息、JVM调优、Tomcat容器、MySQL数据库教学视频及架构学习思维导图

写在最后：

既然看到这里了，觉得笔者写的还不错的就点个赞，加个关注呗！点关注，不迷路，持续更新！！！
如需Java架构资料，点关注，发简信给我即可，先到先得！