字节 面经 基础架构

  • 一面 4.19 1h

  1. GMP(阐述、P和M代表啥、为什么引入P)
  2. 怎么限制goroutine的拉起数? goroutine之间是怎么实现同步的?
  3. 内存管理(阐述、为什么对象分三种、怎么避免内存资源浪费(比如16B的大小的对象,一个页中使用了10%有效,90%无效))
  4. 什么是RESTful ,增删改查对应的HTTP动词是什么?
  5. HTTP request的格式
  6. 如果没有ConTent-Length 怎么使用HTTP (Transfer-Encoding为chunked)
  7. HTTP 与 HTTPS的区别? 为什么要有两种加密?
  8. socket函数
  9. contect 和 accept对应 TCP 三次握手的什么阶段?
  10. TCP 三次握手交换了什么东西? 为什么有窗口大小?
  11. 进程通信方式
  12. 管道自己用过没?
  13. 父子进程用过没? 父子进程的内存是拷贝还是共享? 公共库之类的资源,操作系统是怎么实现父子进程共享的?
  14. 项目中,如果高并发请求怎么限制goroutine?
  15. 项目的模块划分?
  16. 心跳检测发送了啥?为什么用ES和Kafka?
  17. 数据存储是怎么实现的?

算法:判断树B是否是树A的子结构?

  • 二面 4.22 1h

  1. 自我介绍
  2. 对象存储架构
  3. 看过分布式论文没?为什么写这个项目
  4. 接口实现,研究过公有云其他的对象存储接口没
  5. 怎么存储数据的? RS纠删码怎么用的?
  6. 如果不用go,怎么应对高并发的http请求
  7. epoll 原理,自己用过没?自己写的,还是书上的?
  8. 看过什么专业的书? 有什么收获
  9. channel的底层实现?
  10. 看过什么源码?
  11. etcd的watch机制,用过没?
  12. 为什么基于k8S做
  13. kafka用来干什么了
  14. 二叉树和红黑树的区别
  15. 为什么用红黑树
  16. trie树,有什么问题
  17. 10w个URL黑名单,用什么数据结构实现?(trim树、布隆过滤器、hashmap)各种情况的时间复杂度
  18. 布隆过滤器为什么有差错
  19. 建立多大的hash表,时间复杂度

算法:        两个list求相同元素

                    用例需要考虑什么? 怎么优化? 时间复杂度? 如果是两个无限队列,怎么办?

  • 三面 4.26 50min

  1. 全程项目讨论,需求探讨之类的

无算法

  • HR面 4.28 15min

  1. 自我介绍

  2. 实习期待获得什么?

  3. 为什么转专业

  4. 两次考研都考了多少分?为什么会被刷?

  5. 自己比着同届的优势和劣势

  6. 手里还有什么offer,以及在走流程的

  7. 实习地方选择

  8. 实习时间,转正意愿

4.29 offer下来(完美的一天!上午保罗14-14拿下第一轮,下午收到offer,晚上放假了和py happy喝酒)

字节流程很快,不拖沓,舒服。
自己运气比较好吧,手撕没有碰见难题,基本都是在和面试官沟通交流问题。   
问题都是自己回想着写的,可能会有差错不合理的地方。
供交流分享
#面经#
全部评论
一个实习就问的这么广这么深了吗
1 回复 分享
发布于 2022-05-01 15:56
trie树吧??
点赞 回复 分享
发布于 2022-08-05 15:15
老哥base哪里
点赞 回复 分享
发布于 2022-05-14 15:06
我26三面,现在还没结果
点赞 回复 分享
发布于 2022-05-01 15:53

相关推荐

一面:全程50min,八股30min,算法20min1. innodb引擎的rr级别,age是普通索引,id是数据库主键,递增字段。事务A:begin;T1 select * from user where age = 20;(2个结果)T3 select * from user where age = 20;T4 update user set name = 'name1' where age = 20;T5 select *from user where age = 20;comit;事务B:T2 begin insert into user values('name2', 20); comit。请你分别告诉我T3-T5各有几个结果?2、3、32. TIME_WAIT 状态原因?ack至少丢失一次;防止建立历史连接3. 设计一个抽奖系统,每个用户可以抽 m 次,奖品个数为 n,每个用户最多只能中奖一次,大流量场景下如何设计,可以支持百万级并发抽奖?从接口、逻辑、扩展方面依次回答了。4. 算法:130. 被围绕的区域======================================================================二面:全程 40min,项目 15min,算法 20min,反问 5min1. 自我介绍2. 说下实习干了啥?大致介绍了下,然后说的实习难点3. 接口重构做了什么?说了过程,说了上线策略4. 你们后端服务大致拆分了几个服务?为什么那么拆分?5. 慢 SQL 治理的过程和原理?6. 其他记不清了7. 算法:LCR 084. 全排列 II。中间看成了全排列,5 分钟秒掉结果调试半天没有输出,经提示有重复数字。抠了半天抠出来了======================================================================三面:总共 70min,实习+项目+八股 20min,算法 50min1. 自我介绍?2. 实习工作?3. Netty 为什么快?4. 详细说下 NIO?5. 各种其他问题,记不清了6. 算法:31. 下一个排列总结:栽在三面了,唯一一次原题没写出来。当时写 hot100 就没细看,感觉这题有点难,结果唯一一次出原题我还没写出来!
查看11道真题和解析
点赞 评论 收藏
分享
鼠鼠第一次投大厂面试,写面经攒人品:1. 个人介绍(2min)2. 挖项目(我跟后端相关的项目似乎只有抖音商城(字节跳动青训营),他一直挖我这个项目)3. 服务是怎么被发现的?(微服务)4. 假如你这个服务要更新,要更平滑,不让用户感到延迟,你会怎么做?- 维护两套环境(蓝:当前生产环境;绿:新版本环境)。- 新版本在绿环境测试通过后,切换流量到绿环境,蓝环境作为回滚备用。- 优点:零停机,用户无感知切换。5. 你输入一个url的处理过程6. 然后就开始写题了,面试官直接口述,输入一个数字,输出下一个最小的比这个数大的数字(重新排列)leetcode类似的题目是:[556. 下一个更大元素 III](******************************************************)这道题手撕还是相当紧张的,给我撕出来了7. 数据库事务是什么8. mvcc是什么,怎么实现的?9. 场景题,给你一个番茄小说的书,有十万订阅,如何快而准确的通知到所有订阅的人更新了(这里要求你去用具体的实现)我这里寄了,后面复盘的时候,应该是使用feed流,这个是用ai写的答案:- 推模式 (Fanout-On-Write/Writes):- **操作时机:** 当关键事件(如新章节发布)发生时**立即**执行。- **目标用户:** **核心活跃粉丝(数量相对较小)**。- **动作:** 将事件**直接写入**这些目标粉丝的个人 **收件箱(Inbox Feed)**(一个按时间排序的数据存储)。用户访问自己的 Feed 流时,直接从这个收件箱拉取即可,延迟极低。- 拉模式 (Fanout-On-Read):- **操作时机:** 当用户主动请求访问 Feed 流时执行。- **目标用户:** **非核心粉丝(长尾粉丝,数量大)** 或 触发推模式的粉丝,在访问 Feed 时可能需要拉取更长时间范围内的数据。- **动作:** 后端服务在用户请求时,**实时聚合**用户所关注对象(收藏的书籍)的 **发件箱(Outbox Feed)** 数据(包含所有发布事件),按时间排序后返回给用户。这需要访问多个发件箱(每个收藏的书一本)并聚合。- **「推拉结合」的关键:** **合理区分「核心粉丝」与「长尾粉丝」**,只对核心粉丝进行实时写入。**关键组件与流程详解:**1. **事件源 (Event Source):**- **新章节发布:** 最核心的事件源。携带 `bookId`, `chapterId`, `publishTimestamp`。- **粉丝关系变更:** 用户收藏 (`favor`) 或取消收藏 (`unfavor`) 一本书。携带 `userId`, `bookId`, `action`, `timestamp`。2. **事件总线 (Event Bus):**- 使用高吞吐、可靠的消息队列如 Kafka/Pulsar。接收上述事件并进行持久化,供下游消费者订阅。后面是就是针对十万用户的进行**精准界定“核心活跃粉丝” (`HotFanCache`):**,查询优化,**高性能存储与分片:**10. 反问,问了业务是什么,技术栈是什么,然后和面试官聊的蛮开心的,面试官夸了基础好,知道稳了10min之后,hr通知2面.1面成功.
番茄小说二面3人在聊
点赞 评论 收藏
分享
评论
12
92
分享

创作者周榜

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