字节推荐系统架构面经

1.自我介绍2.三高理解，谈谈如何在开发中保证三高3.谈谈冷热分离架构，在机架层和在业务层怎么做4.服务的可用性在mysql集群架构什么问题5.手撕记录一个id，时间戳，数量找到哪个时间点数量总和最大6.设计一个map-reduce架构解决这个问题7.遇到数据倾斜怎么办呢8.加盐怎么知道要对什么key加盐呢9.除了加盐还能怎么变呢10.宽窄依赖11.开发中一般要避免什么，为什么12.spark的内存模型13.既然他是基于jvm的，是怎么做到对堆外内存的管理，是怎么做的，做到什么效果的，这个地方详细讲讲14.rdd是存放在哪里15.如果有oom了，怎么分析排查哪里触发了oom16.除了代码问题导致oom，还有什么可能导致了oom17.你在设计开发的时候会注意什么东西避免出现oom，以及其他问题18.举算子导致触发宽依赖19.groupbykey和reducebykey区别20.详细分析spark从输入到rdd到输出中间三个阶段的一致性是怎么实现的，尤其中间commitcoordinator 详细展开讨论讨论21.详细分析spark容错的机制，有什么层面的容错，是怎么做容错的，展开讨论讨论22.详细分析spark节点间是怎么通信的，用什么协议，怎么用的，有什么好处23.详细分析下spark持久化机制是怎么做的，spark是怎么和hdfs交互的，这个过程的细节24.spark的shuffle机制是怎么样的，有哪些shuffle，详细展开讲讲25.这shuffle中间有和内存模型相关的东西，请你再详细讲讲他们的关系毫无心理准备，spark直接被全方位问穿

阿里云电话面没接到直接挂吗，有点幽默了

结束了，国家这么大事情也就1个半小时，想不通为啥有的公司开会能开两三个小时

题目都看得懂，只不过a不动而已，毕竟楼主是算法低手。1. 给定一个数组，计算一次或多次逻辑右移后，数组第一个元素减去数组最后一个元素的最大值。楼主理解题目是这个意思，但是直接算相邻元素的差只能a 0.4，无奈。2. 给定一个单词学习序列（1~n，会有重复的单词），每个单词第x次学习时会增加x^2的学习度，每个单词的学习度每天都会减1，减到0就不减了。求能同时学会（即学习度>0）单词数量的最大值。这道题应该能用数据结构加速一下，楼主懒了，直接每个循环都遍历一遍超时了，a 0.5。3. 图、边约束、求点总和最大值。楼主看得懂是根据边约束求出每个点的低几位的最大值，但是没刷过这种算法题，不知道用啥数据结构存，所以直接放弃。这次笔试题目记的不详细，因为阿里系笔试一大堆，所以楼主只是想看看牛油们a了几道