2026年IT工程师面试题库及答案参考.docxVIP

第PAGE页共NUMPAGES页

2026年IT工程师面试题库及答案参考

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

题目1（Java）

java

请编写一个Java方法，实现判断一个整数是否为完全平方数。如果是，返回true；否则返回false。

例如：isPerfectSquare(16)返回true，isPerfectSquare(14)返回false。

答案1

java

publicbooleanisPerfectSquare(intnum){

if(num0){

returnfalse;

}

longsqrt=(long)Math.sqrt(num);

returnsqrtsqrt==num;

}

解析：该方法通过Math.sqrt获取数值的平方根，然后转换为long类型避免溢出，最后比较平方根的整数部分平方是否等于原数。时间复杂度为O(1)。

题目2（Python）

python

请实现一个函数，接收一个字符串参数，返回该字符串中所有唯一字符的列表（不区分大小写）。

例如：unique_chars(HelloWorld)返回[H,e,l,o,W,r,d]

答案2

python

defunique_chars(s):

lower_s=s.lower()

seen=set()

result=[]

forcharinlower_s:

ifchar.isalpha()andcharnotinseen:

seen.add(char)

result.append(char)

returnresult

解析：通过将字符串转为小写并遍历，使用集合记录已见字符，最后返回所有唯一字母字符。忽略非字母字符，时间复杂度为O(n)。

题目3（JavaScript）

javascript

请编写一个JavaScript函数，实现去除一个字符串中所有相邻重复字符的功能。

例如：removeDuplicates(aaabbbbcc)返回abcc

答案3

javascript

functionremoveDuplicates(s){

letstack=[];

for(letcharofs){

if(stack.length0stack[stack.length-1]===char){

stack.pop();

}else{

stack.push(char);

}

}

returnstack.join();

}

解析：使用栈结构处理字符串，遇到相邻重复字符时弹出栈顶元素。时间复杂度为O(n)，空间复杂度也为O(n)。

题目4（C++）

cpp

请实现一个C++函数，找出数组中和为特定值的最长子数组长度。

例如：findLongestSubarrayWithSum({1,2,3,4,5},9)返回3（子数组[2,3,4]）

答案4

cpp

includeunordered_map

includevector

usingnamespacestd;

intfindLongestSubarrayWithSum(constvectorintnums,inttarget){

unordered_mapint,intprefixSumMap;

prefixSumMap[0]=-1;

intmaxLength=0;

intcurrentSum=0;

for(inti=0;inums.size();++i){

currentSum+=nums[i];

if(prefixSumMap.find(currentSum-target)!=prefixSumMap.end()){

maxLength=max(maxLength,i-prefixSumMap[currentSum-target]);

}

if(prefixSumMap.find(currentSum)==prefixSumMap.end()){

prefixSumMap[currentSum]=i;

}

}

returnmaxLength;

}

解析：使用前缀和哈希表记录首次出现的位置，当currentSum-target存在于哈希表中时，表示存在和为target的子数组。时间复杂度为O(n)。

题目5（Go）

go

请编写一个Go函数，实现找出二叉搜索树中的第k个最小元素。

例如：kthSmallestTree(root,3)返回3（假设树中有[2,3,1,4]四个节点）

答案5

go

funckthSmallest(rootTreeNode,kint)in