2025年软件开发工程师初级面试题集.docxVIP

第PAGE页共NUMPAGES页

2025年软件开发工程师初级面试题集

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

题目1：字符串反转

题目描述：

编写一个函数，实现输入一个字符串，输出该字符串的反转结果。例如输入`hello`，输出`olleh`。

要求：

1.不能使用现成的反转函数（如JavaScript的`split().reverse().join()`或Python的`[::-1]`）。

2.空间复杂度尽可能低。

答案：

javascript

functionreverseString(s){

letresult=;

for(leti=s.length-1;i=0;i--){

result+=s[i];

}

returnresult;

}

python

defreverse_string(s):

return.join(s[i]foriinrange(len(s)-1,-1,-1))

题目2：斐波那契数列

题目描述：

实现一个函数，计算斐波那契数列的第n项。斐波那契数列定义：第0项为0，第1项为1，后续每一项为前两项之和。

要求：

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

2.不能使用递归。

答案：

javascript

functionfibonacci(n){

if(n=0)return0;

if(n===1)return1;

leta=0,b=1,sum=0;

for(leti=2;i=n;i++){

sum=a+b;

a=b;

b=sum;

}

returnsum;

}

python

deffibonacci(n):

ifn=0:

return0

a,b=0,1

for_inrange(2,n+1):

a,b=b,a+b

returnb

题目3：合并两个有序数组

题目描述：

给定两个有序数组`nums1`和`nums2`，合并成一个有序数组。假设`nums1`的长度为`m`，`nums2`的长度为`n`，且`nums1`的长度足够容纳两个数组的合并结果（即`nums1`的长度为`m+n`）。

要求：

1.只使用`nums1`作为合并后的数组，不额外分配空间。

2.时间复杂度为O(m+n)。

答案：

javascript

functionmergeSortedArrays(nums1,m,nums2,n){

letp1=m-1,p2=n-1,p=m+n-1;

while(p1=0p2=0){

if(nums1[p1]nums2[p2]){

nums1[p]=nums1[p1];

p1--;

}else{

nums1[p]=nums2[p2];

p2--;

}

p--;

}

//将nums2剩余部分复制到nums1

while(p2=0){

nums1[p]=nums2[p2];

p2--;

p--;

}

}

python

defmerge_sorted_arrays(nums1,m,nums2,n):

p1,p2,p=m-1,n-1,m+n-1

whilep1=0andp2=0:

ifnums1[p1]nums2[p2]:

nums1[p]=nums1[p1]

p1-=1

else:

nums1[p]=nums2[p2]

p2-=1

p-=1

#复制nums2剩余部分

nums1[:p2+1]=nums2[:p2+1]

题目4：判断回文数

题目描述：

编写一个函数，判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都相同的整数。

要求：

1.不将整数转为字符串。

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

答案：

javascript

functionisPalindrome(x){

if(x0||(x%10===0x!==0))returnfalse;

letreversed=0;

while(xreversed){

reversed=reversed*10+x%10;

x=Math.floor(x/10);

}

//当数字长度为奇数时，可以通过reversed/10去除中间的数字

returnx===reversed||x===Math.floor(reversed/10);

}

python

defis_palindrome