专科生去华为面试,后续来了。。。

专科生去华为面试,后续来了。。。

大家好,我是銘,全栈开发程序员。

今天我正上班呢,一个之前的同事给我发信息,说他去华为面试了,我听到这个消息有点懵逼,我和他是同一年毕业的,我是本科,他是专科,我们同一年进入公司,都是干了三年后跳槽,我跳槽到银行,他在家准备了三个月,去华为面试了,我就问他怎么想到去华为面试了呢。

他说没有因为学历自卑过,后来才发现大专生也没什么好自卑的,现在这个社会缺少的压根不是学历,是能持续学习并去行动的能力。

聊天记录

然后我就问他了他面试流程,他说先是机试,抽到的 C 卷, 后面搜了一下三个题都是新题…最后卡着时间提交的 100% 75% 75%, 完全是因为平时根本不做题, 太生疏,时间不够用, 不然三个题都能 100% 过。题并不算难.

再是性格测试, 网上搜一下按教程来把雷点记住就行,不要踩雷, 把自己造成一个996是福报的打工人就行, 注意前后一致.

然后就有个用人部门的人给他打电话介绍情况,问他能不能干, 他直接说能 ( 他都干了好几年全栈了, 基本什么都懂点),反正给我多少钱给干多少活, 加了个微信也一句话没说过, 天天看他在朋友圈发广告了…

后来又是资格面试, 一个不知道什么身份的人跟他视频会议聊了聊天,,主要就是问问工作几年了, 期望多少钱…他当时说完就后悔了, 说了个最少 25k 说少了,应该多说点的, 直接一下子给自己坑了.

后面就是技术一面和技术二面 (一天两面) ,两个是完全一样的独立面试,只不过是随机两个不同面试官来做,就是自我介绍,问问项目经历, 只要是自己做的项目怎么着都能说上一些话,并且面试官不可能比你还了解你参加过的项目, 反正他觉得那两个面试官应该都不太熟悉他的项目方向没问出多少东西, 然后就是手撕代码了。

后面还会有个主管面, 不过面试完之后,告诉他这个岗位是晚点转签华为慧通,但是工作对接和职级晋升都是华为的。

我在百度上查了一下,华为在招聘的时候,高级员工在华为,低级员工就会在慧通,也就是华为外包,

image-20240304230426989

知乎上又一个话题就是面试华为,最后签的是慧通,问网友最后该不该去?

有一个网友有过这样的经历,在下面回答的很详细,华为对外包类(含od、odc、慧通、中软、软通…)廉价劳动力有统一的定价:一万上下,会做背调,个人薪资上调不得超过20%,即使本来就超过一万多的人,进来华为也只会给一万左右的收入(技术岗会高一点点)。

每一次加班,要提前邮件给主管批才会给算加班费,其余加班属于自愿加班,并且每月一次的周六两倍薪资也看领导是否同意才能来。。。

最后说下我个人的看法,慧通算是外包也不是外包,是全资外包而已,干的还是外包的事:不那么重要的人去做一些技术难度低的流水线一般的事。

另外华为是分级的14级以下大部分都是外包。我个人觉得如果有水平就不要去外包,如果水平一般的话,那就不要介意外包,毕竟大厂的外包确实比一些公司的薪资福利香的多。暂时先去外包干着,有合适的机会再跳槽。

好,那既然说到了华为,那就来聊一道华为一面的面试题。

题目:关于CAS(乐观锁)的原理解析

CAS(Compare And Swap)原理解析

CAS就是是JDK提供的非阻塞原子性操作,通过硬件保证了比较-更新操作的原子性。它的主要原理如下:

CAS有三个操作数

  • 内存值v
  • 旧的预期值A
  • 要修改的新值B

当多个线程尝试使用CAS同时更新一个变量的时候,只有一个能够更新成功。那就是当我们的内存值V和旧的预期值A相等的情况下,才能将内存值V修改成B!然后失败的线程不会挂起,而是被告知失败,可以继续尝试(自旋)或者什么都不做!

尝试重试

我们可以假设有两个线程,一个线程1,一个线程2,同时对我们的内存值进行自增!我们的内存值刚开始是0,旧的预期值也是0。

  • 这个时候线程1进来了,由于我们的内存值和旧的预期值相等,所以更新我们的内存值为要修改的新值1
  • 当线程1结束之后,线程2进来了,要对我们的内存值进行修改。但是发现我们的内存A(此时为1)和我们的旧的预期值不相等(此时为0)不相等,所以不能将内存值更新为我们的预期值(预期值为2),所以只能进行将旧的预期值更新为内存值(此时旧的预期值 == 内存值),并告知下一次再试试!
  • 当我们的线程2重试更新内存值,此时内存值(此时为1)与我们的旧的预期值(此时为1)相等,所以可以将我们的内存值更新为我们的预期值(此时为2)。

所以,哪怕没有加锁,我们也能实现线程安全。

什么都不做

同样的,我们举例有两个线程,一个线程1,一个线程2;我们两个线程都要对内存进行更新为10。

  • 我们假设线程1先进来,此时内存值与我们的旧的预期值都为0,所以可以更新,将我们要修改的新值10赋值给了内存值,完成了更新
  • 当线程1完成之后,线程2进来要对我们的内存值进行修改为10,但是发现内存值与旧的预期值不相同(此时一个为10,一个为0),所以只能将旧的预期值更新为内存值,同时被告知了下次不用重试了。(因为我们的目的是将内存值更新为10,显然我们的目的已经完成了)

原子变量类简单分析

我们在开头也提到了,在我们JUC下的原子变量类也是使用CAS来保证操作的原子性。而我们的具体原子变量类有以下这些:

image-20240304231412552

我们以AtomicInteger为例,找一个其中自增的方法分析一下:

//var1 是this指针
//var2 是地址偏移量
//var4 是自增的数值,是自增1还是自增N   
public final int getAndAddInt(Object var1, long var2, int var4) {
        int var5;
        do {
            //获取我们的的期望值赋值给var5
            var5 = this.getIntVolatile(var1, var2);
            //调用了Unsafe下面的另一个方法,是一个native方法
            //如果期望值var5与内存值var2相等的话,更新内存值为var5+var4,否则更新期望值为期望值为内存值
        } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

        return var5;
    }

compareAndSwapInt方法是我们的调用native方法

// 第一和第二个参数代表对象的实例以及地址,第三个参数代表期望值,第四个参数代表更新值
public final native boolean compareAndSwapObject(Object var1, long var2, Object var4, Object var5);

public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);

public final native boolean compareAndSwapLong(Object var1, long var2, long var4, long var6);

它是由我们的底层c代码调用汇编使用的,最后生成出一条CPU指令cmpxchg,完成操作。这也就为啥CAS是原子性的,因为它是一条CPU指令,不会被打断。这个指令在我们早期的硬件厂商就在芯片大量使用了,比如intel。

ABA 问题

关于CAS还有一个比较典型的问题,那就是ABA问题。

ABA问题的产生是因为变量的状态值产生了环形转换,就是变量的值可以从A到B,然后再从B到A。举个例子:

  • 现在我有一个变量count=10,现在有三个线程,分别为A、B、C
  • 线程A和线程C同时读到count变量,所以线程A和线程C的内存值和预期值都为10
  • 此时线程A使用CAS将count值修改成100
  • 修改完后,就在这时,线程B进来了,读取得到count的值为100(内存值和预期值都是100),将count值修改成10
  • 线程C拿到执行权,发现内存值是10,预期值也是10,将count值修改成11

我们重点放在C上面,虽然我们的C成功的修改了值。但是内存值和预期值和我们原来的相同,C就不知道之前这个变量已经被两个线程操作过了。所以就会有一定的风险。举个风险通俗的例子:

小明在提款机,提取了50元,因为提款机问题,有两个线程,同时把余额从100变为50。

  • 线程1(提款机):获取当前值100,期望更新为50
  • 线程2(提款机):获取当前值100,期望更新为50
  • 线程1成功执行,线程2某种原因block了,这时,某人给小明汇款50
  • 线程3(默认):获取当前值50,期望更新为100。这时候线程3成功执行,余额变为100
  • 线程2从Block中恢复,获取到的也是100,compare之后,继续更新余额为50!!!

此时可以看到,实际余额应该为100(100-50+50),但是实际上变为了50(100-50+50-50)这就是ABA问题带来的成功提交。


我们针对这个思考,如果变量的值只能朝着一个方向转换,比如A到B,B再到C,不构成环形,就不会存在问题。在我们的Java中提供了两个原子类,为我们提供了版本号(时间戳)的方法解决了该问题!

AtomicStampedReferenceAtomicMarkableReference)。

这样我们的A-B-A就会变成1A-2B-3A这种存在,就不存在环形问题了。

总结

我们的CAS虽然解决了原子性,避免了锁的不必要开销。但是还是存在三个问题。

**第一个问题就是自旋时间长开销大!**有时候自旋时间过长,消耗CPU资源,如果资源竞争激烈,多线程自旋长时间消耗资源。所以我们通过具体场景来选择加锁还是通过CAS来解决,CAS是适用于多读的环境的,如果是大量读写的操作的话,还是加锁吧!

**第二个问题就是我们的ABA问题!**在上面已经具体介绍了,以及给上了解决方法。

**第三个问题就是我们的CAS只能保证一个共享变量的原子操作。**也就是说我们只能对一个变量进行赋值,不能同时更新多个。 解决的方法:把多个共享变量合并成一个共享变量。然后使用我们的AtomicReference类来保证引用对象之间的原子性。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值