首页 > 系统相关> 文章详细

docker最小linux镜像，知识点总结+面试题解析

2021-07-21 15:04:32 阅读：236 来源： 互联网

标签：知识点面试题 HashMap 容量链表面试线程 linux 100

阿里一面

讲一下 HashMap 中 put 方法过程？
对 Key求Hash 值，然后再计算下标。
如果没有碰撞，直接放入桶中，
如果碰撞了，以链表的方式链接到后面，
如果链表长度超过阀值（TREEIFY_THRESHOLD == 8），就把链表转成红黑树。
GC 算法，除了常见的复制算法，标记整理，标记清除算法，还有哪些？
增量算法。主要思想是垃圾收集线程与用户线程交替执行。也可以说一边执行垃圾回收一边执行用户代码。但是这种方法会造成系统吞吐量下降。
Spring 主要思想是什么，回答 IOC 和AOP，怎么自己实现 AOP ？
使用基于反射的动态代理
SpringAOP 用的哪一种代理

阿里二面

HashMap 怎样解决冲突，讲一下扩容过程，假如一个值在原数组中，现在移动了新数组，位置肯定改变了，那是什么定位到在这个值新数组中的位置，
将新节点加到链表后，
容量扩充为原来的两倍，然后对每个节点重新计算哈希值。
这个值只可能在两个地方，一个是原下标的位置，另一种是在下标为 <原下标+原容量> 的位置。
抛开 HashMap，hash 冲突有哪些解决办法？
10w行数据，每行一个单词，统计出现次数出现最多的前100个。
一个文本文件，给你一个单词，判断单词是否出现。
Java 访问修饰符权限的区别；
public 所有类都可访问
protected 只允许包内、子类访问。
默认只允许包内访问
private 只允许类内访问
String 是否可以继承， “+” 怎样实现?
String 是 final 类，不可继承。

阿里三面

线程安全性
HashMap、ConcurrentHashMap 区别。
索引计算消除了最高位的影响
默认容量： 16(若定义了初始容量©，容量会定义为大于(c + (c >>> 1) +1) 的最小 2^n)
例如：初始容量为 13，则真正的容量是 32.
线程安全，并发性能较好
将M个平均长度为N的有序队列组合成一个有序队列
10亿条短信，找出前一万条重复率高的
对一万条数据排序，你认为最好的方式是什么
假如有100万个玩家，需要对这100W个玩家的积分中前100名的积分，按照顺序显示在网站中，要求是实时更新的。积分可能由做的任务和获得的金钱决定。问如何对着100万个玩家前100名的积分进行实时更新？
1.1 支持断点续传。RANGE:bytes=XXX 表示要求服务器从文件 XXX 字节处开始传送
还有一些其他的改进，有兴趣可以自行查阅相关资料
HTTP 和 HTTPS 的主要区别
安全。HTTP 直接与 TCP 通信，而 HTTPS 是先与 SSL（加密）通信，然后再由 SSL 和 TCP 通信

面试总结及建议

每一次Java面试，其实都是一次学习机会，是对自己技术知识栈的梳理、考核、复盘。我们应该抱着学习的态度，认真对待，找到自己比较薄弱的环节，尽快去查漏补缺学习巩固。对于面试来说，其实也没有太多的技巧可言，面试官主要看重的就是个人能力，无非就是两个方面：

技术广度
技术深度

最后总结我的面试经验

2021年的金三银四一眨眼就到了，对于很多人来说是跳槽的好机会，大厂面试远没有我们想的那么困难，摆好心态，做好准备，你也可以的。

另外，面试中遇到不会的问题不妨尝试讲讲自己的思路，因为有些问题不是考察我们的编程能力，而是逻辑思维表达能力；最后平时要进行自我分析与评价，做好职业规划，不断摸索，提高自己的编程能力和抽象思维能力。

资料领取方式：点击这里免费获取

BAT面试经验

实战系列：Spring全家桶+Redis等

其他相关的电子书：源码+调优

面试真题：

图片转存中…(img-RgRTAbIt-1626850341002)]

[外链图片转存中…(img-4wJkg8f3-1626850341003)]

标签：知识点,面试题,HashMap,容量,链表,面试,线程,linux,100
来源： https://blog.csdn.net/m0_56530018/article/details/118966519