java排列组合算法，学习路线+知识点梳理

Posted 2021-05-29 Java范德萨

前言

面试技巧另外开篇再说，先上面试干货吧。面试的题目并不一定有严格的顺序关系，有的是从前一个问题延伸而来，（探究的是一个知识的深度），有的是考察面试者的知识广度、有的纯粹是我想到哪里写到哪里的啦。。不要太在意哈，最近工作有点忙。

拼多多（三面）

面试前

面完蚂蚁后，早就听闻拼多多这个独角兽，决定也去面一把。首先我在脉脉找了一个拼多多的HR，加了微信聊了下，发了简历便开始我的拼多多面试之旅。这里要非常感谢拼多多HR小姐姐，从面试内推到offer确认一直都在帮我，人真的很nice。

拼多多：一面

1. 为啥蚂蚁只待了三个月？没转正？
2. Java中的HashMap、TreeMap解释下？
3. TreeMap查询写入的时间复杂度多少？
4. HashMap多线程有什么问题？
5. CAS和synchronize有什么区别？都用synchronize不行么？
6. 如果要保证线程安全怎么办？(ConcurrentHashMap)
7. ConcurrentHashMap怎么实现线程安全的？
8. get需要加锁么，为什么？
9. volatile的作用是什么？
10. 底层怎么实现的？
11. 在多核CPU下，可见性怎么保证？
12. 聊项目，系统之间是怎么交互的？
13. 系统并发多少，怎么优化？
14. 给我一张纸，画了一个九方格，都填了数字，给一个MN矩阵，从1开始逆时针打印这MN个数，要求时间复杂度尽可能低
15. 可以先说下你的思路(想起来了，说了什么时候要变换方向的条件，向右、向下、向左、向上，依此循环)
16. 有什么想问我的？

拼多多：二面

1. 自我介绍下
2. 手上还有其他offer么？
3. 部门组织结构是怎样的？
4. 系统有哪些模块，每个模块用了哪些技术，数据怎么流转的？
5. 链路追踪的信息是怎么传递的？
6. SpanId怎么保证唯一性？
7. RpcContext是在什么维度传递的？
8. Dubbo的远程调用怎么实现的？
9. Spring的单例是怎么实现的？
10. 为什么要单独实现一个服务治理框架？
11. 谁主导的？内部还在使用么？
12. 逆向有想过怎么做成通用么？
13. 有什么想问的么？

拼多多：三面

二面老大面完后就直接HR面了，主要问了些职业发展、是否有其他offer、以及入职意向等问题，顺便说了下公司的福利待遇等，都比较常规啦。不过要说的是手上有其他offer或者大厂经历会有一定加分。

拼多多面试小结

拼多多的面试流程就简单许多，毕竟是一个成立三年多的公司。面试难度中规中矩，只要基础扎实应该不是问题。但不得不说工作强度很大，开始面试前HR就提前和我确认能否接受这样强度的工作，想来的老铁还是要做好准备

字节跳动

面试前

头条的面试是三家里最专业的，每次面试前有专门的HR和你约时间，确定OK后再进行面试。每次都是通过视频面试，因为都是之前都是电话面或现场面，所以视频面试还是有点不自然。也有人觉得视频面试体验很赞，当然萝卜青菜各有所爱。最坑的二面的时候对方面试官的网络老是掉线，最后很冤枉的挂了（当然有一些点答得不好也是原因之一）。所以还是有点遗憾的。

字节跳动：一面

1. 先自我介绍下
2. 聊项目，逆向系统是什么意思
3. 聊项目，逆向系统用了哪些技术
4. 线程池的线程数怎么确定？
5. 如果是IO操作为主怎么确定？
6. 如果计算型操作又怎么确定？
7. Redis熟悉么，了解哪些数据结构?
8. 跳表的查询过程是怎么样的，查询和插入的时间复杂度?
9. 红黑树了解么，时间复杂度?
10. 既然两个数据结构时间复杂度都是O(logN)，zset为什么不用红黑树
11. 点了点头，说下Dubbo的原理?
12. CAS了解么？
13. 那我们做一道题吧，数组A，2*n个元素，n个奇数、n个偶数，设计一个算法，使得数组奇数下标位置放置的都是奇数，偶数下标位置放置的都是偶数
14. 先说下你的思路
15. 下一个奇数？怎么找？
16. 有思路么？
17. 你这样时间复杂度有点高，如果要求O(N)要怎么做
18. 时间差不多了，先到这吧。你有什么想问我的？

字节跳动：二面

1. 面试官和蔼很多，你先介绍下自己吧
2. 你对服务治理怎么理解的？
3. 项目中的限流怎么实现的？
4. 具体怎么实现的？
5. 如果突然很多线程同时请求令牌，有什么问题？
6. 怎么解决呢？
7. 如果不用消息队列怎么解决？
8. 分布式追踪的上下文是怎么存储和传递的？
9. Dubbo的RpcContext是怎么传递的？
10. 你说的内存泄漏具体是怎么产生的？
11. 线程池的线程是不是必须手动remove才可以回收value？
12. 那你说的内存泄漏是指主线程还是线程池？
13. 可是主线程不是都退出了，引用的对象不应该会主动回收么？
14. 那你说下SpringMVC不同用户登录的信息怎么保证线程安全的？
15. 这个直接用ThreadLocal不就可以么，你见过SpringMVC有锁实现的代码么？
16. 我们聊聊mysql吧，说下索引结构
17. 为什么使用B+树？
18. 什么是索引覆盖？
19. Java为什么要设计双亲委派模型？
20. 什么时候需要自定义类加载器？
21. 我们做一道题吧，手写一个对象池
22. 有什么想问我的么？

字节跳动面试小结

头条的面试确实很专业，每次面试官会提前给你发一个视频链接，然后准点开始面试，而且考察的点都比较全。

面试官都有一个特点，会抓住一个值得深入的点或者你没说清楚的点深入下去直到你把这个点讲清楚，不然面试官会觉得你并没有真正理解。二面面试官给了我一点建议，研究技术的时候一定要去研究产生的背景，弄明白在什么场景解决什么特定的问题，其实很多技术内部都是相通的。很诚恳，还是很感谢这位面试官大大。

最后

更多Java进阶学习资料、2021大厂面试真题、视频资料可以**点击这里获取到免费下载方式！**

学习视频：

大厂面试真题：

以**点击这里获取到免费下载方式！**

学习视频：

[外链图片转存中…(img-Is5ljpW4-1622034540568)]

大厂面试真题：