前言

最近一个读者和我反馈，他坚持刷题2个月，终于去了他梦寐以求的大厂，薪资涨幅非常可观，期间面字节跳动还遇到了原题...
因为据我所知很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。每一轮技术面试都可能考代码，不只考算法，但一定会考算法。

那你知道为什么要考算法么？其实核心是看候选人是不是足够聪明。考算法一般会分两步，第一步是直接让你说思路，第二步是让你直接上手写代码。很多大厂的算法题一般对应的是 LeetCode 中级模式，要通过面试，你肯定得花时间好好准备。
所以说算法是其中必要的一个环节！在面试中业务问题可以好好总结总结，但算法就必须依靠牢固的基础和刷题量。算法根基不扎实，不仅难过面试，对于代码性能的提升、编程语言的驾驭也会比别人弱很多。因此，现在算法基础不牢固的同学，都很难通过大厂的面试。但是只靠刷题去提升算法能力，进度太慢，而且还容易抓不住重点。

现在市面上的算法资料也五花八门，种类繁多，小编也整理了一份不同于市面且有意思的算法资料，不能说多全面，但是是小编花了很长时间整理归纳出来的，自我感觉还行。分享给同事及群里反响都不错，所以小编打算分享出来给大家，可以一起探讨完善

蚂蚁金服

一面

算法题，给了长度为N的有重复元素的数组，要求输出第10大的数。

需要在2小时内完成。

二面

自我介绍

目前在部门做什么，业务简单介绍下，内部有哪些系统，作用和交互过程说下

Dubbo踩过哪些坑，怎么解决的？

对线程安全的理解

乐观锁和悲观锁的区别？

这两种锁在Java和MySQL分别是怎么实现的？

事务有哪些特性？

怎么理解原子性？

HashMap为什么不是线程安全的？

怎么让HashMap变得线程安全？

jdk1.8对ConcurrentHashMap做了哪些优化？

redis主从机制了解么？怎么实现的？

有过GC调优的经历么？

有什么想问的

三面

自我介绍

接下来就是全部问的项目，对自己的项目细节逐个盘问，最后问了下如何改进方案

有什么想问我么？

四面

介绍下自己

问项目

说说Spring的生命周期吧

说说GC的过程

强制young gc会有什么问题？

知道G1么？

回收过程是怎么样的？

你提到的Remember Set底层是怎么实现的？

CMS GC有什么问题？

怎么避免产生浮动垃圾？

有什么想问的么？

五面

HRBP面，主要聊了部门在做的事情、职业发展、福利待遇等。阿里面试官有一票否决权，很看重你的价值观是否match。

HR面一定要诚实，不要说谎，只要你说谎HR都会去证实。

最后HR还对我说目前稳定性保障部挺缺人的，希望我尽快回复。

小结

蚂蚁面试比较重视基础，所以Java那些基本功一定要扎实。

拼多多

一面

聊项目

Java中的HashMap、TreeMap解释下？

TreeMap查询写入的时间复杂度多少？

ConcurrentHashMap怎么实现线程安全的？

HashMap多线程有什么问题？怎么解决？

CAS和synchronize有什么区别？都用synchronize不行么？

get需要加锁么，为什么？

volatile的作用是什么？

给我一张纸，画了一个九方格，都填了数字，给一个MN矩阵，从1开始逆时针打印这MN个数，要求时间复杂度尽可能低，可以先说下思路

有什么想问我的？

二面

自我介绍下

手上还有其他offer么？

部门组织结构是怎样的？

系统有哪些模块，每个模块用了哪些技术，数据怎么流转的？给了我一张纸，我在上面简单画了下系统之间的流转情况

链路追踪的信息是怎么传递的？

SpanId怎么保证唯一性？

RpcContext是在什么维度传递的？

Dubbo的远程调用怎么实现的？

Spring的单例是怎么实现的？

为什么要单独实现一个服务治理框架？

谁主导的？内部还在使用么？

逆向有想过怎么做成通用么？

有什么想问的

HR面

主要问了些职业发展、是否有其他offer、以及入职意向等问题，顺便说了下公司的福利待遇等，手上有其他offer或者大厂经历会有一定加分。

字节跳动

一面

自我介绍

聊项目

Redis熟悉么，了解哪些数据结构? zset底层怎么实现的?

红黑树了解么，时间复杂度?

既然两个数据结构时间复杂度都是O(logN)，zset为什么不用红黑树

线程池的线程数怎么确定？

如果是IO操作为主怎么确定？

如果计算型操作又怎么确定？

跳表的查询过程是怎么样的，查询和插入的时间复杂度?

说下Dubbo的原理?

CAS了解么？还了解其他同步机制么？

做题：数组A，2*n个元素，n个奇数、n个偶数，设计一个算法，使得数组奇数下标位置放置的都是奇数，偶数下标位置放置的都是偶数。先说下你的思路

你有什么想问我的？

二面

自我介绍

问项目

分布式追踪的上下文是怎么存储和传递的？

SpringMVC不同用户登录的信息怎么保证线程安全的？

我们聊聊mysql吧，说下索引结构，为什么使用B+树？

Dubbo的RpcContext是怎么传递的？主线程的ThreadLocal怎么传递到线程池？你说的内存泄漏具体是怎么产生的？

线程池的线程是不是必须手动remove才可以回收value？那你说的内存泄漏是指主线程还是线程池？

什么是索引覆盖？

Java为什么要设计双亲委派模型？

什么时候需要自定义类加载器？

做题：手写一个对象池

有什么想问我的

小结

头条的面试确实很专业，而且面试官最后给我了一点建议，就是研究技术的时候一定要结合技术的背景。

面试官都有一个特点，会抓住一个值得深入的点或者你没说清楚的点深入下去直到你把这个点讲清楚，不然面试官会觉得你并没有真正理解。

《一线大厂Java面试真题解析+Java核心总结学习笔记+最新全套讲解视频+实战项目源码》开源

Java优秀开源项目：

• ali1024.coding.net/public/P7/Java/git

• github.com/spring-projects

最后

按照上面的过程，4个月的时间刚刚好。当然Java的体系是很庞大的，还有很多更高级的技能需要掌握，但不要着急，这些完全可以放到以后工作中边用别学。

学习编程就是一个由混沌到有序的过程，所以你在学习过程中，如果一时碰到理解不了的知识点，大可不必沮丧，更不要气馁，这都是正常的不能再正常的事情了，不过是“人同此心，心同此理”的暂时而已。

“道路是曲折的，前途是光明的！”