面试题总结 - wtdig/study GitHub Wiki

面试题

一面:

1 Java并发技术了解吗,说了线程,juc的线程池,并发容器,阻塞队列,原子数据类型等。

线程池

线程相关

2 问我原子数据类型怎么实现,cas 参考

3 线程池有哪些参数,阻塞队列用的是普通队列么,答不是,是blockingqueue 参考

4 concurrenthashmap和hashmap的区别,chm的实现原理,你在什么场景下用到chm,为什么,我说了多线程查询数据,put可能覆盖,或者hashmap的扩容可能产生死链 参考

5 还用过哪些数据结构,list,set,map,stack和queue。

6 Spring了解么,问我了解五大组件不,不了解,说了ioc和aop。然后问我分别怎么实现的,使用xml和注解配置实现类有什么区别,怎么解析它们的数据。

7 Spring如何动态地加载一个bean到bean容器中,不是通过配置文件配置的,不会。

8 Spring aop的实现原理,如何加一层动态代理的,我说是创建bean过程中直接生成代理类的实例

9 Spring的spring quartz知道么,必须不知道

10 spring源码看过么,mvc了解么,说了一下mvc的原理和请求过程 参考资料

11 hibernate和mybatis的源码看过么,没有 参考资料

12 如何实现不同环境中配置文件的自动切换,使用脚本或者命令,他说使用hibernate的注解可以实现切换。

13 nio和io的区别,nio是阻塞轮询的,如何改用异步通知的机制,我说使用aio注册异步回调函数。

14 nio的包装框架了解么,我说netty,看得深入么,我说没有深入看。

15 分布式服务dubbo了解么,有哪些功能,如何自己实现一个dubbo,我分别从rpc和微服务的角度说了一下。问我有哪些序列化方式。

16 mysql问了几个简单问题。

17 对我们公司了解么,只是稍微了解。

二面:

1 项目

2 Java的内存模型,堆和栈分别存什么

3 Java的深拷贝和浅拷贝

4 Spring的aop怎么实现的,动态代理的原理是什么

5 Spring MVC的请求过程。

6 跳出Spring,说一下浏览器的请求过程

7 网络编程这一块,你了解哪些,说了socket和nio

8 nio的底层实现一般是epoll,讲一下epoll吧。

9 mysql的索引说一下,二级索引是怎么进行查找的

10 MySQL的两个引擎区别

11 hibernate的orm是怎么实现的,我说的是xml和注解的解析,以及jdbc封装

12 hibernate的事务如何实现,我说是jdbc的事务实现。

13 分布式数据库查询一个表的前十条数据,对id进行hash来索引节点,如何进行查询。我说那就对id hash,找到节点分别查询。

14 分布式系统的概念,如果有数据一致性怎么办,答cap和base

15 了解哪些分布式技术,说了缓存,负载均衡,消息队列,Hadoop

16 负载均衡的衡量指标,不知道

17 消息队列了解哪个,rabbitmq和kafka,为什么kafka比rm快,答了零拷贝,具体实现原理答错了,应该是避免复制数据到应用缓冲,直接使用sendfile传输数据。

18 hadoop了解哪些,hdfs的文件读写机制说一下。

19 没什么问题了

20 需要来现场面试,其实我不想去现场面,然后隔天给我发了拒信

三面:

1 自我介绍和项目

2 Java的内存分区

3 Java对象的回收方式,回收算法。

4 CMS和G1了解么,CMS解决什么问题,说一下回收的过程。

5 CMS回收停顿了几次,为什么要停顿两次。

6 Java栈什么时候会发生内存溢出,Java堆呢,说一种场景,我说集合类持有对象。

7 那集合类如何解决这个问题呢,我说用软引用和弱引用,那你讲一下这两个引用的区别吧。

8 Java里的锁了解哪些,说了Lock和synchronized

9 它们的使用方式和实现原理有什么区别呢,使用的话,synchronize用于方法和代码块,可以锁对象和类以及方法,Lock一般锁一块代码。并且Lock可以搭配condition使用。

实现原理的话,synchronized使用底层的mutex锁,需要系统调用,而Lock则使用AQS实现。

10 synchronized锁升级的过程,说了偏向锁到轻量级锁再到重量级锁,然后问我它们分别是怎么实现的,解决的是哪些问题,什么时候会发生锁升级。

11Tomcat了解么。说一下类加载器结构吧,我说不知道,说了些别的。

12 问我会什么框架,说了Spring,问我Spring中如何让A和B两个bean按顺序加载,我说依赖关系,他问怎么实现,然后说要用dependon注解,我说不了解。

13 beanfactory和applicationcontext是什么关系,使用有什么区别。

14 MySQL的sql优化了解么,答了解索引优化。

15 他问我如何做一条sql的优化,说了慢日志和explain。

16 MySQL集群的主从复制怎么做的,具体有哪些线程做哪些事情,使用了哪些日志。 参考资料

17 CAP定理说一下,为什么三者只能选二,为什么分区容忍性必须保证。

18 平时了解哪些技术是牺牲了一致性来保证可用性的,我说消息队列,他问我MySQL是不是,我说MySQL主从复制应该是。

19 工作中CAP的A和P是怎么选择的,我说选P吧,他的意思是选A。

20 算法题:

一:10亿个数去重,我说用hash分片做,他说可能不均匀,然后我说了bitmap,他说那数字量更多怎么办,我说那就两个bitmap把。他说下一题吧。

二:十亿个数找前10个最大的,小顶堆过一遍即可。他说如果要提高效率呢,我说可以分片做堆排序再进行归并即可。他说OK。

阿里P8架构师谈:MySQL慢查询优化、索引优化、以及表等优化总结

优知学院 9月11日

MySQL优化概述

MySQL数据库常见的两个瓶颈是:CPU和I/O的瓶颈。

CPU在饱和的时候一般发生在数据装入内存或从磁盘上读取数据时候。

磁盘I/O瓶颈发生在装入数据远大于内存容量的时候,如果应用分布在网络上,那么查询量相当大的时候那么平瓶颈就会出现在网络上。

我们可以用mpstat, iostat, sar和vmstat来查看系统的性能状态。除了服务器硬件的性能瓶颈,对于MySQL系统本身,我们可以使用工具来优化数据库的性能。

MySQL优化方案

Mysql的优化,大体可以分为三部分:索引的优化,sql语句的优化,表的优化

索引优化

1.索引

一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题,在生产环境中,我们遇到最多的也是最容易出现问题的,还是一些复杂的查询操作,因此对查询语句的优化是重中之重,加速查询最好的方法就是索引。

索引:简单的说,相当于图书的目录,可以帮助用户快速的找到需要的内容。

在MySQL中也叫做“键”,是存储引擎用于快速找到记录的一种数据结构。能够大大提高查询效率。特别是当数据量非常大,查询涉及多个表时,使用索引往往能使查询速度加快成千上万倍。

总结:索引的目的在于提高查询效率,与我们查询图书所用的目录是一个道理:先定位到章,然后定位到该章下的一个小结,然后找到页数。相似的例子还有:查字典,查地图等。

2.索引类型

普通索引 是最基本的索引,它没有任何限制。 唯一索引 与前面的普通索引类似,不同的就是:索引列的值必须唯一,但允许有空值。如果是组合索引,则列值的组合必须唯一。 组合索引 指多个字段上创建的索引,只有在查询条件中使用了创建索引时的第一个字段,索引才会被使用。 主键索引 是一种特殊的唯一索引,一个表只能有一个主键,不允许有空值。一般是在建表的时候同时创建主键索引 全文索引 主要用来查找文本中的关键字,而不是直接与索引中的值相比较。fulltext索引跟其它索引大不相同,它更像是一个搜索引擎,而不是简单的where语句的参数匹配。fulltext索引配合match against操作使用,而不是一般的where语句加like。它可以在create table,alter table ,create index使用,不过目前只有char、varchar,text 列上可以创建全文索引。值得一提的是,在数据量较大时候,现将数据放入一个没有全局索引的表中,然后再用CREATE index创建fulltext索引,要比先为一张表建立fulltext然后再将数据写入的速度快很多。 3.索引优化

只要列中含有NULL值,就最好不要在此例设置索引,复合索引如果有NULL值,此列在使用时也不会使用索引 尽量使用短索引,如果可以,应该制定一个前缀长度 对于经常在where子句使用的列,最好设置索引,这样会加快查找速度 对于有多个列where或者order by子句的,应该建立复合索引 对于like语句,以%或者‘-’开头的不会使用索引,以%结尾会使用索引 尽量不要在列上进行运算(函数操作和表达式操作) 尽量不要使用not in和<>操作 SQL慢查询的优化

1.如何捕获低效sql

1)slow_query_log

这个参数设置为ON,可以捕获执行时间超过一定数值的SQL语句。

2)ong_query_time

当SQL语句执行时间超过此数值时,就会被记录到日志中,建议设置为1或者更短。

3)slow_query_log_file

记录日志的文件名。

4)log_queries_not_using_indexes

这个参数设置为ON,可以捕获到所有未使用索引的SQL语句,尽管这个SQL语句有可能执行得挺快。

2.慢查询优化的基本步骤

1)先运行看看是否真的很慢,注意设置SQL_NO_CACHE

2)where条件单表查,锁定最小返回记录表。这句话的意思是把查询语句的where都应用到表中返回的记录数最小的表开始查起,单表每个字段分别查询,看哪个字段的区分度最高

3)explain查看执行计划,是否与1预期一致(从锁定记录较少的表开始查询)

4)order by limit 形式的sql语句让排序的表优先查

5)了解业务方使用场景

6)加索引时参照建索引的几大原则

7)观察结果,不符合预期继续从1开始分析

2.优化原则

查询时,能不要就不用,尽量写全字段名 大部分情况连接效率远大于子查询 多使用explain和profile分析查询语句 查看慢查询日志,找出执行时间长的sql语句优化 多表连接时,尽量小表驱动大表,即小表 join 大表 在千万级分页时使用limit 对于经常使用的查询,可以开启缓存 数据库表优化

表的字段尽可能用NOT NULL 字段长度固定的表查询会更快 把数据库的大表按时间或一些标志分成小表 将表拆分 数据表拆分:主要就是垂直拆分和水平拆分。

水平切分:将记录散列到不同的表中,各表的结构完全相同,每次从分表中查询, 提高效率。

垂直切分:将表中大字段单独拆分到另外一张表, 形成一对一的关系。

总之:

Mysql的优化主要就在于:索引的优化,sql语句的优化,表的优化,在高并发网络环境下,除了优化数据库外,还会涉及到分布式缓存,CDN,数据库读写分离等高并发优化技术。

以上就是MySQL的优化技术方案,以下是最新阿里P8架构师谈架构设计系列。

淘宝P6资深(Java4面题目):Map底层原理+秒杀+分布式+事务+一致性

优知学院 前天 12:25

一面

haspmap的底层实现put操作,扩容机制 currenthashmap如何解决线程安全,1.7版本以及1.8版本的不同 hash冲突的解决方式,如何判断各个方式的优劣 用过哪些Java锁,在项目中是怎么使用的,使用的场景?Synchronized和Lock的区别? 了解哪些并发编程中使用的容器? 知道哪些排序算法?每个时间复杂度说一下,快排讲一下流程 spring相关bean周期?AOP的动态代理是怎么实现的? cas、volatile的作用 产生死锁后如何解决 解释脏读,幻读,可重复读 了解过MYSQL的哪些索引吗?什么时候使用索引查询比全表扫描更慢? java内存模型讲一下? 什么时候发生垃圾回收?有哪些垃圾回收算法? 线程池的参数?拒绝策略? 如果corePoolSize+BlockingQueue.size()>maxiumPoolSize会怎么样? 你的职业规划 二面(P8面 )

Redis单线程吗?为什么这么设计? Redis的事务怎么处理的?怎么保证事务之间互不影响? 数据库的ACID讲一下 实际工作中有性能调优的实践吗?重点谈谈JVM、MySQL的优化方法 Java的lock的底层实现? 什么是意向锁?MyISAM比innodb好的地方在哪里?具体应用场景?为什么? 设计模式知道哪些?装饰器模式和代理模式本质区别是什么? TCP怎么保证是可靠的? 谈谈微服务里的服务注册和发现 XSS攻击知道吗?怎么防止?DDOS攻击实现原理?怎么防护? HTTPS的原理?非对称加密和对称加密? 谈谈你对Java NIO的理解,以及Netty的设计和应用场景? 你有什么职业规划,面试官都很喜欢问这个问题 三面(P9 1个小时)

画你参与有挑战的项目架构图,以及项目流程 mysql的分布式事务怎么实现的? 分布式事务2PC和3PC的区别?3PC会有什么问题 数据库主从同步的方案,如何保证数据一致性? 你使用过哪些NoSQL? 以往是单机系统,如今的分布式系统下,会面临哪些技术调整和挑战?尽量讲。 知道秒杀是怎么实现的? 服务器雪崩是怎么造成的?之前有这样的经历吗?怎么防备 最后(未来的规划) HR面(30分钟)

自我介绍 为什么要来阿里? 最自豪的一件事 最遗憾的一件事 未来职业规划(四面都问了) 自己有什么缺点?(这点建议避重就轻回答) 相比同龄人,你的优势在哪里? 以上就是淘宝P6资深Java开发面试题,以下最新总结的阿里集团高级Java必考题范围和答案,仅用于参考~

阿里高级Java必考题范围与答案