面试一家小公司,被问了 1 个小时并发编程。。全程已记录!

最近有读者投简历去一家小公司去面试的时候,和面试官聊了一个小时的并发编程,整个过程已全记录下来。

面试的时候小心翼翼,如履薄冰,生怕说错一句话,就错失机会,担心,面试紧张、卡壳。不知道大家有没有这个问题?

面试官:你知道CAS吗,能跟我讲讲吗?

我:CAS(Compare And Swap),比较并交换。整个AQS同步组件,Atomic原子类操作等等都是基于CAS实现的,甚至ConcurrentHashMap在JDK1.8版本中,也调整为CAS+synchronized。可以说,CAS是整个JUC的基石。

CAS的实现方式其实不难。在CAS中有三个参数:内存值V、旧的预期值A、要更新的值B,当且仅当内存值V的值等于旧的预期值A时,才会将内存值V的值修改为B,否则什么也不干,是一种乐观锁。其伪代码如下:

我:接着我举了个AtomicInteger的例子,来给面试官阐述CAS的实现。

面试官:那CAS有什么缺陷吗?

我:CAS虽然高效的解决了原子问题,但是还是存在一些缺陷的,主要体现在三个方面: 

 

1.循环时间太长:

如果自旋CAS长时间不成功,则会给CPU带来非常大的开销,在JUC中,有些地方就会限制CAS自旋的次数。 

2.只能保证一个共享变量原子操作:

看了CAS的实现就知道这只能针对一个共享变量,如果是多个共享变量就只能使用锁了。或者把多个变量整成一个变量也可以用CAS。 

3.ABA问题:

CAS需要检查操作值有没有发生改变,如果没有发生改变则更新,但是存在这样一种情况:如果一个值原来是A,变成了B,然后又变成了A,那么在CAS检查的时候会发现没有改变,但是实质上它已经发生了改变,这就是所谓的ABA问题。对于ABA问题的解决方案是加上版本号,即在每个变量都加上一个版本号,每次改变时加1,即A->B->A,变成1A->2B->3A。例如原子类中AtomicInteger会发生ABA问题,使用AtomicStampedReference可以解决ABA问题。

 

面试官:你能说下轻量级锁吗?

面试官:你先说下你对synchronized的了解。

面试官:什么是原子操作?

面试官:什么是Executors框架?

面试官:什么是阻塞队列?阻塞队列的实现原理是什么?如何使用阻塞队列来实现生产者-消费者模型?

面试官:CycliBarriar和CountdownLatch有什么区别?

面试官:Java中用到的线程调度算法是什么?

我:....................................

总结:

面试的时候,开口第一句,面试官就知道你的水平了。你很多东西用过,但是并不懂底层原理,面试官一问,你就哑火了…

并发编程中涉及到的知识点其实挺多,工作多年的程序员,应该掌握哪些技术?如何才能在大厂面试中侃侃而谈,在无数竞争对手中脱颖而出?

为了给在工作和技术上遇到瓶颈的小伙伴找到发展方向,彻底要把这块技术掌握好,我最近在看一本关于JAVA并发编程的一本书《Java并发编程实践》,这本对并发编程的核心技术了解很透彻,下面给大家看看部分截图:

本书快速下载通道:点击这里,暗号777!

结合面试题一起来学习,更加有效,我这里也把我这几天在网上看到的并发编程面试题都整理出来了,都是一些大厂常见的面试题。

面试题快速下载通道:点击这里,暗号777!

并发编程面试题:

问 题 一 : Synchronized 用 过 吗 , 其 原 理 是 什 么 ?
问 题 二 : 你 刚 才 提 到 获 取 对 象 的 锁 , 这 个 “ 锁 ” 到 底 是 什 么 ? 如 何 确 定 对 象 的 锁 ?
问 题 三 : 什 么 是 可 重 入 性 , 为 什 么 说 Synchronized 是 可 重 入 锁 ?
问 题 四 : JVM 对 Java 的 原 生 锁 做 了 哪 些 优 化 ?
问 题 五 : 为 什 么 说 Synchronized 是 非 公 平 锁 ?
问 题 六 : 什 么 是 锁 消 除 和 锁 粗 化 ?
问 题 七 : 为 什 么 说 Synchronized 是 一 个 悲 观 锁 ? 乐 观 锁 的 实 现 原 理 又 是 什 么 ? 什 么 是 CAS, 它 有 什 么 特 性 ?
问 题 八 : 乐 观 锁 一 定 就 是 好 的 吗 ?
 

可 重 入 锁 ReentrantLock 及 其 他 显 式 锁 相 关 问 题

问 题 一 : 跟 Synchronized 相 比 , 可 重 入 锁 ReentrantLock 其 实 现 原 理 有 什 么 不 同 ?
问 题 二 : 那 么 请 谈 谈 AQS 框 架 是 怎 么 回 事 儿 ?
问 题 三 : 请 尽 可 能 详 尽 地 对 比 下 Synchronized 和 ReentrantLock 的 异 同 。
问 题 四 : ReentrantLock 是 如 何 实 现 可 重 入 性 的 ?
问 题 五 : 除 了 ReetrantLock, 你 还 接 触 过 JUC 中 的 哪 些 并 发 工 具 ?
问 题 六 : 请 谈 谈 ReadWriteLock 和 StampedLock。
问 题 七 : 如 何 让 Java 的 线 程 彼 此 同 步 ? 你 了 解 过 哪 些 同 步 器 ? 请 分 别 介 绍 下 。
问 题 八 : CyclicBarrier 和 CountDownLatch 看 起 来 很 相 似 , 请 对 比 下 呢 ?
 

Java 线 程 池 相 关 问 题

问 题 一 : Java 中 的 线 程 池 是 如 何 实 现 的 ?
问 题 二 : 创 建 线 程 池 的 几 个 核 心 构 造 参 数 ?
问 题 三 : 线 程 池 中 的 线 程 是 怎 么 创 建 的 ? 是 一 开 始 就 随 着 线 程 池 的 启 动 创 建 好 的 吗 ?
问 题 四 : 既 然 提 到 可 以 通 过 配 置 不 同 参 数 创 建 出 不 同 的 线 程 池 , 那 么 Java 中 默 认 实 现 好 的 线 程 池 又 有 哪 些 呢 ? 请 比 较 它 们 的 异 同 。
问 题 五: 如 何 在 Java 线 程 池 中 提 交 线 程 ?
 

Java 内 存 模 型 相 关 问 题

问 题 一 : 什 么 是 Java 的 内 存 模 型 , Java 中 各 个 线 程 是 怎 么 彼 此 看 到 对 方 的 变 量 的 ?
问 题 二 : 请 谈 谈 volatile 有 什 么 特 点 , 为 什 么 它 能 保 证 变 量 对 所 有 线 程 的 可 见 性 ?
问 题 三 : 既 然 volatile 能 够 保 证 线 程 间 的 变 量 可 见 性 , 是 不 是 就 意 味 着 基 于 volatile 变 量 的 运 算 就 是 并 发 安 全 的 ?
问 题 四 : 请 对 比 下 volatile 对 比 Synchronized 的 异 同 。
问 题 五 : 请 谈 谈 ThreadLocal 是 怎 么 解 决 并 发 安 全 的 ?
问 题 六 : 很 多 人 都 说 要 慎 用 ThreadLocal, 谈 谈 你 的 理 解 , 使 用 ThreadLocal 需 要 注 意 些 什 么 ?

 

最后:

面试官问你一些问题其实并不是想要难倒你,也不会因为你答不上来而去拒绝你,大多数的面试官只是想了解你掌握的知识程度在哪里,所以说我们去面试的时候一定摆正心态,不要以为面试官问你这么多只是因为装X ,祝大家可以拿到自己想要大厂offer,年薪百万~~~

posted @ 2020-12-25 15:45  入她  阅读(508)  评论(2编辑  收藏  举报