京东集团运维开发工程师面试题库及解析.docxVIP

第PAGE页共NUMPAGES页

2026年京东集团运维开发工程师面试题库及解析

一、编程语言与基础算法（5题，每题10分，共50分）

1.题目：

请实现一个函数，输入一个整数数组，返回其中出现次数超过一半的元素。假设数组非空，且一定存在这样的元素。

答案：

python

defmajority_element(nums):

count=0

candidate=None

fornuminnums:

ifcount==0:

candidate=num

count+=(1ifnum==candidateelse-1)

returncandidate

解析：

使用摩尔投票法，初始候选数为数组的第一个元素，遍历时遇到相同则计数加1，不同则减1。当计数为0时更换候选数。由于题目保证存在多数元素，最终候选数即为答案。

2.题目：

给定一个字符串，请判断它是否是一个有效的括号组合（只包含`()`、`[]`、`{}`）。

答案：

python

defisValid(s):

stack=[]

mapping={(:),[:],{:}}

forcharins:

ifcharinmapping:

stack.append(mapping[char])

elifnotstackorchar!=stac