1
0
mirror of https://github.com/Snailclimb/JavaGuide synced 2025-06-16 18:10:13 +08:00

Create 2019alipay-pinduoduo-toutiao.md

This commit is contained in:
SnailClimb 2019-04-22 23:08:59 +08:00
parent 1c24cf8e1f
commit a00fd5f7cf

View File

@ -0,0 +1,293 @@
<!-- TOC -->
- [写在2019年后的蚂蚁、头条、拼多多的面试总结](#写在2019年后的蚂蚁头条拼多多的面试总结)
- [准备过程](#准备过程)
- [蚂蚁金服](#蚂蚁金服)
- [一面](#一面)
- [二面](#二面)
- [三面](#三面)
- [四面](#四面)
- [五面](#五面)
- [小结](#小结)
- [拼多多](#拼多多)
- [面试前](#面试前)
- [一面](#一面-1)
- [二面](#二面-1)
- [三面](#三面-1)
- [小结](#小结-1)
- [字节跳动](#字节跳动)
- [面试前](#面试前-1)
- [一面](#一面-2)
- [二面](#二面-2)
- [小结](#小结-2)
- [总结](#总结)
<!-- /TOC -->
# 2019年蚂蚁金服、头条、拼多多的面试总结
文章有点长请耐心看完绝对有收获不想听我BB直接进入面试分享
- 准备过程
- 蚂蚁金服面试分享
- 拼多多面试分享
- 字节跳动面试分享
- 总结
说起来开始进行面试是年前倒数第二周上午9点我还在去公司的公交上突然收到蚂蚁的面试电话其实算不上真正的面试。面试官只是和我聊了下他们在做的事情主要是做双十一这里大促的稳定性保障偏中间件吧说的很详细然后和我沟通了下是否有兴趣我表示有兴趣后面就收到正式面试的通知最后没选择去蚂蚁表示抱歉。
当时我自己也准备出去看看机会,顺便看看自己的实力。当时我其实挺纠结的,一方面现在部门也正需要我,还是可以有一番作为的,另一方面觉得近一年来进步缓慢,没有以前飞速进步的成就感了,而且业务和技术偏于稳定,加上自己也属于那种比较懒散的人,骨子里还是希望能够突破现状,持续在技术上有所精进。
在开始正式的总结之前,还是希望各位同仁能否听我继续发泄一会,抱拳!
我翻开自己2018年初立的flag觉得甚是惭愧。其中就有一条是保持一周写一篇博客奈何中间因为各种原因没能坚持下去。细细想来主要是自己没能真正静下来心认真投入到技术的研究和学习那么为什么会这样说白了还是因为没有确定目标或者目标不明确没有目标或者目标不明确都可能导致行动的失败。
那么问题来了目标是啥就我而言短期目标是深入研究某一项技术比如最近在研究mysql那么深入研究一定要动手实践并且有所产出这就够了么还需要我们能够举一反三结合实际开发场景想一想日常开发要注意什么这中间有没有什么坑可以看出要进步真的不是一件简单的事这种反人类的行为需要我们克服自我的弱点逐渐形成习惯。真正牛逼的人从不觉得认真学习是一件多么难的事因为这已经形成了他的习惯就喝早上起床刷牙洗脸那么自然简单。
扯了那么多,开始进入正题,先后进行了蚂蚁、拼多多和字节跳动的面试。
## 准备过程
先说说我自己的情况我2016先在蚂蚁实习了将近三个月然后去了我现在的老东家2.5年工作经验,可以说毕业后就一直老老实实在老东家打怪升级,虽说有蚂蚁的实习经历,但是因为时间太短,还是有点虚的。所以面试官看到我简历第一个问题绝对是这样的。
“哇,你在蚂蚁待过,不错啊”,面试官笑嘻嘻地问到。“是的,还好”,我说。“为啥才三个月?”,面试官脸色一沉问到。“哗啦啦解释一通。。。”,我解释道。“哦,原来如此,那我们开始面试吧”,面试官一本正经说到。
尼玛,早知道不写蚂蚁的实习经历了,后面仔细一想,当初写上蚂蚁不就给简历加点料嘛。
言归正传准备过程其实很早开始了当然这不是说我工作时老想着跳槽因为我明白现在的老东家并不是终点我还需要不断提升具体可追溯到从蚂蚁离职的时候当时出来也面了很多公司没啥大公司面了大概5家公司都拿到offer了。
工作之余常常会去额外研究自己感兴趣的技术以及工作用到的技术力求把原理搞明白并且会自己实践一把。此外买了N多书基本有时间就会去看补补基础什么操作系统、数据结构与算法、MySQL、JDK之类的源码基本都好好温习了文末会列一下自己看过的书和一些好的资料。**我深知基础就像“木桶效应”的短板,决定了能装多少水。**
此外在正式决定看机会之前我给自己列了一个提纲主要包括Java要掌握的核心要点有不懂的就查资料搞懂。我给自己定位还是Java工程师所以Java体系是一定要做到心中有数的很多东西没有常年的积累面试的时候很容易露馅学习要对得起自己不要骗人。
剩下的就是找平台和内推了,除了蚂蚁,头条和拼多多都是找人内推的,感谢蚂蚁面试官对我的欣赏,以后说不定会去蚂蚁咯😄。
平台脉脉、GitHub、v2
## 蚂蚁金服
![img](https://mmbiz.qpic.cn/mmbiz_jpg/zsXjkGNcic53JMPc0FUw1lBXl5iaibrEXvt9qal7lJSgfGJ8mq00yE1J4UQ9H1oo9t6RAL4T3whhx17TYlj1mjlXA/?wx_fmt=jpeg)
- 一面
- 二面
- 三面
- 四面
- 五面
- 小结
### 一面
一面就做了一道算法题要求两小时内完成给了长度为N的有重复元素的数组要求输出第10大的数。典型的TopK问题快排算法搞定。
算法题要注意的是合法性校验、边界条件以及异常的处理。另外,如果要写测试用例,一定要保证测试覆盖场景尽可能全。加上平时刷刷算法题,这种考核应该没问题的。
### 二面
- 自我介绍下呗
- 开源项目贡献过代码么Dubbo提过一个打印accesslog的bug算么
- 目前在部门做什么,业务简单介绍下,内部有哪些系统,作用和交互过程说下
- Dubbo踩过哪些坑分别是怎么解决的说了异常处理时业务异常捕获的问题自定义了一个异常拦截器
- 开始进入正题,说下你对线程安全的理解(多线程访问同一个对象,如果不需要考虑额外的同步,调用对象的行为就可以获得正确的结果就是线程安全)
- 事务有哪些特性ACID
- 怎么理解原子性?(同一个事务下,多个操作要么成功要么失败,不存在部分成功或者部分失败的情况)
- 乐观锁和悲观锁的区别悲观锁假定会发生冲突访问的时候都要先获得锁保证同一个时刻只有线程获得锁读读也会阻塞乐观锁假设不会发生冲突只有在提交操作的时候检查是否有冲突这两种锁在Java和MySQL分别是怎么实现的Java乐观锁通过CAS实现悲观锁通过synchronize实现。mysql乐观锁通过MVCC也就是版本实现悲观锁可以通过select... for update加上排它锁
- HashMap为什么不是线程安全的多线程操作无并发控制顺便说了在扩容的时候多线程访问时会造成死锁会形成一个环不过扩容时多线程操作形成环的问题再JDK1.8已经解决但多线程下使用HashMap还会有一些其他问题比如数据丢失所以多线程下不应该使用HashMap而应该使用ConcurrentHashMap怎么让HashMap变得线程安全(Collections的synchronize方法包装一个线程安全的Map或者直接用ConcurrentHashMap)两者的区别是什么前者直接在put和get方法加了synchronize同步后者采用了分段锁以及CAS支持更高的并发
- jdk1.8对ConcurrentHashMap做了哪些优化插入的时候如果数组元素使用了红黑树取消了分段锁设计synchronize替代了Lock锁为什么这样优化避免冲突严重时链表多长提高查询效率时间复杂度从O(N)提高到O(logN)
- redis主从机制了解么怎么实现的
- 有过GC调优的经历么有点虚答得不是很好
- 有什么想问的么?
### 三面
- 简单自我介绍下
- 监控系统怎么做的分为哪些模块模块之间怎么交互的用的什么数据库MySQL使用什么存储引擎为什么使用InnnoDB(支持事务、聚簇索引、MVCC)
- 订单表有做拆分么,怎么拆的?(垂直拆分和水平拆分)
- 水平拆分后查询过程描述下
- 如果落到某个分片的数据很大怎么办?(按照某种规则比如哈希取模、range将单张表拆分为多张表)
- 哈希取模会有什么问题么?(有的,数据分布不均,扩容缩容相对复杂 )
- 分库分表后怎么解决读写压力?(一主多从、多主多从)
- 拆分后主键怎么保证惟一?(UUID、Snowflake算法)
- Snowflake生成的ID是全局递增唯一么(不是,只是全局唯一,单机递增)
- 怎么实现全局递增的唯一ID(讲了TDDL的一次取一批ID然后再本地慢慢分配的做法)
- Mysql的索引结构说下(说了B+树B+树可以对叶子结点顺序查找,因为叶子结点存放了数据结点且有序)
- 主键索引和普通索引的区别(主键索引的叶子结点存放了整行记录普通索引的叶子结点存放了主键ID查询的时候需要做一次回表查询)一定要回表查询么?(不一定,当查询的字段刚好是索引的字段或者索引的一部分,就可以不用回表,这也是索引覆盖的原理)
- 你们系统目前的瓶颈在哪里?
- 你打算怎么优化?简要说下你的优化思路
- 有什么想问我么?
### 四面
- 介绍下自己
- 为什么要做逆向?
- 怎么理解微服务?
- 服务治理怎么实现的?(说了限流、压测、监控等模块的实现)
- 这个不是中间件做的事么,为什么你们部门做?(当时没有单独的中间件团队,微服务刚搞不久,需要进行监控和性能优化)
- 说说Spring的生命周期吧
- 说说GC的过程(说了young gc和full gc的触发条件和回收过程以及对象创建的过程)
- CMS GC有什么问题(并发清除算法,浮动垃圾,短暂停顿)
- 怎么避免产生浮动垃圾?(记得有个VM参数设置可以让扫描新生代之前进行一次young gc但是因为gc是虚拟机自动调度的所以不保证一定执行。但是还有参数可以让虚拟机强制执行一次young gc)
- 强制young gc会有什么问题(STW停顿时间变长)
- 知道G1么(了解一点 )
- 回收过程是怎么样的?(young gc、并发阶段、混合阶段、full gc说了Remember Set)
- 你提到的Remember Set底层是怎么实现的
- 有什么想问的么?
### 五面
五面是HRBP面的和我提前预约了时间主要聊了之前在蚂蚁的实习经历、部门在做的事情、职业发展、福利待遇等。阿里面试官确实是具有一票否决权的很看重你的价值观是否match一般都比较喜欢皮实的候选人。HR面一定要诚实不要说谎只要你说谎HR都会去证实直接cut了。
- 之前蚂蚁实习三个月怎么不留下来?
- 实习的时候主管是谁?
- 实习做了哪些事情?(尼玛这种也问?)
- 你对技术怎么看平时使用什么技术栈阿里HR真的是既当爹又当妈😂
- 最近有在研究什么东西么
- 你对SRE怎么看
- 对待遇有什么预期么
最后HR还对我说目前稳定性保障部挺缺人的希望我尽快回复。
### 小结
蚂蚁面试比较重视基础所以Java那些基本功一定要扎实。蚂蚁的工作环境还是挺赞的因为我面的是稳定性保障部门还有许多单独的小组什么三年1班很有青春的感觉。面试官基本水平都比较高基本都P7以上除了基础还问了不少架构设计方面的问题收获还是挺大的。
## 拼多多
![img](https://mmbiz.qpic.cn/mmbiz_jpg/zsXjkGNcic53JMPc0FUw1lBXl5iaibrEXvtsmoh9TdJcV0hwnrjtbWPdOacyj2uYe2qaI5jvlGIQHwYtknwnGTibbQ/?wx_fmt=jpeg)
- 面试前
- 一面
- 二面
- 三面
- 小结
### 面试前
面完蚂蚁后早就听闻拼多多这个独角兽决定也去面一把。首先我在脉脉找了一个拼多多的HR加了微信聊了下发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小姐姐从面试内推到offer确认一直都在帮我人真的很nice。
### 一面
- 为啥蚂蚁只待了三个月?没转正?(转正了,解释了一通。。。)
- Java中的HashMap、TreeMap解释下(TreeMap红黑树有序HashMap无序数组+链表)
- TreeMap查询写入的时间复杂度多少(O(logN))
- HashMap多线程有什么问题(线程安全,死锁)怎么解决?( jdk1.8用了synchronize + CAS扩容的时候通过CAS检查是否有修改是则重试)重试会有什么问题么?(CASCompare And Swap是比较和交换不会导致线程阻塞但是因为重试是通过自旋实现的所以仍然会占用CPU时间还有ABA的问题)怎么解决?(超时限定自旋的次数ABA可以通过原理变量AtomicStampedReference解决原理利用版本号进行比较)超过重试次数如果仍然失败怎么办?(synchronize互斥锁)
- CAS和synchronize有什么区别都用synchronize不行么(CAS是乐观锁不需要阻塞硬件级别实现的原子性synchronize会阻塞JVM级别实现的原子性。使用场景不同线程冲突严重时CAS会造成CPU压力过大导致吞吐量下降synchronize的原理是先自旋然后阻塞线程冲突严重仍然有较高的吞吐量因为线程都被阻塞了不会占用CPU
)
- 如果要保证线程安全怎么办?(ConcurrentHashMap)
- ConcurrentHashMap怎么实现线程安全的(分段锁)
- get需要加锁么为什么(不用volatile关键字)
- volatile的作用是什么(保证内存可见性)
- 底层怎么实现的?(说了主内存和工作内存读写内存屏障happen-before并在纸上画了线程交互图)
- 在多核CPU下可见性怎么保证(思考了一会,总线嗅探技术)
- 聊项目,系统之间是怎么交互的?
- 系统并发多少,怎么优化?
- 给我一张纸画了一个九方格都填了数字给一个M*N矩阵从1开始逆时针打印这M*N个数要求时间复杂度尽可能低内心OS之前貌似碰到过这题最优解是怎么实现来着思考中。。。
- 可以先说下你的思路(想起来了,说了什么时候要变换方向的条件,向右、向下、向左、向上,依此循环)
- 有什么想问我的?
### 二面
- 自我介绍下
- 手上还有其他offer么(拿了蚂蚁的offer)
- 部门组织结构是怎样的?(这轮不是技术面么,不过还是老老实实说了)
- 系统有哪些模块,每个模块用了哪些技术,数据怎么流转的?(面试官有点秃顶,一看级别就很高)给了我一张纸,我在上面简单画了下系统之间的流转情况
- 链路追踪的信息是怎么传递的?(RpcContext的attachment说了Span的结构:parentSpanId + curSpanId)
- SpanId怎么保证唯一性(UUID说了下内部的定制改动)
- RpcContext是在什么维度传递的(线程)
- Dubbo的远程调用怎么实现的(讲了读取配置、拼装url、创建Invoker、服务导出、服务注册以及消费者通过动态代理、filter、获取Invoker列表、负载均衡等过程哗啦啦讲了10多分钟我可以喝口水么)
- Spring的单例是怎么实现的(单例注册表)
- 为什么要单独实现一个服务治理框架?(说了下内部刚搞微服务不久,主要对服务进行一些监控和性能优化)
- 谁主导的?内部还在使用么?
- 逆向有想过怎么做成通用么?
- 有什么想问的么?
### 三面
二面老大面完后就直接HR面了主要问了些职业发展、是否有其他offer、以及入职意向等问题顺便说了下公司的福利待遇等都比较常规啦。不过要说的是手上有其他offer或者大厂经历会有一定加分。
### 小结
拼多多的面试流程就简单许多毕竟是一个成立三年多的公司。面试难度中规中矩只要基础扎实应该不是问题。但不得不说工作强度很大开始面试前HR就提前和我确认能否接受这样强度的工作想来的老铁还是要做好准备
## 字节跳动
![img](https://mmbiz.qpic.cn/mmbiz_jpg/zsXjkGNcic53JMPc0FUw1lBXl5iaibrEXvtRoTSCMeUWramk7M4CekxE9ssH5DFGBxmDcw0x9hjzmbIGHVWenDK8w/?wx_fmt=jpeg)
- 面试前
- 一面
- 二面
- 小结
### 面试前
头条的面试是三家里最专业的每次面试前有专门的HR和你约时间确定OK后再进行面试。每次都是通过视频面试因为都是之前都是电话面或现场面所以视频面试还是有点不自然。也有人觉得视频面试体验很赞当然萝卜青菜各有所爱。最坑的二面的时候对方面试官的网络老是掉线最后很冤枉的挂了当然有一些点答得不好也是原因之一。所以还是有点遗憾的。
### 一面
- 先自我介绍下
- 聊项目,逆向系统是什么意思
- 聊项目,逆向系统用了哪些技术
- 线程池的线程数怎么确定?
- 如果是IO操作为主怎么确定
- 如果计算型操作又怎么确定?
- Redis熟悉么了解哪些数据结构?(说了zset) zset底层怎么实现的?(跳表)
- 跳表的查询过程是怎么样的,查询和插入的时间复杂度?(说了先从第一层查找不满足就下沉到第二层找因为每一层都是有序的写入和插入的时间复杂度都是O(logN))
- 红黑树了解么,时间复杂度?(说了是N叉平衡树O(logN))
- 既然两个数据结构时间复杂度都是O(logN)zset为什么不用红黑树(跳表实现简单,踩坑成本低,红黑树每次插入都要通过旋转以维持平衡,实现复杂)
- 点了点头说下Dubbo的原理?(说了服务注册与发布以及消费者调用的过程)踩过什么坑没有说了dubbo异常处理的和打印accesslog的问题
- CAS了解么说了CAS的实现还了解其他同步机制么说了synchronize以及两者的区别一个乐观锁一个悲观锁
- 那我们做一道题吧数组A2*n个元素n个奇数、n个偶数设计一个算法使得数组奇数下标位置放置的都是奇数偶数下标位置放置的都是偶数
- 先说下你的思路从0下标开始遍历如果是奇数下标判断该元素是否奇数是则跳过否则从该位置寻找下一个奇数
- 下一个奇数?怎么找?(有点懵逼,思考中。。)
- 有思路么?(仍然是先遍历一次数组,并对下标进行判断,如果下标属性和该位置元素不匹配从当前下标的下一个遍历数组元素,然后替换)
- 你这样时间复杂度有点高如果要求O(N)要怎么做思考一会答道“定义两个指针分别从下标0和1开始遍历遇见奇数位是是偶数和偶数位是奇数就停下交换内容”
- 时间差不多了,先到这吧。你有什么想问我的?
### 二面
- 面试官和蔼很多,你先介绍下自己吧
- 你对服务治理怎么理解的?
- 项目中的限流怎么实现的Guava ratelimiter令牌桶算法
- 具体怎么实现的?(要点是固定速率且令牌数有限)
- 如果突然很多线程同时请求令牌,有什么问题?(导致很多请求积压,线程阻塞)
- 怎么解决呢?(可以把积压的请求放到消息队列,然后异步处理)
- 如果不用消息队列怎么解决说了RateLimiter预消费的策略
- 分布式追踪的上下文是怎么存储和传递的ThreadLocal + spanId当前节点的spanId作为下个节点的父spanId
- Dubbo的RpcContext是怎么传递的ThreadLocal主线程的ThreadLocal怎么传递到线程池说了先在主线程通过ThreadLocal的get方法拿到上下文信息在线程池创建新的ThreadLocal并把之前获取的上下文信息设置到ThreadLocal中。这里要注意的线程池创建的ThreadLocal要在finally中手动remove不然会有内存泄漏的问题
- 你说的内存泄漏具体是怎么产生的说了ThreadLocal的结构主要分两种场景主线程仍然对ThreadLocal有引用和主线程不存在对ThreadLocal的引用。第一种场景因为主线程仍然在运行所以还是有对ThreadLocal的引用那么ThreadLocal变量的引用和value是不会被回收的。第二种场景虽然主线程不存在对ThreadLocal的引用且该引用是弱引用所以会在gc的时候被回收但是对用的value不是弱引用不会被内存回收仍然会造成内存泄漏
- 线程池的线程是不是必须手动remove才可以回收value是的因为线程池的核心线程是一直存在的如果不清理那么核心线程的threadLocals变量会一直持有ThreadLocal变量
- 那你说的内存泄漏是指主线程还是线程池?(主线程
- 可是主线程不是都退出了,引用的对象不应该会主动回收么?(面试官和内存泄漏杠上了),沉默了一会。。。
- 那你说下SpringMVC不同用户登录的信息怎么保证线程安全的刚才解释的有点懵逼一下没反应过来居然回答成锁了。大脑有点晕了此时已经一个小时过去了感觉情况不妙。。。
- 这个直接用ThreadLocal不就可以么你见过SpringMVC有锁实现的代码么有点晕菜。。。
- 我们聊聊mysql吧说下索引结构说了B+树)
- 为什么使用B+树?( 说了查询效率高O(logN),可以充分利用磁盘预读的特性,多叉树,深度小,叶子结点有序且存储数据)
- 什么是索引覆盖?(忘记了。。。
- Java为什么要设计双亲委派模型
- 什么时候需要自定义类加载器?
- 我们做一道题吧,手写一个对象池
- 有什么想问我的么?(感觉我很多点都没答好,是不是挂了(结果真的是)
### 小结
头条的面试确实很专业,每次面试官会提前给你发一个视频链接,然后准点开始面试,而且考察的点都比较全。
面试官都有一个特点,会抓住一个值得深入的点或者你没说清楚的点深入下去直到你把这个点讲清楚,不然面试官会觉得你并没有真正理解。二面面试官给了我一点建议,研究技术的时候一定要去研究产生的背景,弄明白在什么场景解决什么特定的问题,其实很多技术内部都是相通的。很诚恳,还是很感谢这位面试官大大。
## 总结
从年前开始面试到头条面完大概一个多月的时间真的有点身心俱疲的感觉。最后拿到了拼多多、蚂蚁的offer还是蛮幸运的。头条的面试对我帮助很大再次感谢面试官对我的诚恳建议以及拼多多的HR对我的啰嗦的问题详细解答。
这里要说的是面试前要做好两件事:简历和自我介绍,简历要好好回顾下自己做的一些项目,然后挑几个亮点项目。自我介绍基本每轮面试都有,所以最好提前自己练习下,想好要讲哪些东西,分别怎么讲。此外,简历提到的技术一定是自己深入研究过的,没有深入研究也最好找点资料预热下,不打无准备的仗。
**这些年看过的书**
《Effective Java》、《现代操作系统》、《TCP/IP详解卷一》、《代码整洁之道》、《重构》、《Java程序性能优化》、《Spring实战》、《Zookeeper》、《高性能MySQL》、《亿级网站架构核心技术》、《可伸缩服务架构》、《Java编程思想》
说实话这些书很多只看了一部分,我通常会带着问题看书,不然看着看着就睡着了,简直是催眠良药😅。
最后,附一张自己面试前准备的脑图:
链接:https://pan.baidu.com/s/1o2l1tuRakBEP0InKEh4Hzw 密码:300d
全文完。