2026年IT技术工程师面试题集.docxVIP

第PAGE页共NUMPAGES页

2026年IT技术工程师面试题集

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

题目1（Java编程基础）

题目：请编写一个Java方法，实现判断一个整数是否为完全平方数。如果是，返回true；否则返回false。要求不使用任何外部库。

答案：

java

publicbooleanisPerfectSquare(intnum){

if(num0){

returnfalse;

}

intleft=0,right=num;

while(left=right){

longmid=left+(right-left)/2;

longsquare=midmid;

if(square==num){

returntrue;

}elseif(squarenum){

left=(int)(mid+1);

}else{

right=(int)mid-1;

}

}

returnfalse;

}

解析：该题目考察Java编程基础和算法能力。正确答案需要实现二分查找算法来判断一个数是否为完全平方数。首先排除负数情况，然后使用二分查找在0到num之间查找平方等于num的整数。时间复杂度为O(logn)，空间复杂度为O(1)。面试官可能会追问优化方案，如直接使用Math.sqrt(num)取整比较，但题目要求不使用外部库，因此需要手动实现二分查找。

题目2（Python编程基础）

题目：请编写一个Python函数，接收一个字符串参数，返回该字符串中所有唯一字符的列表。如果输入为空，返回空列表。

答案：

python

defunique_chars(s):

ifnots:

return[]

char_set=set()

result=[]

forcharins:

ifcharnotinchar_set:

char_set.add(char)

result.append(char)

returnresult

解析：该题目考察Python编程基础和算法设计能力。正确答案需要使用集合(set)来记录已经出现过的字符，然后遍历字符串，只将未出现过的新字符添加到结果列表中。这种方法可以确保每个字符只被添加一次，时间复杂度为O(n)，空间复杂度为O(n)。面试官可能会关注代码的简洁性，可以进一步优化为一行代码：`returnlist(set(s))`，但这样会改变字符顺序，不符合题目要求。

题目3（C++编程基础）

题目：请实现一个C++函数，接收两个整数n和m，返回它们的最大公约数(GCD)。要求使用辗转相除法。

答案：

cpp

intgcd(intn,intm){

if(m==0){

returnn;

}

returngcd(m,n%m);

}

解析：该题目考察C++编程基础和数学算法知识。正确答案需要使用欧几里得算法（辗转相除法）来计算最大公约数。基本思想是：gcd(a,b)=gcd(b,a%b)，当b为0时，gcd(a,0)=a。递归实现简洁高效，时间复杂度为O(logmin(n,m))。面试官可能会要求非递归实现或解释算法原理。

题目4（JavaScript编程基础）

题目：请编写一个JavaScript函数，接收一个数组作为参数，返回一个新数组，其中包含原数组中所有不重复的元素。要求保持原数组的顺序。

答案：

javascript

functionuniqueArray(arr){

constseen=newSet();

constresult=[];

for(constitemofarr){

if(!seen.has(item)){

seen.add(item);

result.push(item);

}

}

returnresult;

}

解析：该题目考察JavaScript编程基础和算法设计能力。正确答案需要使用Set数据结构来记录已经出现过的元素，然后遍历原数组，只将未出现过的元素添加到结果数组中。这种方法可以保持元素顺序，时间复杂度为O(n)，空间复杂度为O(n)。面试官可能会比较不同实现方法的优劣，如使用filter和indexOf的组合，但会存在性能问题。

题目5（C#编程基础）

题目：请编写一个C#方法，接收一个字符串参数，返回该字符串的子字符串，其中包含所有连续重复的字符。例如，输入aaabbbcc返回aaabbbcc，输入abba返回aabb。

答案：

csharp

publicstringconsecutiveDuplicates(strings){

if