2026年互联网公司CTO面试题及答案详解.docxVIP

第PAGE页共NUMPAGES页

2026年互联网公司CTO面试题及答案详解

一、系统设计题（共5题，每题20分）

1.设计一个高并发的短链接系统（20分）

题目描述：

你需要设计一个短链接系统，如`tinyurl`或`t.co`。用户输入长链接后，系统生成一个短链接并返回；点击短链接后，系统将用户重定向到原始的长链接。要求：

（1）短链接全局唯一，支持高并发访问；

（2）重定向过程需要缓存优化，避免每次都查询数据库；

（3）支持自定义短链接（如用户输入`/abc`）；

（4）系统需要统计短链接的点击次数。

答案与解析：

（1）短链接生成与唯一性

-使用`k=6`的Base62编码（26小写+26大写+10数字=62）将ID映射为短链接，如`123456`→`aBcDe`。ID可以是自增或Snowflake算法生成。

-数据库设计：

sql

CREATETABLEshort_links(

idBIGINTAUTO_INCREMENTPRIMARYKEY,

long_urlVARCHAR(2048)NOTNULL,

short_codeVARCHAR(7)NOTNULLUNIQUE,

clicksINTDEFAULT0,

created_atTIMESTAMPDEFAULTCURRENT_TIMESTAMP

);

-自定义短链接处理：检查输入的短码是否已存在，若存在则拒绝或提示冲突。

（2）高并发缓存优化

-使用`Redis`作为缓存层，将`short_code`→`long_url`的映射缓存，过期时间设为24小时。

-缓存穿透方案：若缓存未命中，先查询数据库，若存在则缓存并返回；若不存在则拒绝请求。

-分布式锁：在高并发场景下，生成短链接时使用分布式锁（如`Redis`的`SETNX`）防止ID冲突。

（3）分布式ID生成

-Snowflake算法：

java

longid=SnowflakeIdWorker.nextId();

其中：

-41位时间戳（毫秒级，可用69年）；

-10位数据中心ID（支持10个数据中心）；

-12位机器ID（支持4096台机器）；

-1位符号位（固定为0）。

（4）统计点击次数

-使用`Redis`的`INCR`命令实现原子性计数，或数据库触发器。

-性能优化：点击时异步更新缓存中的`clicks`字段，定时同步到数据库。

2.设计一个高并发的实时消息推送系统（20分）

题目描述：

设计一个类似`WebSocket`的实时消息推送系统，支持千万级用户同时在线。要求：

（1）支持单点登录（SSO），用户状态实时同步；

（2）消息需要支持按用户组（如部门、城市）批量推送；

（3）系统需要处理消息离线存储，用户上线后立即补发；

（4）消息推送需要保证可靠性，失败时重试。

答案与解析：

（1）单点登录与状态同步

-使用`JWT`进行认证，服务端存储用户会话信息在`Redis`中，过期时间设为30分钟。

-用户状态同步：通过`WebSocket`心跳机制（如每30秒发送`ping`帧），若客户端无响应则断开连接。

（2）消息推送架构

-核心组件：

-`MessageQueue`（如`Kafka`）：存储待推送消息；

-`WebSocketServer`（如`Nginx+WebSocket模块`）：处理长连接；

-`UserGroupService`：管理用户分组关系。

-推送逻辑：

java

//按组推送

ListStringusers=groupService.getUsersByGroup(department-1);

for(StringuserId:users){

sendMessage(userId,message);

}

（3）离线消息存储

-使用`Redis`的`List`或`MessageQueue`存储离线消息，用户上线后通过`WebSocket`拉取：

sql

--Redis存储

RPUSHoffline_messages:12345message_json;

（4）可靠性保证

-推送时记录状态（如`SENT`、`DELIVERED`），使用`Redlock`算法确保分布式事务一致性。

-重试机制：消息推送失败后，入队`DeadLetterQueue`，定时重试或记录日志。

3.设计一个高并发的分布式计数器系统（20分）

题目描述：

设计一个类似`Prometheus`的分布式计数器系统，支持多个节点同时计数。要求：

（1）计数器支持全局唯一（如`total_requests`）；

（2）支持分桶统计（如按API接口统计请求量）；

（