农民工看完都学会了！华为Java面试真题解析

Posted 2021-06-05 Java李松

前言

说到CAS（CompareAndSwap），不得不先说一说悲观锁和乐观锁，因为CAS是乐观锁思想的一种实现。

悲观锁：总是很悲观的认为，每次拿数据都会有其他线程并发执行，所以每次都会进行加锁，用完之后释放锁，其他的线程才能拿到锁，进而拿到资源进行操作。java中的synchronized和ReentrantLock等独占锁就是悲观锁思想的实现。

乐观锁：总是很乐观认为，自己拿到数据操作的时候，没有其他线程来并发操作，等自己操作结束要更新数据时，判断自己对数据操作的期间有没有其他线程进行操作，如果有，则进行重试，直到操作变更成功。乐观锁常使用CAS和版本号机制来实现。java中java.util.atomic包下的原子类都是基于CAS实现的。

字节跳动技术一面

面问的都还比较基础，答得也还算顺利

• 说下你的实习项目吧
• 讲一下线程参数的含义
• Innodb的索引实现
• 为什么是B+树？
• Redis的使用，分布式锁的实现
• 操作系统虚拟内存换页的过程
• TCP三次握手
• volatile关键字的作用
• 乐观锁、悲观锁
• HashMap结构，是否线程安全？ConcurrentHashMap如何保证线程安全？
• 之前用过哪些设计模式？
• 算法题：滑动窗口

字节跳动技术二面

发现字节的面试官都挺年轻的，头发也没怎么秃，哈哈~

• 说一下B树和B+树的区别
• 说一下HashMap的实现，扩容机制，扩容时如何保证可操作？
• Redis扩容机制（渐进式单线程扩容）
• Spring AOP的原理
• Spring IoC的原理，如何实现，如何解决循环依赖？
• 两线程对变量i进行加1操作，结果如何？为什么？怎么解决？
• CAS概念、原子类实现原理
• synchronize底层实现，如何实现Lock？
• AQS有什么特点？
• 手写项目中某个模块代码。
• 介绍各种网络协议。
• DNS在网络层用哪个协议，为什么。
• 介绍HTTPS协议，详述SSL建立连接过程。
• 代码题：反转单链表。
• 代码题：复杂链表复制。
• 代码题：数组a,先单调地址再单调递减，输出数组中不同元素个数。要求：O(1)空间复杂度，不能改变原数组

字节跳动技术三面

算法题多到爆炸，感觉是算法专场，宇宙条果真名不虚传

• 说一下Java垃圾回收机制
• 64匹马，8个赛道，找最快的4匹马。
• 64匹马，8个赛道，找最快的8匹马。
• 给出两个升序数组A、B和长度m、n，求第k个大的
• 给出数组A，长度为n，数组中元素的值位于[0, n - 1]之间，求是否有重复元素
• 讲一下多线程与多进程区别
• JVM中什么时候会进行垃圾回收？什么样的对象是可以回收的？
• Spring主要思想是什么？
• 你未来的发展方向是什么？确定了么？打算一直做Java？有考虑过转吗？
• 那你平时是怎么学习Java的呢？
• 分享最近看的一本书

字节跳动技术四面

那天状态不佳，面试官也没有问太多问题，以为没戏了

• 场景题目：设计一个短域名服务：短信存不了太长网站，需要弄成短域名，你该如何设计一个服务，可以为全国的网址服务。
• TCP为什么是三次握手四次挥手？
• 数据库的隔离级别
• sql题，写了个连表查询外加模糊查询
• 算法：镜像二叉树 …

字节跳动HR面

再次感叹一下，字节跳动的小姐姐又漂亮又年轻！

• 自我介绍
• 你了解字节跳动吗？说说你眼中的字节吧！
• 你平时用字节跳动的哪个产品比较多？
• 为什么想要来字节？意向城市是北京吗？
• 说一下你自己的职业规划吧
• 预期薪资
• 其他一些常规问题

最后总结

搞定算法，面试字节再不怕，有需要文章中分享的这些二叉树、链表、字符串、栈和队列等等各大面试高频知识点及解析，以及算法刷题LeetCode中文版的小伙伴们可以点赞后点击这里即可免费获取！

最后再分享一份终极手撕架构的大礼包(学习笔记)：分布式+微服务+开源框架+性能优化

最后再分享一份终极手撕架构的大礼包(学习笔记)：分布式+微服务+开源框架+性能优化

[外链图片转存中…(img-lTefdhPc-1621845108655)]