京东集团游戏程序员笔试编程考试题集含答案.docxVIP

第PAGE页共NUMPAGES页

2026年京东集团游戏程序员笔试编程考试题集含答案

一、编程基础（共3题，每题10分，总分30分）

1.（10分）

编写一个函数，接收一个正整数`n`，返回`n`的阶乘值。要求使用递归方式实现。

2.（10分）

给定一个字符串`s`，编写代码将其反转并返回。例如，输入`hello`，输出`olleh`。

3.（10分）

实现一个函数，判断一个整数是否为素数。若为素数，返回`true`；否则返回`false`。

二、数据结构（共4题，每题12分，总分48分）

1.（12分）

编写代码实现二叉树的前序遍历（根-左-右）。假设二叉树节点定义如下：

cpp

structTreeNode{

intval;

TreeNodeleft;

TreeNoderight;

TreeNode(intx):val(x),left(nullptr),right(nullptr){}

};

2.（12分）

实现一个函数，检查链表是否存在环。若存在环，返回`true`；否则返回`false`。假设链表节点定义如下：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

3.（12分）

编写代码实现快速排