本文详细记录了字节跳动后端基础架构实习面试的一二三面及HR面，涵盖内容包括：基础架构理解、Linux进程地址空间、虚拟地址空间、中断、文件描述符、CAS、负载均衡、Docker、K8s、Redis、网络代理、算法题及项目讨论。面试官还关注了异步编程、CI/CD、锁机制、高并发HashMap实现以及数据库设计等技术点。
一面
- 自我介绍2分钟
- 什么是基础架构？说出你的理解
- Linux的进程地址空间是什么？有什么作用？为什么要有？
- 虚拟地址空间的作用和必要性？如果我的物理内存很大还需不需要虚拟地址空间？
- 描述你理解的中断
- 聊聊文件描述符
- 聊聊CAS
- 聊聊负载均衡，dns的这种方式有什么问题，业界一般怎么实现，nginx怎么实现，应用层和传输层分别怎么实现复杂均衡，有什么优化方式
- 聊聊docker容器原理和使用
- 聊聊k8s的架构，他怎么实现服务注册和发现，除了k8s这样还能怎么实现
- 聊聊Redis的作用，几种工作模式以及分别怎么处理读写，对于cluster如果我需要强一致性数据，但是分片挂了怎么办，从服务端客户端的层面怎么解决
- 聊聊对网络代理的认识和你简历中说的代理和SNI代理
算法题topic：
二叉树的最近公共祖先
- 1次询问On复杂度（一次dfs）
- 多次询问，询问O1时间复杂度 （tarjan算法）和最低空间复杂度
- 离线询问，询问要O1，最低空间复杂度 （tarjan算法）
- 在线询问，支持插入和删除节点，询问低于On 时间（倍增算法），空间最低
反问</
最低0.47元/天 解锁文章
扫一扫
2078
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
