哔哩哔哩（上海）开发实习生（Java方向）面试复盘和答案总结

昨天，我面试了B站的Java开发实习生，面试的时间长达40分钟，总的来说，还是很失败的，很多问题也是回答不上来，甚至我写在简历上的技术我都想不起来，可能是我已经拿到实习offer的原因，不怎么想努力了，也可能是我之前没有大公司的面试经验，努力的方向有些问题。
不过，我现在回想起来，问的问题其实都是比较基础的，只是我平时没有往深的学习，比如HashMap、计算机网络的HTTP协议和HTTPS的区别这样的问题，其实从本质上来说并不复杂。
不过这次失败的经验也是值得我去慢慢反思的，希望以后自己可以更加注重基础，一个知识点还是要往深的学。

一、面试问题汇总

1、自我介绍
2、Java基础相关
① 讲一下你了解的集合类
② HashMap是怎么实现的，里面的数据结构是怎么样的（依赖了什么数据结构来实现）？
③ 因为HashMap里面可以放多个key，那么多个key是怎么存储的呢？
④ HashMap如果存入的值都在一个key里面时，那放进去所有的key都在一个链表里面的吗（在HashMap扩容之前，并且在没有达到同一个key下链表长度超过8的界限之前）？
⑤ HashMap是线程安全的吗？为什么不安全？
⑥ ConcurrentHashMap是怎么做到兼顾性能和线程安全的？
⑦ Java的锁（synchronized关键字）有了解过吗？
⑧ 了解过synchronized在Java里面一个锁膨胀（锁升级）的过程吗？
⑨ Java里面可重用锁的一个类有了解过吗？
⑩ 了解过GC（Java的垃圾回收算法）相关的算法吗？
3、数据结构相关
① 讲一下你熟悉那些数据结构？
② 如果你要做一个索引，需要用什么数据结构比较合适？
③ 什么样的二叉树可以支持排序？
④ 红黑树有什么特点？
⑤ 有了解过MySQL里面关于索引的实现吗？
⑥ 叶子结点和叶子结点之间有什么关系（如果要做MySQL的范围查询的话）？
⑦ B+树是如何遍历数据的呢？
4、计算机网络相关
① HTTP和HTTPS的区别？
② HTTPS是如何提提高安全性的，它的工作原理是什么呢？
③ TCP和UDP有什么区别？
④ TCP每次发送数据包都需要三报文握手吗？
⑤ TCP如果发送的一次数据流里面有两个数据（客户端给服务器发送数据的时候，一个数据流里面有多个数据包的数据），这种情况如何处理？
5、JVM相关
① 讲一下JVM的内存模型？
6、JWT相关
① 什么是JWT？
② 给前端下发的JWT凭证里面有什么东西？
③ 前端发过来的JWT Token信息如何判断它是有效（是否是真实的，不是伪造的）的呢？
④ JWT凭证和之前基于session的安全认证有什么区别呢？
⑤ 服务端如何验证Token里面的信息是否有效？
⑥ 如果需要让客户的登录失效（如果用户的账号被盗了，用户重新修改了密码，但是盗号的人还可以登录），应该怎么办？
七、算法相关
① 算法题：数组的全排序实现
给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。
示例：
输入：nums = [1,2,3]
输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
② 排序算法你了解那些？
③ 快排是怎么实现的呢？
④ 快排和冒泡有什么区别？
八、问面试官问题

二、答案总结

这些问题还得好好思考如何回答，我慢慢以后慢慢补充这个博客，也希望大家看到这些问题并且会的话可以发到这个博客的评论区，我们一起讨论学习。