2026年程序员某软件公司面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年程序员某软件公司面试题及答案

一、编程语言基础（共5题，每题10分，总分50分）

1.题目：

请用Python编写一个函数，接收一个字符串参数，返回该字符串中所有单词的倒序排列（单词之间用空格分隔）。例如，输入`HelloWorld`，输出`WorldHello`。要求考虑空格和标点符号的影响。

答案：

python

defreverse_words(s):

words=s.split()

reversed_words=.join(words[::-1])

returnreversed_words

解析：

-`split()`默认按空白字符分割字符串，忽略连续空格。

-`words[::-1]`将单词列表反转。

-`.join(...)`将反转后的单词列表用空格连接成字符串。

2.题目：

请用Java实现一个方法，检查一个整数是否为“快乐数”（每次将数字的每个位平方和计算，若最终结果为1则为快乐数）。例如，19是快乐数：12+92=82，82+22=68，62+82=100，12+02+02=1。

答案：

java

publicbooleanisHappy(intn){

SetIntegerseen=newHashSet();

while(n!=1!seen.contains(n)){

seen.add(n);

intsum=0;

while(n0){

intdigit=n%10;

sum+=digitdigit;

n/=10;

}

n=sum;

}

returnn==1;

}

解析：

-使用`HashSet`记录已计算的平方和，避免无限循环。

-若平方和为1，返回`true`；否则循环终止。

3.题目：

请用C++编写一个函数，计算一个链表的中间节点。假设链表节点定义如下：

cpp

structListNode{

intval;

ListNodenext;

ListNode(intx):val(x),next(nullptr){}

};

答案：

cpp

ListNodemiddleNode(ListNodehead){

ListNodeslow=head;

ListNodefast=head;

while(fastfast-next){

slow=slow-next;

fast=fast-next-next;

}

returnslow;

}

解析：

-快慢指针法：慢指针每次移动1步，快指针每次移动2步。

-当快指针到达末尾时，慢指针位于中间。

4.题目：

请用JavaScript实现一个函数，将一个罗马数字转换为整数。罗马数字仅包含`I`（1）、`V`（5）、`X`（10）、`L`（50）、`C`（100）、`D`（500）、`M`（1000）。

答案：

javascript

functionromanToInt(s){

constromanMap={I:1,V:5,X:10,L:50,C:100,D:500,M:1000};

lettotal=0;

for(leti=0;is.length;i++){

constcurrent=romanMap[s[i]];

constnext=romanMap[s[i+1]];

if(nextcurrentnext){

total-=current;

}else{

total+=current;

}

}

returntotal;

}

解析：

-从左到右遍历罗马数字，若当前字符小于下一个字符，则减去当前值；否则加上当前值。

5.题目：

请用Go语言实现一个函数，检查一个字符串是否为回文（忽略大小写和标点符号）。例如，`Aman,aplan,acanal:Panama`是回文。

答案：

go

import(

strings

unicode

)

funcisPalindrome(sstring)bool{

filtered:=strings.Map(func(rrune)rune{

if!unicode.IsLetter(r)!unicode.IsDigit(r){

return-1

}

returnunicode.ToLower(r)

},s)

left,right:=0,len(filtered)-1

forleftright{

iffiltered[left