互联网寒冬！高并发你真的理解透彻了吗？绝对干货分享

- 日理万妓 2021-07-20 23:17 384阅读 0赞

### 前言 ###

今天刚好有空，跟大家聊聊如何学好算法进大厂。

前两天一个读者和我说，他坚持刷算法题2个月，薪资翻番去了他梦寐以求的大厂，期间面字节跳动还遇到了原题…其实据我所知目前国内的大厂和一些独角兽，已经越来越效仿硅谷公司的做法，通过编程定题面试，来考察数据结构和算法的扎实程度。

以我的经验来说，\*\*对于新手来说，扎实的掌握一门语言是其一，其二就是要有基本的算法能力，这个非常重要。对于进阶的用户，更多技术栈的掌握就是必须的了。另外，还需要你学习高阶算法，掌握这些技术栈匹配的算法技能。\*\*现在很多大厂技术面试的要求是：技术要好，计算机基础扎实，熟练掌握算法和数据结构，语言不重要，熟练度很重要。**每一轮技术面试不只考算法，但一定会考算法。**

为什么这几年算法成了其中必要的一个环节？因为考察算法的核心就是，看候选人是不是足够聪明！**很多大厂的算法面试题一般对应的是 LeetCode 中级模式，一般会直接让你说思路或上手写代码。**

要通过面试，你肯定得花时间好好准备。但是只靠刷题去提升算法能力，进度太慢，而且还容易抓不住重点很难坚持，并且没有完整的学习体系，也没人指导，导致最后的结果就是一知半解，浪费了大量的时间成本。

## 线程是否要锁住同步资源 ##

*  锁住 悲观锁
 *  不锁住 乐观锁

## 锁住同步资源失败 线程是否要阻塞 ##

*  阻塞
 *  不阻塞自旋锁，适应性自旋锁

## 多个线程竞争同步资源的流程细节有没有区别 ##

*  不锁住资源，多个线程只有一个能修改资源成功，其它线程会重试无锁
 *  同一个线程执行同步资源时自动获取资源偏向锁
 *  多个线程竞争同步资源时，没有获取资源的线程自旋等待锁释放 轻量级锁
 *  多个线程竞争同步资源时，没有获取资源的线程阻塞等待唤醒 重量级锁

## 4.多个线程竞争锁时是否要排队 ##

*  排队公平锁
 *  先尝试插队，插队失败在排队非公平锁

## 一个线程的多个流程能不能获取同一把锁 ##

*  能 可重入锁
 *  不能非可重入锁

## 多个线程能不能共享一把锁 ##

*  能 共享
 *  不能排他锁

## 悲观锁与乐观锁 ##

悲观锁与乐观锁时一种广义的概念，体现的是看待线程同步的不同角度。

## 悲观锁 ##

悲观锁认为自己在使用数据的时候一定有别的线程来修改数据，在获取数据的时候会先加锁，确保数据不会被别的线程修改。 锁实现：`synchronized` 接口`Lock`的实现类 适用场景：写操作多，先加锁可以保证写操作时数据正确。

## 乐观锁 ##

乐观锁认为自己在使用数据时不会有别的线程修改数据，所以不会添加锁，只是在更新数据的时候去判断之前有没有别的线程更新了这个数据。 锁实现：`CAS`算法，例如`AtomicInteger`类的原子自增时通过`CAS`自旋实现。 适用场景：读操作较多，不加锁的特点能够使其读操作的性能大幅度提升。 乐观锁的执行流程： 线程A获取到数据以后直接操作，操作完数据以后准备更新同步资源，更新之前会先判断内存中同步资源是否被更新： 1.如果没有被更新，更新内存中同步资源的值。 2.如果同步资源被其他线程更新，根据实现方法执行不同的操做(报错or重试)。

## CAS算法 ##

全名：Compare And Swap（比较并交换） 无锁算法：基于硬件原语实现，在不使用锁(没有线程被阻塞)的情况下实现多线程之间的变量同步。 jdk中的实现：java.util.concurrent包中的原子类就是通过CAS来实现了乐观锁。 算法涉及到的三个操作数：

需要读写的内存值V
    进行比较的值A
    要写入的新值的B

![66cdd23b94791476889236b415ecd83c.png][]

## CAS存在的问题 ##

**1.ABA问题** 线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。但实际上这时的现场已经和最初不同了，尽管CAS成功，但可能存在潜藏的问题。 举例：一个小偷，把别人家的钱偷了之后又还了回来，还是原来的钱吗，你老婆出轨之后又回来，还是原来的老婆吗？ABA问题也一样，如果不好好解决就会带来大量的问题。最常见的就是资金问题，也就是别人如果挪用了你的钱，在你发现之前又还了回来。但是别人却已经触犯了法律。 但是jdk已经解决了这个问题。 想追下源码来着，但是一追发现直接到c了。

**2.循环时间长开销大** **3.只能保证一个共享变量的原子操作**

# 总结 #

机会是留给有准备的人，大家在求职之前应该要明确自己的态度，熟悉求职流程，做好充分的准备，把一些可预见的事情做好。

对于应届毕业生来说，校招更适合你们，因为绝大部分都不会有工作经验，企业也不会有工作经验的需求。同时，你也不需要伪造高大上的实战经验，以此让自己的简历能够脱颖而出，反倒会让面试官有所怀疑。

你在大学时期应该明确自己的发展方向，如果你在大一就确定你以后想成为Java工程师，那就不要花太多的时间去学习其他的技术语言，高数之类的，不如好好想着如何夯实Java基础。下图涵盖了应届生乃至转行过来的小白要学习的Java内容：

**需要获取这份学习规划路线以及文章中提到的Java阿里内部Java应届生就业宝典的同学，请转发本文支持一下，关注我，[点击此处免费获取][Link 1]**

![02c18b75c2a584cdeecdc513d02b2912.png][]

\](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)\*\*

\[外链图片转存中…(img-ZOB84Aor-1620618339347)\]

![b49693fb56c3efcdf2cdf7b3b5cfbca4.png][]

[66cdd23b94791476889236b415ecd83c.png]: /images/20210720/3685aa03dd754fdca96e44284c1665f5.png
[Link 1]: https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB
[02c18b75c2a584cdeecdc513d02b2912.png]: /images/20210720/952a7d530cbe42cb8d320ef68a47e7cd.png
[b49693fb56c3efcdf2cdf7b3b5cfbca4.png]: /images/20210720/635b66eef3b84c75a6b9d155a2614f81.png