7.21 滴滴后端一面

限流算法有哪几种？讲讲令牌算法Integer a=1000，Integer b=1000，==什么结果=100呢arraylist和linkedlist有什么区别threadlocal 应用场景 使用要注意什么（内存泄漏）手搓无重复字符的最长子串搓出来了但答案不对测了半天不知道问题在哪java要用正则表达式把字符串两边的双引号去了mvcc三大日志感觉这才是正常的八股，昨天被京东拷打emo了，想考研了都我草，京东问的八股我都没听过

这次想聊聊当时百度提前批二面的感受。25 届校招，总监面在后，这场是第二轮技术面，后面知道是隔壁组的 Leader，聊完这个 ld 立马主动加了我的微信。面试一开始就让我先自我介绍，然后围绕我在滴滴做的 “素材推送系统重构” 项目深挖，基本是从业务背景、性能瓶颈、并发控制到架构优化一路追问。面试官的切入点很有体系感 —— 从我当前的局部优化聊到整体架构解耦，再引申到 “生产者-消费者” 模型，还顺势探讨了分布式队列、水平扩容等思路。项目聊完，又切到 Go 语言底层机制，比如进程/线程/协程关系、协程生命周期控制、HTTP 请求全链路的技术环节等，追问很细。有一段还聊到我在实习中遇到的重大事故，...

1.自我介绍2.实习拷打3.线程池使用和原理4.线程池阻塞队列一般用什么，为什么5.redis是单线程还是多线程，为什么6.为什么redis从单线程变成多线程7.redis为什么快8.bmq和rmq原理9.讲讲kafka整体架构10.kafka为什么快11.除了0拷贝还有什么原因12.你知道kafka啥时候会触发压缩吗13.kafka底层存储如何布局14.为什么对于分区数不能无限大，推导推导原因15.flink背压机制16.spark相比于mr改进的地方17.谈谈你对tungsten的理解18.场景题你是A模块的开发者，你要调用B模块，B模块不稳定请考虑所有可能，设计所有的方案19.和为k的子数组看起来像KPI，估计秒挂

面试官比较和善，问的也不是很难，算法题是一个反转链表相关的快手面试好像是交叉面秋招-快手后端-二面1.自我介绍2.反复考打我的项目（实习没东西可说）3.看你简历上写了熟悉这些东西，选一个你熟悉的知识4.我选的redis，然后考点redis相关知识5.算法题，hot100的一道动态规划（会写不会说，纯背的）6.反问面试官自己也表明了不喜欢考八股太难了，我这辣鸡项目哟快手秋招总共是三轮技术面+一轮hr