前言
今天刚好有空,跟大家聊聊如何学好算法进大厂。
前两天一个读者和我说,他坚持刷算法题2个月,薪资翻番去了他梦寐以求的大厂,期间面字节跳动还遇到了原题…其实据我所知目前国内的大厂和一些独角兽,已经越来越效仿硅谷公司的做法,通过编程定题面试,来考察数据结构和算法的扎实程度。
以我的经验来说,**对于新手来说,扎实的掌握一门语言是其一,其二就是要有基本的算法能力,这个非常重要。对于进阶的用户,更多技术栈的掌握就是必须的了。另外,还需要你学习高阶算法,掌握这些技术栈匹配的算法技能。**现在很多大厂技术面试的要求是:技术要好,计算机基础扎实,熟练掌握算法和数据结构,语言不重要,熟练度很重要。每一轮技术面试不只考算法,但一定会考算法。
为什么这几年算法成了其中必要的一个环节?因为考察算法的核心就是,看候选人是不是足够聪明!很多大厂的算法面试题一般对应的是 LeetCode 中级模式,一般会直接让你说思路或上手写代码。
要通过面试,你肯定得花时间好好准备。但是只靠刷题去提升算法能力,进度太慢,而且还容易抓不住重点很难坚持,并且没有完整的学习体系,也没人指导,导致最后的结果就是一知半解,浪费了大量的时间成本。
1. Java 堆空间
**发生频率:**5颗星
造成原因
-
无法在 Java 堆中分配对象
-
吞吐量增加
-
应用程序无意中保存了对象引用,对象无法被 GC 回收
-
应用程序过度使用 finalizer。finalizer 对象不能被 GC 立刻回收。finalizer 由结束队列服务的守护线程调用,有时 finalizer 线程的处理能力无法跟上结束队列的增长
解决方案
单位对应:GB -> G, g;MB -> M, m;KB -> K, k
-
使用 -Xmx 增加堆大小
-
修复应用程序中的内存泄漏
2. GC 开销超过限制
**发生频率:**5颗星
造成原因
- Java 进程98%的时间在进行垃圾回收,恢复了不到2%的堆空间,最后连续5个(编译时常量)垃圾回收一直如此。
解决方案
-
使用 -Xmx 增加堆大小
-
使用 -XX:-UseGCOverheadLimit 取消 GC 开销限制
-
修复应用程序中的内存泄漏
3. 请求的数组大小超过虚拟机限制
**发生频率:**2颗星
造成原因
- 应用程序试图分配一个超过堆大小的数组
解决方案
-
使用 -Xmx 增加堆大小
-
修复应用程序中分配巨大数组的 bug
4. Perm gen 空间
**发生频率:**3颗星
造成原因
Perm gen 空间包含:
-
类的名字、字段、方法
-
与类相关的对象数组和类型数组
-
JIT 编译器优化
当 Perm gen 空间用尽时,将抛出异常。
解决方案
-
使用 -XX: MaxPermSize 增加 Permgen 大小
-
不重启应用部署应用程序可能会导致此问题。重启 JVM 解决
5. Metaspace
**发生频率:**3颗星
造成原因
- 从 Java 8 开始 Perm gen 改成了 Metaspace,在本机内存中分配 class 元数据(称为 metaspace)。如果 metaspace 耗尽,则抛出异常
解决方案
-
通过命令行设置 -XX: MaxMetaSpaceSize 增加 metaspace 大小
-
取消 -XX: maxmetsspacedize
-
减小 Java 堆大小,为 MetaSpace 提供更多的可用空间
-
为服务器分配更多的内存
-
可能是应用程序 bug,修复 bug
6. 无法新建本机线程
**发生频率:**5颗星
造成原因
- 内存不足,无法创建新线程。由于线程在本机内存中创建,报告这个错误表明本机内存空间不足
解决方案
-
为机器分配更多的内存
-
减少 Java 堆空间
-
修复应用程序中的线程泄漏。
-
增加操作系统级别的限制
-
ulimit -a
-
用户进程数增大 (-u) 1800
- 使用 -Xss 减小线程堆栈大小
7. 杀死进程或子进程
**发生频率:**1颗星
造成原因
- 内核任务:内存不足结束器,在可用内存极低的情况下会杀死进程
解决方案
-
将进程迁移到不同的机器上
-
给机器增加更多内存
与其他 OOM 错误不同,这是由操作系统而非 JVM 触发的。
8. 发生 stack_trace_with_native_method
**发生频率:**1颗星
造成原因
-
本机方法(native method)分配失败
-
打印的堆栈跟踪信息,最顶层的帧是本机方法
解决方案
使用操作系统本地工具进行诊断
总结
就写到这了,也算是给这段时间的面试做一个总结,查漏补缺,祝自己好运吧,也希望正在求职或者打算跳槽的 程序员看到这个文章能有一点点帮助或收获,我就心满意足了。多思考,多问为什么。希望小伙伴们早点收到满意的offer! 越努力越幸运!
金九银十已经过了,就目前国内的面试模式来讲,在面试前积极的准备面试,复习整个 Java 知识体系将变得非常重要,可以很负责任的说一句,复习准备的是否充分,将直接影响你入职的成功率。但很多小伙伴却苦于没有合适的资料来回顾整个 Java 知识体系,或者有的小伙伴可能都不知道该从哪里开始复习。我偶然得到一份整理的资料,不论是从整个 Java 知识体系,还是从面试的角度来看,都是一份含技术量很高的资料。
到一份整理的资料,不论是从整个 Java 知识体系,还是从面试的角度来看,都是一份含技术量很高的资料。**
[外链图片转存中…(img-7zPmTLdI-1621846748974)]