search

farmerjohngit / myblog

有深度的Java技术博客
1.84k stars 287 forks source link

拿下阿里、头条、滴滴的offer后谈谈面试经验（上） #21

Open farmerjohngit opened 5 years ago

farmerjohngit commented 5 years ago

本人两年开发经验、18年年底开始跑路找工作，在互联网寒冬下成功拿到阿里巴巴、今日头条、滴滴等公司offer，岗位是Java后端开发，最终选择去了阿里巴巴。

面试了很多家公司，感觉大部分公司考察的点都差不多，所以将自己的心得记下来，希望能给正在找或者准备找工作的朋友提供一点帮助。另外，目前在阿里也做面试官的工作，身份从求职者变为面试官，看问题的很多角度也不一样，所以下文中既有求职者的视角，也有面试官的视角。

更多文章见个人博客：https://github.com/farmerjohngit/myblog

公众号（刚申请，之后文章会往上面发）：

面试流程

先说下面试流程，一般大公司都有3-4轮技术面，1轮的HR面。就阿里而言，我共经历了4轮技术面，前两轮主要是问基础和项目实现，第3轮是交叉面，两个面试官，主要是问项目实现和拓展。第4轮是部门老大面，主要就问一些架构、技术和业务的理解、个人发展比较抽象的东西了。

HR面主要就是跟你聊聊天，看看你的个人稳定性、价值观、主动性之类的，一般HR是不会挂人的，但很多人在HR面后挂了，原因其实不是你在HR面的表现不好（少数情况除外），而是你之前几面的表现一般，比60分要高一点（所以没在前面的面试直接挂了你），但是又没达到80分，这个时候公司基于hc、人才配比、与其他候选人的对比等多个维度考虑，最终决定是否给你offer。

另外要特别说下的是，今日头条对算法的考察会比较多，我面了4轮技术，每一轮都会问1到2个算法题，大概是leetcode上easy和medium难度。所以想去头条的同学最好先去leetcode上刷刷题。

要注意的点

另外，在求职的过程中也碰到过少数没有素质的面试官，比如一上来就一副很不屑的语气，话没说两句开始diss你的项目，给人的体验很不好。所以也请各位面试官或将来要做面试官的同学，能在面试的过程中保持基本的礼貌和尊重，就像在阿里常说的：你面试别人的时候，别人也在面试着你。

最重要的一点，不要因为几次的面试失败就开始怀疑自己，永远记住，面试的结果=实力+运气。有时候你擅长的东西可能面试官根本不会，所以他也不可能花很多时间去问他不懂的东西；有时候可能他问你的你都会，但是可能因为对方提问方式、语气等原因，答的就是不顺畅。

接下来说技术相关的考察。

总的来说，技术相关的考察主要分为两大块，一是基础，二是经验。

基础包括java基础、数据库、中间件等，来自于日常的积累和面试前的准备。

经验包括以往做过的项目、解决的问题、以及一些场景题（比如你的项目如果流量大了十倍如何保证可用）。

本文主要说基础，下篇文章将说经验。

基础

以下都是我认为面试中经常会被考察到的知识点的整理，不够完整，但大部分都是常见面试题。

java基础

集合

集合分为两大块：java.util包下的非线程安全集合和java.util.concurrent下的线程安全集合。

List

ArrayList与LinkedList的实现和区别

Map

HashMap：了解其数据结构、hash冲突如何解决（链表和红黑树）、扩容时机、扩容时避免rehash的优化

LinkedHashMap：了解基本原理、哪两种有序、如何用它实现LRU

TreeMap：了解数据结构、了解其key对象为什么必须要实现Compare接口、如何用它实现一致性哈希

Set

Set基本上都是由对应的map实现，简单看看就好

常见问题

线程安全的集合

Collections.synchronized

了解其实现原理

CopyOnWriteArrayList

了解写时复制机制、了解其适用场景、思考为什么没有ConcurrentArrayList

ConcurrentHashMap

了解实现原理、扩容时做的优化、与HashTable对比。

BlockingQueue

了解LinkedBlockingQueue、ArrayBlockingQueue、DelayQueue、SynchronousQueue

常见问题

并发

synchronized

了解偏向锁、轻量级锁、重量级锁的概念以及升级机制、以及和ReentrantLock的区别

CAS

了解AtomicInteger实现原理、CAS适用场景、如何实现乐观锁

AQS

了解AQS内部实现、及依靠AQS的同步类比如ReentrantLock、Semaphore、CountDownLatch、CyclicBarrier等的实现

ThreadLocal

了解ThreadLocal使用场景和内部实现

ThreadPoolExecutor

了解线程池的工作原理以及几个重要参数的设置

常见问题

推荐文章：

死磕Synchronized底层实现--概论（比较深入）

引用

了解Java中的软引用、弱引用、虚引用的适用场景以及释放机制

常见问题

推荐文章：

Java引用类型原理剖析（比较深入）

类加载

了解双亲委派机制

常见问题

IO

了解BIO和NIO的区别、了解多路复用机制

常见问题

JVM

GC

垃圾回收基本原理、几种常见的垃圾回收器的特性、重点了解CMS（或G1）以及一些重要的参数

内存区域

能说清jvm的内存划分

常见问题

推荐文章：JVM垃圾回收历险

中间件、存储、以及其他框架

Spring

bean的生命周期、循环依赖问题、spring cloud（如项目中有用过）、AOP的实现、spring事务传播

常见问题

Dubbo（或其他Rpc框架）

了解一个常用RPC框架如Dubbo的实现：服务发现、路由、异步调用、限流降级、失败重试

常见问题

RocketMq（或其他消息中间件）

了解一个常用消息中间件如RocketMq的实现：如何保证高可用和高吞吐、消息顺序、重复消费、事务消息、延迟消息、死信队列

常见问题

Redis（或其他缓存系统）

redis工作模型、redis持久化、redis过期淘汰机制、redis分布式集群的常见形式、分布式锁、缓存击穿、缓存雪崩、缓存一致性问题

推荐书籍：《Redis 设计与实现》

推荐文章：

分布式Redis深度历险-复制

分布式Redis深度历险-Sentinel

分布式Redis深度历险-Clustor

常见问题

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/

常见问题

zk

zk大致原理（可以了解下原理相近的Raft算法）、zk实现分布式锁、zk做集群master选举

常见问题

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的题，然后对应公司的面经多看看，问题应该不大。

招聘

我所在的部门是阿里巴巴菜鸟网络下的国际事业部，主要是为速卖通、天猫海外、lazada等跨境电商提供国际物流解决方案。国际化是阿里巴巴集团未来三年五年的战略目标之一，目前业务也是高速发展的阶段，集团这几年也是往菜鸟这边在大量投入人才和资源。另外，菜鸟p6就有期权（集团是p7）。

邮箱: farmercoding@163.com

招聘岗位：Java开发，base杭州

要求：

  1. 计算机相关专业本科及以上学历，三年以上软件开发经验；
  2. Java基础扎实，熟悉JVM原理、Java高级特性、Java网络编程、Java多线程编程；
  3. 熟悉Java主流开源框架，如Spring、Dubbo、Netty等，掌握底层原理和机制；
  4. 熟悉MySql、MyBatis等数据库相关技术，对SQL性能优化有经验；
  5. 了解分布式系统原理：CAP、最终一致性、幂等操作、分布式事务等；
  6. 了解大型网络应用架构：MQ、缓存、负载均衡、集群技术、数据同步、高可用、可容灾等；
  7. 良好的团队合作精神和沟通能力，能主动寻求挑战、采取行动、达成目标；
  8. 持续学习，追求卓越，能为团队引入创新的技术和方案，用创新的思路解决问题
leeekyrie commented 5 years ago

楼主是 Android 转后端开发的吗？

farmerjohngit commented 5 years ago

楼主是 Android 转后端开发的吗？

是的，Android一年后转的后端

Knight-Wu commented 5 years ago

一样和楼主是用giithub 记录博客, 楼主可以尝试用下stackapp, 可以直接同步到github 页面.

gezhiwei8899 commented 5 years ago

优异！

gMan1990 commented 5 years ago

这个ConcurrentArrayList性能如何？ https://github.com/hank-whu/turbo-rpc/blob/master/turbo-utils/src/main/java/rpc/turbo/util/concurrent/ConcurrentArrayList.java#L20

gezhiwei8899 commented 5 years ago

楼主 你不更新答案了么？

gMan1990 commented 5 years ago

refactor线程模型???还是reactor

farmerjohngit commented 5 years ago

@gMan1990 已修改

HackerCJC commented 4 years ago

比我还慢点,我拿下阿里offer的时候是非科班转行一年半 。

hanrw commented 4 years ago

比我还慢点,我拿下阿里offer的时候是非科班转行一年半 。

牛逼哄哄

liaoxiangyong commented 4 years ago

强啊zunchang

chehongwei-git commented 4 years ago

您好！想请问一下关于：jdk1.8之前并发操作hashmap时为什么会有死循环的问题？ 这个问题网上搜索了几篇文章没理解太清楚。有推荐的解释文章吗？感谢楼主。

dongxiem commented 4 years ago

您好！想请问一下关于：jdk1.8之前并发操作hashmap时为什么会有死循环的问题？ 这个问题网上搜索了几篇文章没理解太清楚。有推荐的解释文章吗？感谢楼主。

@chehongwei-git 是因为扩容后重新Hash时使用头插法的原因，JDK1.8之后将头插法替换成尾插法保留了原来的顺序则解决了死循环，可以查查这方面的文章。

Linance commented 4 years ago

您好！想请问一下关于：jdk1.8之前并发操作hashmap时为什么会有死循环的问题？ 这个问题网上搜索了几篇文章没理解太清楚。有推荐的解释文章吗？感谢楼主。

https://coolshell.cn/articles/9606.html

smartsixmc commented 4 years ago

面试

KamToHung commented 3 years ago

您好！想请问一下关于：jdk1.8之前并发操作hashmap时为什么会有死循环的问题？ 这个问题网上搜索了几篇文章没理解太清楚。有推荐的解释文章吗？感谢楼主。

https://coolshell.cn/articles/9606.html

jdk1.8之前hashmap是头插法，可能导致循环引用