- 4
- 0
- 约6.31千字
- 约 18页
- 2026-04-04 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年软件工程师面试题及答案要点
一、编程语言基础(3题,每题10分,共30分)
1.题目:
请用Java编写一个方法,判断一个字符串是否为回文(正序和倒序相同)。要求:不使用额外的字符串或数组,时间复杂度不超过O(n/2)。
答案要点:
java
publicbooleanisPalindrome(Strings){
if(s==null||s.length()2)returntrue;
intleft=0,right=s.length()-1;
while(leftright){
charleftChar=s.charAt(left);
charrightChar=s.charAt(right);
if(!Character.isLetterOrDigit(leftChar)){
left++;
}elseif(!Character.isLetterOrDigit(rightChar)){
right--;
}else{
if(Character.toLowerCase(leftChar)!=Character.toLowerCase(rightChar)){
returnfalse;
}
left++;
right--;
}
}
ret
原创力文档

文档评论(0)