Interview AiBoxInterview AiBox 实时 AI 助手,让你自信应答每一场面试
设计一个社交朋友圈系统,支持用户发布动态、好友查看动态等功能,请设计其数据结构和系统架构
题型摘要
朋友圈系统设计涉及数据结构和系统架构两个方面。数据结构包括用户表、好友关系表、动态表、媒体表、点赞表和评论表等。系统架构采用分层设计,包括客户端层、接入层、业务逻辑层、数据存储层和基础设施层。核心功能包括发布动态、获取好友动态、点赞评论等。性能优化方面考虑了缓存策略、数据库优化和服务优化。系统设计还考虑了功能扩展和技术扩展,以适应未来的发展需求。
朋友圈系统设计
1. 系统需求分析
朋友圈系统的核心需求包括:
- 用户可以发布动态(文字、图片、视频等)
- 用户可以查看好友的动态
- 动态按时间排序展示
- 支持点赞、评论等互动功能
- 支持权限控制(如:谁可以看到我的动态)
- 系统需要支持高并发、大数据量
2. 数据结构设计
2.1 用户表(User)
CREATE TABLE User (
user_id BIGINT PRIMARY KEY AUTO_INCREMENT,
username VARCHAR(50) NOT NULL UNIQUE,
password VARCHAR(100) NOT NULL,
nickname VARCHAR(50),
avatar_url VARCHAR(255),
bio TEXT,
create_time DATETIME NOT NULL,
update_time DATETIME NOT NULL,
INDEX idx_username (username)
);
2.2 好友关系表(Friendship)
CREATE TABLE Friendship (
id BIGINT PRIMARY KEY AUTO_INCREMENT,
user_id1 BIGINT NOT NULL,
user_id2 BIGINT NOT NULL,
status TINYINT NOT NULL COMMENT '0: pending, 1: accepted, 2: rejected',
create_time DATETIME NOT NULL,
update_time DATETIME NOT NULL,
UNIQUE KEY uk_user_pair (user_id1, user_id2),
INDEX idx_user1 (user_id1),
INDEX idx_user2 (user_id2)
);
2.3 动态表(Moment)
CREATE TABLE Moment (
moment_id BIGINT PRIMARY KEY AUTO_INCREMENT,
user_id BIGINT NOT NULL,
content TEXT NOT NULL,
location VARCHAR(255),
visibility TINYINT NOT NULL DEFAULT 0 COMMENT '0: public, 1: friends only, 2: private',
create_time DATETIME NOT NULL,
update_time DATETIME NOT NULL,
INDEX idx_user_id (user_id),
INDEX idx_create_time (create_time)
);
2.4 动态媒体表(MomentMedia)
CREATE TABLE MomentMedia (
media_id BIGINT PRIMARY KEY AUTO_INCREMENT,
moment_id BIGINT NOT NULL,
media_type TINYINT NOT NULL COMMENT '0: image, 1: video',
media_url VARCHAR(255) NOT NULL,
width INT,
height INT,
duration INT COMMENT 'for video in seconds',
create_time DATETIME NOT NULL,
INDEX idx_moment_id (moment_id)
);
2.5 点赞表(Like)
CREATE TABLE Like (
like_id BIGINT PRIMARY KEY AUTO_INCREMENT,
moment_id BIGINT NOT NULL,
user_id BIGINT NOT NULL,
create_time DATETIME NOT NULL,
UNIQUE KEY uk_moment_user (moment_id, user_id),
INDEX idx_moment_id (moment_id),
INDEX idx_user_id (user_id)
);
2.6 评论表(Comment)
CREATE TABLE Comment (
comment_id BIGINT PRIMARY KEY AUTO_INCREMENT,
moment_id BIGINT NOT NULL,
user_id BIGINT NOT NULL,
content TEXT NOT NULL,
parent_comment_id BIGINT COMMENT 'for reply',
create_time DATETIME NOT NULL,
update_time DATETIME NOT NULL,
INDEX idx_moment_id (moment_id),
INDEX idx_user_id (user_id),
INDEX idx_parent_comment_id (parent_comment_id)
);
3. 系统架构设计
朋友圈系统采用分层架构设计,包括客户端层、接入层、业务逻辑层、数据存储层和基础设施层。
3.1 各层详细说明
客户端层:
- 移动端APP:iOS和Android应用
- Web端:浏览器访问的网页版
接入层:
- Load Balancer:负载均衡,分发请求到不同的服务器
- API Gateway:API网关,负责请求路由、认证、限流等
业务逻辑层:
- 用户服务:处理用户注册、登录、个人信息管理等
- 好友服务:处理好友关系管理
- 动态服务:处理动态发布、获取等
- 互动服务:处理点赞、评论等
- 媒体服务:处理图片、视频等媒体文件的上传、处理和存储
- 通知服务:处理各种通知和推送
数据存储层:
- MySQL集群:存储用户信息、好友关系、动态内容等结构化数据
- Redis集群:缓存热点数据,如用户会话、好友列表、热门动态等
- MongoDB:存储一些非结构化或半结构化数据
- 对象存储:存储图片、视频等大文件,如AWS S3、阿里云OSS等
基础设施层:
- 消息队列:用于服务间的异步通信,如RabbitMQ、Kafka等
- 监控系统:监控系统运行状态,如Prometheus、Grafana等
- 日志系统:收集和分析系统日志,如ELK Stack
- CDN:内容分发网络,加速媒体文件的访问
4. 核心功能实现
4.1 发布动态流程
发布动态的具体实现步骤:
- 客户端收集用户输入的动态内容和媒体文件
- 先上传媒体文件到对象存储,获取媒体URL
- 将动态内容和媒体URL一起提交到后端
- 后端验证用户身份和动态内容
- 将动态信息保存到数据库
- 发送动态发布事件到消息队列
- 通知服务消费事件,向好友推送新动态通知
4.2 获取好友动态流程
获取好友动态的具体实现步骤:
- 客户端请求获取好友动态列表
- 后端先获取用户的好友列表(优先从缓存获取)
- 根据好友列表查询这些好友发布的动态(优先从缓存获取)
- 获取每个动态的媒体文件和互动数据(点赞、评论等)
- 将完整的动态列表返回给客户端
4.3 点赞/评论流程
点赞/评论的具体实现步骤:
- 客户端发送点赞或评论请求
- 后端验证用户身份和动态是否存在
- 将点赞或评论信息保存到数据库
- 更新缓存中的点赞数或评论数
- 发送点赞或评论事件到消息队列
- 通知服务消费事件,向动态发布者推送通知
5. 性能优化考虑
5.1 缓存策略
- 用户信息缓存:缓存用户基本信息,减少数据库查询
- 好友列表缓存:缓存用户的好友列表,避免频繁查询数据库
- 动态列表缓存:缓存热门动态和用户最近查看的动态
- 点赞/评论数缓存:缓存动态的点赞数和评论数,避免实时计算
- 媒体文件缓存:使用CDN加速媒体文件的访问
5.2 数据库优化
- 索引优化:为常用查询字段建立合适的索引
- 分库分表:对于大表如动态表、点赞表等进行分库分表
- 读写分离:主库负责写操作,从库负责读操作
- 数据冷热分离:将历史数据归档到归档库,减轻主库压力
5.3 服务优化
- 服务拆分:将系统拆分为多个微服务,提高系统的可维护性和可扩展性
- 异步处理:使用消息队列处理非实时性任务,如通知推送
- 限流措施:对API进行限流,防止系统被过多请求压垮
- 服务降级:在系统压力大时,可以降级一些非核心功能
6. 扩展性考虑
6.1 功能扩展
- 动态推荐:基于用户兴趣和行为,推荐可能感兴趣的动态
- 话题标签:支持为动态添加话题标签,方便用户发现相关内容
- 位置服务:支持基于位置的动态发现和推荐
- 内容审核:自动审核动态内容,过滤不当内容
- 数据分析:分析用户行为和动态内容,提供数据洞察
6.2 技术扩展
- 容器化部署:使用Docker和Kubernetes进行服务部署和管理
- 服务网格:使用Istio等服务网格技术管理服务间通信
- 云原生架构:采用云原生架构,充分利用云计算的优势
- 多区域部署:在不同区域部署服务,提高系统的可用性和访问速度
参考资源
思维导图
Interview AiBoxInterview AiBox — 面试搭档
不只是准备,更是实时陪练
Interview AiBox 在面试过程中提供实时屏幕提示、AI 模拟面试和智能复盘,让你每一次回答都更有信心。
AI 助读
一键发送到常用 AI
朋友圈系统设计涉及数据结构和系统架构两个方面。数据结构包括用户表、好友关系表、动态表、媒体表、点赞表和评论表等。系统架构采用分层设计,包括客户端层、接入层、业务逻辑层、数据存储层和基础设施层。核心功能包括发布动态、获取好友动态、点赞评论等。性能优化方面考虑了缓存策略、数据库优化和服务优化。系统设计还考虑了功能扩展和技术扩展,以适应未来的发展需求。
智能总结
深度解读
考点定位
思路启发
相关题目
请介绍C++11中引入的主要新特性
C++11引入了众多现代化特性,包括:1)自动类型推导(auto)简化了复杂类型声明;2)基于范围的for循环提高了遍历容器的便利性;3)智能指针(unique_ptr, shared_ptr, weak_ptr)提供了更安全的内存管理;4)Lambda表达式支持匿名函数定义;5)右值引用和移动语义优化了资源转移性能;6)nullptr作为明确的空指针表示;7)强类型枚举(enum class)避免命名空间污染;8)constexpr支持编译时计算;9)统一初始化语法({})适用于各种类型;10)using关键字提供更清晰的类型别名定义;11)可变参数模板增强了模板灵活性;12)线程支持库实现标准多线程编程;13)新容器(array, forward_list, unordered容器)和算法丰富了标准库功能。这些特性使C++更现代化、安全且易用。
请列举并解释进程间通信的方式。
进程间通信(IPC)是操作系统提供的重要机制,主要方式包括:管道(匿名/命名)、消息队列、共享内存、信号量、信号、套接字和文件映射。管道适用于父子进程通信;消息队列支持异步通信;共享内存是最快的IPC方式;信号量用于进程同步;信号适合异步通知;套接字最通用,可用于网络通信;文件映射支持数据持久化。不同方式各有优缺点,应根据具体场景选择。
请列举一些Linux常用命令及其用途
Linux常用命令按功能可分为八大类:文件和目录操作(ls, cd, cp, mv, rm)、文本处理(cat, grep, sed, awk)、系统信息管理(uname, top, df, free)、网络相关(ping, ssh, curl, netstat)、权限管理(chmod, chown, sudo)、进程管理(ps, kill, jobs)、搜索查找(find, locate, which)和压缩解压(tar, zip, gzip)。掌握这些命令是后端开发的基础技能,能够有效进行系统管理、文件处理、问题排查和日常开发工作。
请解释C++中虚函数的实现原理
C++中虚函数的实现原理主要依赖于虚函数表(vtable)和虚指针(vptr)。每个包含虚函数的类都有一个虚函数表,存储该类虚函数的地址;每个对象实例包含一个虚指针,指向其类的虚函数表。当通过基类指针或引用调用虚函数时,系统会通过虚指针找到虚函数表,再从表中获取实际要调用的函数地址,从而实现运行时多态。这种机制虽然有一定的性能开销,但为C++提供了强大的面向对象多态能力。
select,poll,epoll有什么区别
select、poll和epoll是三种I/O多路复用机制。select是最早的,有fd数量限制(1024),性能O(n);poll改进了select,移除了fd数量限制,但仍是O(n)性能;epoll是Linux特有的,性能O(1),支持大量连接,有水平触发和边缘触发两种模式。epoll通过回调机制和mmap内存共享实现了高效的事件通知,适合高并发场景,但不跨平台。select和poll适合少量连接或需要跨平台的场景。