数据结构和算法
算法分析与计算
算法时间复杂度和空间复杂度的分析计算
算法思想
递推、递归、穷举、贪心、分治、动态规划、迭代、分枝界限
常用数据结构
数组、链表、堆、栈、队列、Hash表、二叉树等
经典算法
排序
经典排序:插入排序、冒泡排序、快排(分划交换排序)、直接选择排序、堆排序、合并排序等
查找
经典查找:顺序查找、二分查找、二叉排序树查找
Java高级特性
1.深入理解面向对象
如何设计类,类的设计原则以及构造函数,内部类,抽象类,接口,对象的多态性,接口和抽象类的区别。
理解异常处理
2.Java 常见异常种类
- Java Exception
- Error
- Runtime Exception 运行时异常
- Exception
- throw 用户自定义异常
java标准里也提到过,希望能用异常来处理错误信息以及后续流程,所以异常不仅仅只是异常,而是一个标准错误处理机制,并且也鼓励这样使用错误信息。
3.Java反射
JAVA反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意方法和属性;这种动态获取信息以及动态调用对象方法的功能称为java语言的反射机制。
4.Java虚拟机JVM
涉及到程序进阶,除了工作中平常使用以外,一定要深入去理解使用之外的核心原理,JVM特别是重中之重,JVM内存划分、class加载机制以及GC策略内存划分,Young Generation(年轻代)、Old G/eneration(年老代)以及Perm Generation(永久代)等。
5.Java并发编程
- Java多线程超级详解
- Volatile的实现原理
- Java线程池的原理及使用
- 4种常用Java线程锁
- 7大Java并发容器详解及使用场景
- CountDownLatch、Semaphore等4大并发工具类详解
- 彻底搞清楚ConcurrentHashMap的实现原理(含JDK1.7和JDK1.8的区别)
Java Web开发
1.Java Web核心
这里还是需要掌握整个java web从容器启动到request、filter、listener的过程,最好自己设置断点调试,把完整的生命周期都走一次。
2.Java开发框架
Spring、SpringMVC、SpringBoot、Mybatis等。
3.高级特性
- SSI技术
- 安全JCCA/JAAS
- 通信JNDI/JMS/JavaMain/JAF
- 集成JCA
- 事务JTA
数据库
首先,数据库设计的基本原则还是需要掌握
数据库设计原则和范式
第一范式,确保每列保持原子性。
第二范式,确保表中的每列都和主键相关。
第二范式,在第一范式的基础之上更进一层。
第三范式,确保每列都和主键列直接相关,而不是间接相关。
Sql与NoSql的优缺点以及使用场景分析
SQL 关系型数据库:SQL Server,Oracle,MySQL(开源),PostgreSQL(开源)
NoSQL泛指非关系型数据库 :MongoDB,Redis,Memcached,Hbase,CouchDB。
大型互联网项目常用的数据库选型方案:
采用MySQL + NoSQL的组合方案,根据业务场景和数据访问量来分别采用。
关系式数据库必备
事务(ACID、工作原理、事务的隔离级别、锁、事务的传播机制)
数据库创建,权限分配,表的创建,增删改查,连接,子查询
索引、触发器、存储过程、事务控制等
数据库性能优化
索引原理及适用,大表查询优化,多表连接查询优化,子查询优化
分库、分表、备份、迁移、导入,冷备热备,主从备份、双机热备、纵向扩展、横向扩展等这些都是属于比较常见的数据库方案,我在淘宝具体挑战性的一次架构演变中一文中谈到了数据库纵向和横向的发展策略,有兴趣的同学可以翻看历史查看。
Java中间件工具
1.构建工具
在搭建日志:Log4j
单元测试:JUnit
推荐nexus搭建一套自己的代码仓库中心,采用maven管理,这些都是比较常见而且有效的构建方案。
2.Web服务器
- Tomcat
- JBoss
- Jetty
- Resin
- WebLogic
- WebSphere等
3.中间件
- Redis
- 消息中间件
- RocketMQ
- Kafka等
大型网站架构设计
其实就是要很清楚整个技术架构的演变历程,知道每个阶段的瓶颈在哪里,以及对应的解决方案,大型网站架构设计一般包含如下:
搭建分布系统的基础设施
缓存搭建
分布式缓存搭建 memcached ,redis(推荐),动态、静态数据的缓存,以及配合单点登录的使用等。
负载均衡
Nginx/HaProxy
CDN搭建
为了应付复杂的网络环境和不同地区用户的访问,通过CDN和反向代理加快用户访问的速度,同时减轻后端服务器的负载压力。CDN与反向代理的基本原理都是缓存。
分布式储存搭建
常见的分布式文件系统有,GFS、HDFS、Lustre 、Ceph 、GridFS 、mogileFS、TFS、FastDFS等,比如GFS(Google File System),TFS(Taobao File System),tfs参考tfs而来,所以名字也直接参考了。
消息系统搭建
目前使用较多的消息队列有ActiveMQ,RabbitMQ,ZeroMQ,Kafka,MetaMQ,RocketMQ,优先推荐RocketMQ。
消息系统使用四大场景
- 异步处理
- 应用解耦
- 流量削锋
- 消息通讯
常用的大数据方案
一般先分库,如果分库后查询仍然慢,于是按照分库的思想开始做分表。
比如淘宝中期数据库压力非常大了,于是数据库端按照业务做垂直拆分:交易数据库、用户数据库、商品数据库、店铺数据库等进行拆分。
采用sql和nosql混搭搭建再配合搜索引擎
随着业务越来越复杂,对数据存储和检索的需求也越来越复杂,系统需要采用一些非关系型数据库如NoSQL和分数据库查询技术如搜索引擎。应用服务器通过统一数据访问模块访问各种数据,减轻应用程序管理诸多数据源的麻烦。
除此之外,还要考虑安全以及机房容灾以及系统运维监控等。
陈睿mikechen
10年+大厂架构经验,资深技术专家,就职于阿里巴巴、淘宝、百度等一线互联网大厂。
关注「mikechen」公众号,获取更多技术干货!
后台回复【面试】即可获取《史上最全阿里Java面试题总结》,后台回复【架构】,即可获取《阿里架构师进阶专题全部合集》