字节跳动生活服务后端开发暑期实习一面面经

时长:一小时

零八股,主要问实习和项目

大部分都是让自己介绍

介绍了一下项目分的模块

介绍了一下下单流程消息队列优化

介绍了一下如何解决一人一单和超卖,用消息队列

还有怎么取消支付如何恢复库存

问了一个redis挂了怎么办,答得是集群,然后消息队列保障,还有数据库持久化

手撕有两道,第一道合并两个有序数组。太紧张看错题写成合并有序链表了。面试官说没事接着写吧

然后问如何合并多个有序链表。把顺序合并和归并合并优化说了。让计算时间复杂度。归并的复杂度算错了(下去又看了一下,我没算错,面试官以为是力扣官解,但其实是更优解法的)

第二个手撕是岛屿数量,只让讲讲思路就行,思路用dfs完美讲出来了,然后又问如果想把一个0变成1之后求最大岛屿面积呢。想了半天说了个暴力解

全部评论
秋招吧?
点赞 回复 分享
发布于 08-30 13:01 广东

相关推荐

09-04 02:07
已编辑
北京大学 产品经理
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直接被全方位问穿
查看25道真题和解析
点赞 评论 收藏
分享
评论
3
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务