前言

怎样的契机？

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

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

字节跳动面试难吗？

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

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

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

由于宝典内容太多，文章篇幅有限，所以下面只展示目录哦。

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这两天会发过来

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