都什么时候了，你还不重视算法？字节跳动3+1面后的感悟：算法比项目更重要！

皇天不负有心人，在马老师指导下修改的简历成功拿到字节跳动的面试邀请

字节3+1面

======

一面（7.19）

1. TCP三握四挥，closewait，timewait

2. TCP拥塞控制

3. 进程间通信

4. 消息队列了解吗

5. 消息队列怎样解决消息的重复消费和漏消费

6. 了解logistic regression吗

7. 了解fm算法吗

8. 用过哪些socket的封装

9. 大量url找出频率最高的k个

10. 算法：手写快排、二叉树最长路径

二面（7.19）

1. 给一个sql，判断数据库索引是否生效，为什么

2. 联合索引怎么存的

3. 项目里出现过oom吗，怎么排查

4. redis持久化策略

5. Hadoop系列的技术有过了解吗

6. 算法：两个有序数组找第k个，要求O(logk)时间复杂度

三面（7.23）

1. 项目里用过多线程相关吗

2. 线程几种实现方式

3. callable和runnable有什么本质区别

4. 内存分页分段

5. LRU LFU怎么实现

6. hashmap数据结构和扩容

7. concurrenthashmap加锁和扩容机制

8. synchronized原理

9. synchronized和lock

10. countdownlatch怎么实现的

11. aqs原理

12. 介绍一下java的gc

13. redis跳表，为什么不用树

14. 设计一个数据结构实现双端队列，支持两端插入删除和根据index查找，所有操作O(1)时间复杂度

15. 算法：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。

四面（8.3）

聊人生，谈理想……

总结

==

字节的算法题问的是真的多，虽然看完左神的算法后感觉这些题并不是很难，建议想进字节的朋友多看看左神的算法书，写的非常棒！

《程序员代码面试指南 IT名企算法与数据结构题目最优解》

============================

目录（算法有分 将、校、尉、士四个等级来表示难易程度）

第1章栈和队列

设计一个有getMin功能的栈(士★)

由两个栈组成的队列(尉★★)

如何仅用递归函数和栈操作逆序一个栈(尉★★)

猫狗队列(士★)

用一个栈实现另一个栈的排序(士★)

用栈来求解汉诺塔问题(校★★★)

生成窗口最大值数组(尉★★)

构造数组的MaxTree (校★★★)

最后

手绘了下图所示的kafka知识大纲流程图（xmind文件不能上传，导出图片展现），但都可提供源文件给每位爱学习的朋友

大值数组(尉★★)

构造数组的MaxTree (校★★★)

最后

手绘了下图所示的kafka知识大纲流程图（xmind文件不能上传，导出图片展现），但都可提供源文件给每位爱学习的朋友

[外链图片转存中…(img-7vjCi689-1721840488011)]