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

时长:一小时

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

大部分都是让自己介绍

介绍了一下项目分的模块

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

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

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

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

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

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

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

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

相关推荐

昨天 21:54
门头沟学院 安卓
点赞 评论 收藏
分享
评论
3
7
分享

创作者周榜

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