2026年计算机编程面试题模拟测试.docxVIP

第PAGE页共NUMPAGES页

2026年计算机编程面试题模拟测试

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

题目1（Java基础）：

编写一个Java方法，实现将一个字符串中的所有空格替换为`%20`。假设字符串的长度足够容纳替换后的结果，且输入字符串只包含字母和空格。

示例输入：`HelloWorld`

示例输出：`Hello%20World`

要求：

1.不能使用Java自带的`replace`方法。

2.时间复杂度不超过O(n)。

题目2（C++基础）：

用C++实现一个函数，检查一个整数是否为完全平方数。如果是，返回`true`；否则返回`false`。

示例输入：`16`

示例输出：`true`

示例输入：`14`

示例输出：`false`

要求：

1.不能使用库函数，如`sqrt`。

2.空间复杂度为O(1)。

题目3（Python基础）：

编写一个Python函数，接受一个列表作为参数，返回列表中所有奇数的平方和。

示例输入：`[1,2,3,4,5]`

示例输出：`35`（即12+32+52=1+9+25=35）

要求：

1.不能使用列表推导式。

2.忽略列表中的负数。

二、数据结构与算法（5题，每题15分，共75分）

题目4（链表操作-Java/C++）：

给定一个单链表，反转链表