数据面试题及创新思维能力考察含答案.docxVIP

第PAGE页共NUMPAGES页

2026年数据面试题及创新思维能力考察含答案

一、编程与算法题（共5题，每题8分，总分40分）

地域/行业背景：互联网、金融风控（针对上海、深圳等一线科技金融城市）

1.数组去重（8分）

题目：

给定一个包含重复元素的整数数组`arr`，请返回一个去重后的数组，要求时间复杂度O(n)，空间复杂度O(1)。例如：输入`[1,2,2,3,4,4,5]`，输出`[1,2,3,4,5]`。

要求：

-不能使用额外的数据结构（如哈希表）。

-考虑边界情况（空数组、单元素数组）。

答案与解析：

python

defremove_duplicates(arr):

ifnotarr:

return[]

双指针法：慢指针指向当前有效数组的末尾

slow=0

forfastinrange(1,len(arr)):

ifarr[fast]!=arr[slow]:

slow+=1

arr[slow]=arr[fast]

returnarr[:slow+1]

解析：

-双指针思路：快指针（`fast`）遍历数组，慢指针（`slow`）指向已去重数组的末尾。当快指针发现新元素时，将其覆盖到慢指针位置，并移动慢指针。最终返回前`slow+1`个元素。

-空间复杂度O(1)：仅使用常数额外空间。

-时间复杂度O(n)：每个元素最多被访问两次。

2.快速幂算法（8分）

题目：

实现快速幂算法，计算`base^exponentmodmod`（即`(base的exponent次方对mod取余)`），要求时间复杂度O(logexponenent)。例如：`pow(2,10,1000)=24`。

要求：

-不能使用内置的`pow`函数。

-处理负指数（返回浮点数）。

答案与解析：

python

defquick_pow(base,exponent,mod):

ifexponent0:

returnquick_pow(1/base,-exponent,mod)

result=1

whileexponent:

ifexponent1:

result=(resultbase)%mod

base=(basebase)%mod

exponent=1

returnresult

解析：

-分治思想：将指数拆分为二进制形式（如`10=1010`），仅对幂次为1的位进行乘法。

-负指数处理：转换为`1/base`的正指数计算。

-模运算优化：每步计算前取模，防止溢出。

二、系统设计题（共2题，每题15分，总分30分）

地域/行业背景：电商、物流（针对杭州、京东等头部企业）

3.设计实时订单监控系统（15分）

题目：

设计一个实时订单监控系统，要求：

-支持高并发写入（每秒1万+订单）。

-提供订单状态查询（如“待付款”“已发货”）。

-能够统计特定时间窗口内的订单量。

要求：

-说明核心组件（如Kafka、Redis、HBase等）。

-考虑数据一致性和容错性。

答案与解析：

核心架构：

1.数据采集层：

-使用Kafka作为消息队列，处理高并发订单写入，保证数据不丢失。

-每个订单为一条JSON日志，包含`order_id`、`status`、`timestamp`等字段。

2.数据处理层：

-Redis：缓存热点订单状态，支持毫秒级查询。

-HBase：存储全量订单数据，支持按`status`和`timestamp`索引。

3.统计服务：

-使用Flink实时计算时间窗口内的订单量，输出到Prometheus供可视化监控。

关键考虑：

-数据一致性：Kafka事务保证写入不丢失，HBase行锁避免并发写入冲突。

-容错性：Kafka集群部署，HBase多副本分片。

4.设计高可用分布式计数器（15分）

题目：

设计一个支持全局唯一计数的分布式计数器，要求：

-支持多节点并发自增（如每秒100万+自增请求）。

-计数器重启后能恢复到最新值。

-高可用且可水平扩展。

要求：

-说明选型（如ZooKeeper、RedisCluster）。

-考虑分布式锁的实现。

答案与解析：

方案一：RedisCluster+Lua脚本

1.RedisCluster：

-使用RedisCluster分片，每个分片存储一部分计数器。

-计数器键名如`counter:order_id`，值为主键自增ID。

2.Lua脚本优化：

lua

localkey=KEYS[1]