写点什么

2021 字节大厂面经分享:Java 面试高分宝典!GitHub 已标星 86.7K

用户头像
比伯
关注
发布于: 2021 年 04 月 02 日
2021字节大厂面经分享:Java面试高分宝典!GitHub已标星86.7K

以下干货,认真看完,受益颇多。PDF 版【高分宝典】可以添加小助理 vx:mxzFAFAFA 来领取哦~



前言

怎样的契机?

实际上,目前毕业已经两年时间了,在大学时就已经开始关注字节跳动的发展。一开始,我是电气自动化专业的,大二清楚目标之后就转计算机了,大四进了一家小型的互联网公司实习,具体就不说哪家了,这个实习工作也为日后我进字节做了很好的“铺垫”。

清楚地意识到自己的目标是字节跳动之后,就开始疯狂做功课,了解字节喜欢考算法,因此在这方面也算是下足了功夫。之后在浏览某博客时,得到了一份“高分宝典”,这份“高分宝典”在面试中帮助了我很多,就连我拿下字节 offer,也是懵的。

字节跳动面试难吗?

相信很多小伙伴也很关心字节跳动的面试过程是如何的?难度怎么样?我是社招,所以相对校招,难度肯定是比较大的,因此一开始我没有太大的信心,直到两面都过了之后,心里压力才减小了不少。所以,总体来说,说难不难,说容易也不容易。



这是一份怎样的高分宝典?

这份高分宝典的内容非常多,涉及到的要点也很齐全,主要内容是以算法、数据结构、网络以及操作系统为核心,像 MySQL、Java 都有不少内容,甚至还提供了一些面经和建议,能够坚持读完对自身的帮助还是非常大的。

由于宝典内容太多,文章篇幅有限,所以下面只展示目录哦,需要 PDF 的直接点击

01 学算法(经验分享)

  • 作为一个小白,算法该如何学习?

  • 程序员必须掌握的算法有哪些?

  • leetcode 刷 500 题,笔试稳吗?

02 学递归

  • 为什么你学不会递归?告别递归,谈谈我的一些经验

  • 递归训练 1:在两个长度相等的排序数组中找到上中位数

  • 递归训练 2:求两个有序数:组的第小数

  • 递归训练 3:求两个有序数组的中位数(论思维转换的重要性)

03 学动态规划

  • · 动态规划很难?DP 连刷 40 道题,我总结出了这些套路!

  • · 动态规划该如何优化?

  • · 动规训练 1:详解三道一维的动态规划算法题

  • · 动规训练 2:详解 leetcode221 题:最大正方形

04 分二分查找

  • · 二分查找你确定真的会?生活中还能用来设计骗局?

  • · 二分应用:两道看似简单的算法题

  • · 二分法题型小结



05 再现校招算法面试(亲身体验)

  • 记一道字节跳动的算法面试题:变形的链表反转

  • 记一次手斯算法面试:字节跳动的面试官把我四连击了

  • 记一道阿里笔试题:我是如何用一行代码解决约瑟夫环问题的

  • 记一次阿里面试:面试挂在了 LRU 缓存算法设计上

  • [被虐了]记一次 shopee 算法面试题:最小栈的最优解

  • 前缀和的应用,从 1 道网易笔试题说起

  • [面试被虐]说说游戏中的敏感词过滤是如何实现的?

  • 只用 2GB 内存从 20 亿,40 亿,80 亿个整数中找到出现次数最多的数

06 学字符串匹配算法

  • 图解字符串匹配 KMP 算法

  • 图解字符串匹配 Boyer -Moore 算法:文本编辑器中的查找功能是如何实现的?

07 搞定二叉树

  • 二叉树的先序遍历(非递归版)

  • 二叉树的中序遍历(非递归版)

  • 二叉树的后序遍历(非递归版)

  • 从上往下打印二叉树

  • 二叉树的构建

  • 二叉树的镜像

  • 二叉树的子结构

  • 二叉搜索树的后序遍历序列

  • 重建二叉树

08 搞定链表

  • 训练 1:将搜索二叉树转换成双向链表

  • 训练 2:删除单链表的第 K 个节点

  • 训练 3:删除单链表的中间节点

  • 训练 4:如何优雅着反转单链表

  • 训练 5:环形单链表约瑟夫问题

  • 训练 6:三种方法带你优雅判断回文链表

  • 训练 7:将单向链表按某值划分成左边小,中间相等,右边大的形式

  • 训练 8:复制含有随机指针节点的链表

  • 训练 9:将单链表的每 K 个节点之间逆序



09 必学排序算法

  • [漫画]面试官,求求你不要再问我快速排序了

  • [漫画]为什么说 0 (n)复杂度的基数排序没有快速排序快?

  • [漫画]外部排序:如果用 2GB 内存给 20 亿个整数排序? (其实这也是一个常考面试题)

  • 十大排序,看这篇就够了

  • 十大排序讲解顺序

10 必须算法思维/技巧

  • [追求极致]我是如何把 easy 级别的算法题做成 har 级别的

  • 帅地给你总结了这份高频地算法解题技巧,助你更快速着解题!

  • 分享一道解法巧妙的算法题

  • 阶乘很简单?说实话,这几道阶乘相关面试题你还真不一定懂!

  • 面试官,求求你不要问我这么简单但又刁难的算法题了

  • 牛逼!一行代码居然能解决这么多曾经困扰我半天的法题

  • 算法数据结构中有哪些奇技淫巧?

  • 位运算装..b 指南

  • 寻找缺失的整数

11 学数据结构

  • 二叉堆是什么鬼?

  • 堆排序是什么鬼?

  • 什么是 AVL 树?

  • 高频面试:什么是 B 树?为啥文件索引要用 B 树而不用二叉查找树?

  • 腾讯面试题:有了二叉找找树、平衡树为啥还需要红黑树?

12 计算机网络

  • 必读!一文读懂一台计算机是如何把数据发送给另一台计算机?

  • [漫话]两台完全陌生的主机是如何办到"数据的正确交付"的?

  • 什么是拥塞控制?

  • 什么是 TCP 流量控制?

  • 什么是广播路由算法?如何解决广播风暴?

  • 漫话:什么是 https?

  • 什么是数字签名?

  • 电脑的 ip 是怎么来的?

  • 分组和电路交换有什么区别?

  • 关于三次握手与四次挥手面试官想考我们什么?



13 写给在校生的经验总结

  • [核心整理] 那些让你起飞的计算机基础知识:学什么,怎么学?

  • 这是一份适合普通大众的学习路线

  • 学了四年编程,这些优质的学习工具/网站/资料,推荐给你们

  • 春招两次腾讯面试都挂二面,分享下我失败+傻傻的面试经历

  • 历经两个月的秋招:结束了,谈谈春秋招中-些重要的知识点吧

  • 有必要说一说即将到来的春招(经历+重要性+如何准备)

  • 讲讲当时春秋招时做过的项目以及推荐几个项目+面试视频

14 学习 MySQL

  • 腾讯面试:一条 SQL 语句执行得很慢的原因有哪些?

  • 我去,这两个小技巧:让我的 SQL 语句不仅躲了坑,还提升了 1000 倍

  • 面试小知识:MySQL 索引相关

15 Git

  • 从 0 学习 Git,总结了这份 Git 命令宝典

16 Java

  • 一句话撸完重里级锁、自旋锁、轻童级锁偏向锁、悲观、乐观锁等各种锁

  • 线程安全(上)——彻底搞懂 volatile 关键字

  • 线程安全(下)——彻底搞懂 synchronized (从偏向锁到重里级锁)

  • Java 并发包中最重要的几个同步类,你敢不学?

  • 求求你规范下你的代码风格

17 操作系统

  • 记 N 次面试:进程之间究竟有哪些通信方式?如何通信?

18 个人经历与感想

  • 普普通通,我的三年大学

  • 写公众号 15 个月以来,这一路上的学习与收获

  • 玩公众号写文章一年多以来,我经历了被喷被拉黑被赞美, 我酸了

  • 我的 2019

  • 我是如何让自己变的更加优秀的

  • 说一说我最近的日常|学习|思考

19 看过的优质书籍推荐

  • 计算机基础必看

  • 小自成长,大学看过的一些优质书籍



我的字节跳动面试经历

字节跳动一面:

  • 操作系统为什么有物理地址和逻辑地址,为什么分页管理内存?

  • 进程和线程的区别,进程间通信方式

  • 讲讲 TCP/IP 的四层结构,他们分别含有哪些协议,浏览器在哪一层,QUIC 讲一下

  • HTTP1.0 / 1.1 / 2.0 都有什么不同?

  • Java 类加载机制,双亲委派模型有可能被破坏吗?

  • volatile 关键字的作用

  • 讲讲数据库读写分离的实现方式

  • sql 语句,怎样查找不重复的字段,distinct,还有其他方法吗,group by。

  • 说一下 Redis 有哪些数据结构,ZSet 底层数据结构是什么?

  • 讲一下分布式事务,讲讲分布式锁

  • 讲一下 Spring Boot 的 starter

  • 给你一个集群你会怎么分布,考虑哪些因素,容灾、负载均衡

  • 让你来设计咸鱼,你会怎么设计?模型设计

  • 算法题:买卖股票的最佳时机(只能有一次买卖,可以最多两次买卖)

字节跳动二面:

  • Java 多线程,线程池的选型,为什么要选这个,底层实现原理

  • 数据库 B+树一个非叶子节点的大小是多少(这题不会所以记得比较清楚)

  • 写一个 sql 代码:给一个学生表有学生 id,课程 id,成绩共三列,找出至少 3 门课成绩大于 80 分的学生

  • 算法题(leetcode 原题):给一个数组,例如[1,2,3,4,5],a[i]表示在该位置可以向前行走的距离,判断是否可以到达数组的最后一个元素

字节跳动三面:

  • 写到编程题:一个二维数组每行均递增,每列均递增,查询某个值是否在数组里,说思路并写下来

  • 再写一道:1*2 的砖块铺 2xn 的砖块有多少种铺法?

  • 100 亿个正整数数据,找出最小的 100 个数 小顶堆,一个一个读入内存,复杂度多少? 还有什么方法比小顶堆的复杂度更低? 用一个长度为 42 亿的数组,下标即为该值,对应下标位置存储元素出现次数,然后找出前 100 个

  • 操作系统:讲一下什么是缺页中断?

  • 操作系统中:同一进程中的线程共享哪些资源?

  • 进程切换和线程切换讲一下?(用户态->内核态 blah)

  • 讲一下 HTTPS

  • HTTPS 是怎么加密的? 非对称加密已经很安全了,为什么还要用混合加密(混合加密一定要看,看懂,我没看懂,所以说的不好)

  • MySQL 为什么要用 B+树(说重点:比如将节点大小设置为一页,这样每次磁盘 I/O 可读入一个节点;还有叶子节点用指针相连,而平衡树找到一个节点后,需要按照中序遍历才能查找到下一个节点)

  • Redis 平时用吗?

  • CAS 讲一下,CAS 是怎么实现的,为啥他有 ABA 问题还要用它?(CAS 是通过 Unsafe 类实现的),那在底层呢?

字节跳动 HR 面:

  • 问了入职时间

  • 为什么转专业?为什么做开发?

  • 遇到困难时怎么解决的?

  • 会求助他人吗?

  • 说了一下薪资,然后说 offer 这两天会发过来

字节跳动面试题答案+解析:



写在最后

以上就是这篇文章要分享的所有内容了,最后我想要提醒到的一点就是:学习终究是自己的事情,如果你跟我一样,也对自己设有人生目标,也想进入大厂工作,拿到满意的薪资,那么就一定不能停下来自己的脚步。

另外,我上文提到的高分宝典,以及个人的面试题库、电子书籍、学习视频等资料都可以打包分享给你,若有需要,可以添加小助理 vx:mxzFAFAFA 来领取哦~

感谢你的支持,

发布于: 2021 年 04 月 02 日阅读数: 61
用户头像

比伯

关注

还未添加个人签名 2020.11.09 加入

还未添加个人简介

评论

发布
暂无评论
2021字节大厂面经分享:Java面试高分宝典!GitHub已标星86.7K