2019 滴滴java面试笔试总结 (含面试题解析)
2019-10-25 06:49:14来源:博客园 阅读 ()
2019 滴滴java面试笔试总结 (含面试题解析)
本人3年开发经验、18年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴、今日头条、滴滴等公司offer,岗位是
Java后端开发,最终选择去了阿里巴巴。
面试了很多家公司,感觉大部分公司考察的点都差不多,所以将自己的心得记下来,希望能给正在找或者准备找工作的朋友提供一点帮助。另外,目前在阿里也做面试官的工作,身份从求职者变为面试官,看问题的很多角度也不一样,所以下文中既有求职者的视角,也有面试官的视角。
面试流程
先说下面试流程,一般大公司都有3-4轮技术面,1轮的HR面。就阿里而言,我共经历了4轮技术面,前两轮主要是问基础和项目实现,第3轮是交叉面,两个面试官,主要是问项目实现和拓展。第4轮是部门老大面,主要就问一些架构、技术和业务的理解、个人发展比较抽象的东西了。
HR面主要就是跟你聊聊天,看看你的个人稳定性、价值观、主动性之类的,一般HR是不会挂人的,但很多人在HR面后挂了,原因其实不是你在HR面的表现不好(少数情况除外),而是你之前几面的表现一般,比60分要高一点(所以没在前面的面试直接挂了你),但是又没达到80分,这个时候公司基于hc、人才配比、与其他候选人的对比等多个维度考虑,最终决定是否给你offer。
另外要特别说下的是,今日头条对算法的考察会比较多,我面了4轮技术,每一轮都会问1到2个算法题,大概是leetcode上easy和medium难度。所以想去头条的同学最好先去leetcode上刷刷题。
要注意的点
- 简历一到两页为最佳,将项目经历写2-3个左右就差不多了,一定要写最有亮点的项目
- 工作经历的起始时间要写清楚,另外大公司都有背调,不要合并或省略一些比较短的工作经历,影响的可能不只是这次面试,而是之后可能都无法进这家公司
- 博客没什么好文章,github没好项目就不要写在简历中了
- 对于面试官的问题,想清楚再回答,如果觉得需要的时间可能比较长,可以跟面试官说我思考下、我整理下思路之类的
- 遇到不会的问题直接说不会,不要不懂装懂
- 遇到比较确定的问题,要有自信一点,有时候面试官可能会故意用怀疑的语气来考察你
- 面试的过程中注意语速和吐字,本人在做面试官后,发现很多人说话语速很快,或吐字不清,导致原本会的问题也会让面试官觉得你没答到点上(尤其是电话面)
- 面试过程中可以自信但不要与面试官争执
- 面试完后不要直接问面试结果
- 面试保持自信而不自大,曾经问一位候选人说对hashmap是了如指掌,结果问到hashmap扩容时需不需要重新计算hash就懵逼了。对于很多人来说,面试官总有办法把你问倒的。
- 每次面试后都总结有哪些答的不好的地方,有哪些知识点的盲区,解决掉。
- 被问到为什么想跳槽的时候,因该从自身发展等角度出发,而不是吐槽前公司。
另外,在求职的过程中也碰到过少数没有素质的面试官,比如一上来就一副很不屑的语气,话没说两句开始diss你的项目,给人的体验很不好。所以也请各位面试官或将来要做面试官的同学,能在面试的过程中保持基本的礼貌和尊重,就像在阿里常说的:你面试别人的时候,别人也在面试着你。
最重要的一点,不要因为几次的面试失败就开始怀疑自己,永远记住,面试的结果=实力+运气。有时候你擅长的东西可能面试官根本不会,所以他也不可能花很多时间去问他不懂的东西;有时候可能他问你的你都会,但是可能因为对方提问方式、语气等原因,答的就是不顺畅。
接下来说技术相关的考察。
总的来说,技术相关的考察主要分为两大块,一是基础,二是经验。
基础包括java基础、数据库、中间件等,来自于日常的积累和面试前的准备。
经验包括以往做过的项目、解决的问题、以及一些场景题(比如你的项目如果流量大了十倍如何保证可用)。
本文主要说基础,下篇文章将说经验。
基础
以下都是我认为面试中经常会被考察到的知识点的整理,不够完整,但大部分都是常见面试题。
java基础
集合
集合分为两大块:java.util包下的非线程安全集合和java.util.concurrent下的线程安全集合。
List
ArrayList与LinkedList的实现和区别
Map
HashMap:了解其数据结构、hash冲突如何解决(链表和红黑树)、扩容时机、扩容时避免rehash的优化
LinkedHashMap:了解基本原理、哪两种有序、如何用它实现LRU
TreeMap:了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希
Set
Set基本上都是由对应的map实现,简单看看就好
常见问题
- hashmap如何解决hash冲突,为什么hashmap中的链表需要转成红黑树?
- hashmap什么时候会触发扩容?
- jdk1.8之前并发操作hashmap时为什么会有死循环的问题?
- hashmap扩容时每个entry需要再计算一次hash吗?
- hashmap的数组长度为什么要保证是2的幂?
- 如何用LinkedHashMap实现LRU?
- 如何用TreeMap实现一致性hash?
线程安全的集合
Collections.synchronized
了解其实现原理
CopyOnWriteArrayList
了解写时复制机制、了解其适用场景、思考为什么没有ConcurrentArrayList
ConcurrentHashMap
了解实现原理、扩容时做的优化、与HashTable对比。
BlockingQueue
了解LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue、SynchronousQueue
常见问题
- ConcurrentHashMap是如何在保证并发安全的同时提高性能?
- ConcurrentHashMap是如何让多线程同时参与扩容?
- LinkedBlockingQueue、DelayQueue是如何实现的?
- CopyOnWriteArrayList是如何保证线程安全的?
并发
synchronized
了解偏向锁、轻量级锁、重量级锁的概念以及升级机制、以及和ReentrantLock的区别
CAS
了解AtomicInteger实现原理、CAS适用场景、如何实现乐观锁
AQS
了解AQS内部实现、及依靠AQS的同步类比如ReentrantLock、Semaphore、CountDownLatch、CyclicBarrier等的实现
ThreadLocal
了解ThreadLocal使用场景和内部实现
ThreadPoolExecutor
了解线程池的工作原理以及几个重要参数的设置
常见问题
- synchronized与ReentrantLock的区别?
- 乐观锁和悲观锁的区别?
- 如何实现一个乐观锁?
- AQS是如何唤醒下一个线程的?
- ReentrantLock如何实现公平和非公平锁是如何实现?
- CountDownLatch和CyclicBarrier的区别?各自适用于什么场景?
- 适用ThreadLocal时要注意什么?比如说内存泄漏?
- 说一说往线程池里提交一个任务会发生什么?
- 线程池的几个参数如何设置?
- 线程池的非核心线程什么时候会被释放?
- 如何排查死锁?
推荐文章:
死磕Synchronized底层实现--概论(比较深入)
引用
了解Java中的软引用、弱引用、虚引用的适用场景以及释放机制
常见问题
- 软引用什么时候会被释放
- 弱引用什么时候会被释放
推荐文章:
Java引用类型原理剖析(比较深入)
类加载
了解双亲委派机制
常见问题
- 双亲委派机制的作用?
- Tomcat的classloader结构
- 如何自己实现一个classloader打破双亲委派
IO
了解BIO和NIO的区别、了解多路复用机制
常见问题
-
同步阻塞、同步非阻塞、异步的区别?
-
select、poll、eopll的区别?
-
java NIO与BIO的区别?
-
reactor线程模型是什么?
JVM
GC
垃圾回收基本原理、几种常见的垃圾回收器的特性、重点了解CMS(或G1)以及一些重要的参数
内存区域
能说清jvm的内存划分
常见问题
- CMS GC回收分为哪几个阶段?分别做了什么事情?
- CMS有哪些重要参数?
- Concurrent Model Failure和ParNew promotion failed什么情况下会发生?
- CMS的优缺点?
- 有做过哪些GC调优?
- 为什么要划分成年轻代和老年代?
- 年轻代为什么被划分成eden、survivor区域?
- 年轻代为什么采用的是复制算法?
- 老年代为什么采用的是标记清除、标记整理算法
- 什么情况下使用堆外内存?要注意些什么?
- 堆外内存如何被回收?
- jvm内存区域划分是怎样的?
推荐文章:JVM垃圾回收历险
中间件、存储、以及其他框架
Spring
bean的生命周期、循环依赖问题、spring cloud(如项目中有用过)、AOP的实现、spring事务传播
常见问题
-
java动态代理和cglib动态代理的区别(经常结合spring一起问所以就放这里了)
-
spring中bean的生命周期是怎样的?
-
属性注入和构造器注入哪种会有循环依赖的问题?
Dubbo(或其他Rpc框架)
了解一个常用RPC框架如Dubbo的实现:服务发现、路由、异步调用、限流降级、失败重试
常见问题
- Dubbo如何做负载均衡?
- Dubbo如何做限流降级?
- Dubbo如何优雅的下线服务?
- Dubbo如何实现异步调用的?
RocketMq(或其他消息中间件)
了解一个常用消息中间件如RocketMq的实现:如何保证高可用和高吞吐、消息顺序、重复消费、事务消息、延迟消息、死信队列
常见问题
- RocketMq如何保证高可用的?
- RocketMq如何保证高吞吐的?
- RocketMq的消息是有序的吗?
- RocketMq的消息局部顺序是如何保证的?
- RocketMq事务消息的实现机制?
- RocketMq会有重复消费的问题吗?如何解决?
- RocketMq支持什么级别的延迟消息?如何实现的?
- RocketMq是推模型还是拉模型?
- Consumer的负载均衡是怎么样的?
Redis(或其他缓存系统)
redis工作模型、redis持久化、redis过期淘汰机制、redis分布式集群的常见形式、分布式锁、缓存击穿、缓存雪崩、缓存一致性问题
推荐书籍:《Redis 设计与实现》
推荐文章:
分布式Redis深度历险-复制
分布式Redis深度历险-Sentinel
分布式Redis深度历险-Clustor
常见问题
- redis性能为什么高?
- 单线程的redis如何利用多核cpu机器?
- redis的缓存淘汰策略?
- redis如何持久化数据?
- redis有哪几种数据结构?
- redis集群有哪几种形式?
- 有海量key和value都比较小的数据,在redis中如何存储才更省内存?
- 如何保证redis和DB中的数据一致性?
- 如何解决缓存穿透和缓存雪崩?
- 如何用redis实现分布式锁?
Mysql
事务隔离级别、锁、索引的数据结构、聚簇索引和非聚簇索引、最左匹配原则、查询优化(explain等命令)
推荐文章:http://hedengcheng.com/?p=771
https://tech.meituan.com/2014/06/30/mysql-index.html
http://hbasefly.com/2017/08/19/mysql-transaction/
常见问题
- Mysql(innondb 下同) 有哪几种事务隔离级别?
- 不同事务隔离级别分别会加哪些锁?
- mysql的行锁、表锁、间隙锁、意向锁分别是做什么的?
- 说说什么是最左匹配?
- 如何优化慢查询?
- mysql索引为什么用的是b+ tree而不是b tree、红黑树
- 分库分表如何选择分表键
- 分库分表的情况下,查询时一般是如何做排序的?
zk
zk大致原理(可以了解下原理相近的Raft算法)、zk实现分布式锁、zk做集群master选举
常见问题
- 如何用zk实现分布式锁,与redis分布式锁有和优缺点
HBase(如简历有写)
HBase适用的场景、架构、merge和split、查写数据的流程。
推荐文章:http://hbasefly.com/2017/07/26/transaction-2/ 及该博客下相关文章
Storm(如简历有写)
Storm与Map Reduce、Spark、Flink的比较。Storm高可用、消息ack机制
算法
算法的话不是所有公司都会问,但最好还是准备下,主要是靠刷题,在leetcode上刷个100-200道easy和medium的题,然后对应公司的面经多看看,问题应该不大。
原文链接:https://www.cnblogs.com/look-look/p/11717162.html
如有疑问请与原作者联系
标签:
版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有
上一篇:Hystrix【异常机制处理】
下一篇:Java之路---Day07
- 国外程序员整理的Java资源大全(全部是干货) 2020-06-12
- 2020年深圳中国平安各部门Java中级面试真题合集(附答案) 2020-06-11
- 2020年java就业前景 2020-06-11
- 04.Java基础语法 2020-06-11
- Java--反射(框架设计的灵魂)案例 2020-06-11
IDC资讯: 主机资讯 注册资讯 托管资讯 vps资讯 网站建设
网站运营: 建站经验 策划盈利 搜索优化 网站推广 免费资源
网络编程: Asp.Net编程 Asp编程 Php编程 Xml编程 Access Mssql Mysql 其它
服务器技术: Web服务器 Ftp服务器 Mail服务器 Dns服务器 安全防护
软件技巧: 其它软件 Word Excel Powerpoint Ghost Vista QQ空间 QQ FlashGet 迅雷
网页制作: FrontPages Dreamweaver Javascript css photoshop fireworks Flash