5年外包码农，拿到阿里offer，成功上岸，靠的全是它_码农 单核

前段时间，一个在外包待了5年的朋友跟我说，他拿到了阿里的Offer，并给我分享了一下他的面试过程，以及面试官问他的技术栈，现在，小编就把它分享给大家。

小编分别从分布式、中间件、大数据与高并发、数据库、设计模式与实践、数据结构与算法、面试举例，这7个方面给大家进行分享。

分布式

一、大型网站系统的特点

1. 高并发，大流量
2. 高可用
3. 海量数据
4. 用户分布广泛，网络情况复杂
5. 安全环境恶劣
6. 需求快速变更，发布频繁
7. 渐进式发展

二、大型网站架构演化发展历程

1. 初始阶段的网站架构
2. 应用服务和数据服务分离
3. 使用缓存改善网站性能
4. 使用应用服务器集群改善网站的并发处理能力
5. 数据库读写分离
6. 使用反向代理和 CDN 加速网站响应
7. 使用分布式文件系统和分布式数据库系统
8. 使用 NoSQL 和搜索引擎
9. 业务拆分
10. 分布式微服务

三、拆分 VS 集群

四、微服务 VS SOA

五、前后端完全分离与Rest规范

六、CAP三进二和Base定理

1. 关系型数据库遵循ACID规则
2. CAP三进二
3. BASE定理
4. 分布式一致性理论paxos、raft、zab算法
   

中间件

一、缓存

1. 为什么要使用缓存
2. 优秀的缓存系统Redis
3. redis为什么这么快
4. redis的数据类型，以及每种数据类型的使用场景
5. redis的过期策略以及内存淘汰机制
6. 渐进式ReHash
7. 渐进式rehash的原因
8. 渐进式rehash的步骤
9. 缓存穿透
10. 缓存雪崩

二、消息队列

1. 消息队列应用场景
2. 异步处理
3. 应用解耦
4. 流量削锋
5. 日志处理
6. 消息通讯
7. 消息中间件示例
8. 电商系统
9. 日志收集系统
10. JMS消息服务
11. 消息模型
12. 消息消费
13. 防止消息丢失
14. 同步的事务——停止等待
15. 同步的事务——连续ARQ
16. 异步的事务——回调机制
17. 消息的幂等处理
18. 消息的按序处理

三、搜索引擎

1. 概述
2. 特点（优势）：
3. 使用场景：
4. 倒排索引
5. 创建索引
6. 一些要索引的原文档(Document)
7. 将原文档传给分次组件(Tokenizer)
8. 将得到的词元(Token)传给语言处理组件(Linguistic Processor)
9. 将得到的词(Term)传给索引组件(Indexer)
10. 搜索索引
11. 用户输入查询语句
12. 对查询语句进行词法分析，语法分析，及语言处理
13. 搜索索引，得到符合语法树的文档
14. 根据得到的文档和查询语句的相关性，对结果进行排序
15. Lucene和ElasticSearch
16. 分词器
    

大数据与高并发

一、秒杀架构设计

1. 业务介绍
2. 业务特点
3. 瞬时并发量大
4. 库存量少
5. 业务简单
6. 技术难点
7. 现有业务的冲击
8. 直接下订单
9. 页面流量突增
10. 架构设计思想
11. 限流
12. 削峰
13. 异步
14. 缓存
15. 整体架构
16. 客户端优化
17. 秒杀页面
18. 防止提前下单
19. API 接入层优化
20. 限制用户维度访问频率
21. 限制商品维度访问频率
22. SOA 服务层优化
23. 秒杀整体流程图
24. 总结

二、数据库架构发展历程

1. 单机MySQL的美好年代
2. Memcached(缓存)+MySQL+垂直拆分
3. Mysql主从复制读写分离
4. 分表分库+水平拆分+mysql集群

三、MySQL的扩展性瓶颈

四、为什么要使用NOSQL NOT ONLY SQL

五、传统RDBMS VS NOSQL

六、NOSQL数据库的类型

七、阿里巴巴中文站商品信息如何存放

1. 商品基本信息
2. 商品描述、详情、评价信息(多文字类)
3. 商品的图片
4. 商品的关键字
5. 商品的波段性的热点高频信息
6. 商品的交易、价格计算、积分累计
7. 大型互联网应用(大数据、高并发、多样数据类型)的难点和解决方案

八、数据的水平拆分和垂直拆分

1. 垂直拆分
2. 水平拆分
3. 拆分原则
4. 案例分析

九、分布式事务

1. 假如没有分布式事务
2. 什么是分布式事务？
3. XA两阶段提交（2PC）
4. XA三阶段提交（3PC）
5. MQ事务
6. TCC事务

十、BitMap

1. Bit-map的基本思想
2. Bit-map应用之快速排序
3. Bit-map应用之快速去重
4. Bit-map应用之快速查询
5. Bit-map扩展——Bloom Filter(布隆过滤器)
6. 总结
7. 应用

十一、Bloom Filter

十二、常见的限流算法

1. 计数器法
2. 滑动窗口
3. 漏桶算法
4. 令牌桶算法
5. 计数器 VS 滑动窗口
6. 漏桶算法 VS 令牌桶算法

十三、负载均衡

1. dns域名解析负载均衡
2. 反向代理负载均衡
3. http重定向协议实现负载均衡
4. 分层的负载均衡算法

十四、一致性Hash算法

数据库

一、数据库范式

1. 1NF(第一范式)
2. 2NF(第二范式)
3. 3NF(第三范式)

二、数据库开发规范

1. 基础规范
2. 命名规范
3. 字段设计规范
4. 总结

三、数据库索引

1. 唯一索引
2. 非唯一索引
3. 主键索引
4. 聚集索引（聚簇索引）
5. 扩展：聚集索引和非聚集索引的区别？分别在什么情况下使用？
6. 索引实现机制
7. 索引建立原则

四、MyISAM vs InnoDB

五、并发事务带来的问题

1. 丢失更新
2. 脏读（未提交读）
3. 不可重复读
4. 幻读（Phantom Read）

六、事务隔离级别及锁的实现机制

1. 一级封锁协议 （对应 read uncommited）
2. 二级封锁协议 （对应read commited)
3. 三级封锁协议 （对应reapetable read ）
4. 最强封锁协议（对应Serialization）

七、MVCC（多版本并发控制）

八、间隙锁与幻读

1. 间隙锁（Next-Key锁）
2. RR级别下防止幻读
   

设计模式与实践

一、OOP五大原则SOLID

1. 单一责任原则
2. 开放封闭原则
3. 里氏替换原则
4. 依赖倒置原则
5. 接口分离原则

二、设计模式

三、代理模式

1. 定义与举例
2. 静态代理
3. 动态代理
4. JDK动态代理
5. CGLIB动态代理

四、面向切面编程（AOP）

1. 基本思想
2. 登录验证
3. 基于RBAC的权限管理
4. 角色访问控制（RBAC）
5. 执行流程分析
6. 日志记录
7. 志记录最佳实践
8. 事务处理
9. 统一异常处理

五、工厂模式

1. 简单工厂
2. 工厂方法
3. 抽象工厂

六、控制反转IOC

七、观察者模式

八、Zookeeper

1. ZK简述
2. 存储结构
3. znode
4. znode中的存在类型
5. 应用场景
6. 统一命名服务
7. 负载均衡
8. 统一配置管理
9. 集群管理
10. 服务器动态上下线
11. 写数据流程
12. Leader选举
    

数据结构与算法

一、 树

二、BST树

三、BST树

四、AVL树

五、红黑树

六、B-树

七、B+树

八、字典树

九、跳表

十、HashMap

1. 简介
2. 内部实现
3. 存储结构-字段

• 功能实现-方法
• 确定哈希桶数组索引位置
• 分析HashMap的put方法 扩容机制
  5.线程安全性

十一、ConcurrentHashMap

1. 锁分段技术
2. CAS无锁算法
3. 实现方式
4. 存在的缺点

十二、ConcurrentLinkedQueue

1. 延迟更新tail节点
2. 延迟删除head节点

十三、Topk问题

1. 简述
2. 解决方案
3. 实际运行

（1）单机+单核+足够大内存

（2）单机+多核+足够大内存

（3）单机+单核+受限内存

（4）多机+受限内存

4.经常被提及的该类问题

5.重复问题

十四、资源池思想

1. 作用
2. 线程池
3. 连接池

十五、JVM内存管理算法

1. 判断对象是否存活
2. 引用计数法
3. 可达性分析算法
4. 垃圾回收算法
5. 标记-清除算法(Mark-Sweep)
6. 复制算法(Copying)
7. 标记-整理算法(Mark-Compact)
8. 分代收集算法(Generational Collection)

十六、容器虚拟化技术，Doocker思想

1. 为什么会有docker
2. docker理念
3. 实现方式
4. docker的组成
5. 镜像
6. 容器
7. 仓库
8. 总结

十七、持续集成、持续发布，jenkins

1. 持续集成
2. 手动部署
3. 自动部署
   

面试题举例

一、设计一个分布式环境下全局唯一的发号器

1. UUID
2. 数据库自增长序列或字段
3. 数据库sequence表以及乐观锁
4. Redis生成ID
5. Twitter的snowflflake算法

二、设计一个带有过期时间的LRU缓存

1. 问题描述
2. 问题分析
3. 过期时间实现
4. 维护一个线程
5. 惰性删除

三、设计一个分布式锁

1. 什么是分布式锁？
2. 我们需要怎样的分布式锁？
3. 基于数据库做分布式锁

• 基于乐观锁
• 基于悲观锁

4.基于 Redis 做分布式锁

• 基于 redis 的 setnx()、expire() 方法做分布式锁
• 基于 redis 的 setnx()、get()、getset()方法做分布式锁

5.基于 ZooKeeper 做分布式锁

6.使用分布式锁的注意事项

7.分布式可重入锁的设计

四、设计一个分布式环境下的统一配置中心

1. 配置中心概述
2. 演进中的配置
3. 配置中心之简版
4. 配置中心之性能改进
5. 配置中心之可用性改进

五、如何准备HR面试

所有的资料及文档小编已经整合，需要的朋友可以点击下方链接获取

Java学习交流，面试题，视频，PDF资料文档