后端工程师笔试题与参考答案(某大型集团公司)巩固策略精析(2026年).docxVIP

招聘后端工程师笔试题与参考答案(某大型集团公司)应考难点

一、数据结构与算法

1.1二叉树的操作题

题目：给定一颗二叉树，根节点的值为1，左子树的构造方式为：将节点的值乘以2，右子树的构造方式为：将节点的值乘以3。给定节点编号为5，求其左子节点的值。

答案：

节点5的左子节点值为5×2=10。

1.2链表的循环节点处理

题目：给定一个链表，链表中包含一个循环节点，其值为1000。已知链表的长度为1000，且链表的头节点的值为10。求链表中循环节点的前一个节点的值。

答案：

链表的长度为1000，说明循环节点是从链表头节点开始的第1000个节点。因此循环节点的前一个节点是链表的第999个