重庆IT企业技术面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年重庆IT企业技术面试题集

一、编程基础（3题，每题20分，共60分）

题目1（20分）

请使用Python语言实现一个函数，输入为一个正整数n，输出为1到n的所有奇数之和。要求不使用循环，仅使用递归实现。

python

defsum_odd(n):

请在此处填写代码

题目2（20分）

实现一个二叉树的中序遍历算法。可以采用递归或迭代方式，要求返回遍历结果的列表。

python

classTreeNode:

def__init__(self,val=0,left=None,right=None):

self.val=val

self.left=left

self.right=right

definorder_traversal(root):

请在此处填写代码

题目3（20分）

编写一个函数，输入为一个字符串，输出为该字符串中所有单词的长度列表。假设单词之间由单个空格分隔。

python

defword_lengths(s):

请在此处填写代码

二、数据库（2题，每题25分，共50分）

题目4（25分）

假设你正在为重庆某电商平台设计数据库表结构。请设计用户表(user)和订单表(order)的主从关系，并说明以下需求：

1.用户表包含用户ID、用户名、注册时间三个字段

2.订单表包含订单ID、用