2026年某知名科技公司软件工程师招聘算法编程笔试题.docxVIP

第PAGE页共NUMPAGES页

2026年某知名科技公司软件工程师招聘算法编程笔试题

一、编程实现题（共3题，每题15分，总分45分）

题目1（15分）：

编写一个函数，实现将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母，其他字符保持不变。

示例输入：`Hello,World!123`

示例输出：`hELLO,wORLD!123`

要求：

1.不能使用Python内置的`swapcase()`方法。

2.输入字符串长度不超过1000。

3.时间复杂度要求为O(n)。

提示：

-可以利用ASCII码表中的大小写字母差值（32）进行转换。

题目2（15分）：

设计一个无重复元素的数组`nums`，实现一个函数`findTargetSum(nums,target)`，判断是否存在两个不同的索引`i`和`j`，满足`nums[i]+nums[j]==target`。

示例输入：`nums=[2,7,11,15]`,`target=9`

示例输出：`True`（因为`2+7=9`）

要求：

1.不能使用额外的数据结构（如哈希表）。

2.时间复杂度要求为O(n2)。

3.如果`nums`中存在重复元素，可以返回任意一对满足条件的索引。

提示：

-可以使用双重循环遍历所有可能的数对。

题目3