贵州地区国家电网2025秋招一批计算机类岗位面试模拟题及答案.docxVIP

第PAGE页共NUMPAGES页

贵州地区国家电网2025秋招一批计算机类岗位面试模拟题及答案

一、编程能力测试（共3题，每题10分）

1.题目：

编写一个Python函数，实现将十进制数转换为二进制字符串。要求：

-输入参数为正整数`n`。

-输出为二进制字符串，例如输入`9`，输出`1001`。

-不能使用内置的`bin()`函数。

答案：

python

defdec_to_bin(n):

ifn==0:

return0

result=

whilen0:

remainder=n%2

result=str(remainder)+result

n=n//2

returnresult

解析：

通过不断除以2并取余数，将余数从后往前拼接，实现十进制转二进制。关键点在于处理`n==0`的边界情况。

2.题目：

给定一个字符串`s`，统计其中最长的无重复字符子串的长度。例如：

-输入`abcabcbb`，输出`3`（对应`abc`）。

-输入`bbbbb`，输出`1`。

答案：

python

deflongest_unique_substring(s):

left=0

max_len=0

char_set=set()

forrightinrange(len(s)):

whiles[right]inchar_set:

char_set.remove(s[left])

left+=1

char_set.add(s[right])

max_len=max(max_len,right-left+1)

returnmax_len

解析：

使用滑动窗口技术，`left`和`right`分别表示窗口的左右边界。当遇到重复字符时，移动`left`并删除`char_set`中的字符，直到窗口内无重复字符。每次更新`max_len`。

3.题目：

实现一个LRU（LeastRecentlyUsed）缓存，支持`get`和`put`操作。缓存容量为`capacity`。例如：

-`LRU([1,2],2)`：

-`get(1)`→返回`1`，缓存为`[1,2]`。

-`put(3,3)`→缓存为`[2,3]`（容量不足，删除`1`）。

-`get(2)`→返回`2`。

答案：

python

classLRUCache:

def__init__(self,capacity:int):

self.capacity=capacity

self.cache={}

self.order=[]

defget(self,key:int)-int:

ifkeynotinself.cache:

return-1

self.order.remove(key)

self.order.append(key)

returnself.cache[key]

defput(self,key:int,value:int)-None:

ifkeyinself.cache:

self.order.remove(key)

eliflen(self.cache)=self.capacity:

oldest_key=self.order.pop(0)

delself.cache[oldest_key]

self.cache[key]=value

self.order.append(key)

解析：

使用哈希表`cache`存储键值对，`order`列表记录访问顺序。`get`操作将键移到末尾表示最近使用，`put`操作在键存在时移除，若超出容量则删除最久未使用的键。

二、系统设计测试（共2题，每题15分）

1.题目：

设计一个贵州地区国家电网用户用电量监控系统的基本架构。要求：

-支持百万级用户实时数据采集。

-数据存储支持7天历史数据查询。

-高可用，故障自动切换。

答案：

系统架构：

1.数据采集层：

-每个用户电表安装智能采集终端（支持NB-IoT/4G），每分钟上报一次数据。

-数据通过MQTT协议传输到边缘网关，网关负责初步聚合后上传至云平台。

2.数据传输层：

-使用Kafka集群作为消息队列，处理高并发数据流。

-贵州地区可部署3个Kafka分区，保证数据不丢失。

3.数据存储层：

-使用InfluxDB存储时序数据，支持高并发写入和快速查询。

-关键指标（如日用电量）可同步到Redis缓存，加速查询。

4.计算与查询层：

-使用Elasticsearch支持7天历史数据模糊查询。

-非高峰时段使用HadoopMapR