2026年IT行业实习生选拔面试技巧及题目解析.docxVIP

第PAGE页共NUMPAGES页

2026年IT行业实习生选拔面试技巧及题目解析

一、编程能力测试（共5题，每题10分，总分50分）

1.题目：

请使用Python编写一个函数，实现将输入的十六进制字符串转换为十进制整数。例如，输入`1A3F`，输出`6719`。要求：

-忽略输入字符串前后的空格。

-若输入非法（如`1ZFF`），函数应返回`None`。

答案：

python

defhex_to_decimal(hex_str):

try:

returnint(hex_str.strip(),16)

exceptValueError:

returnNone

解析：

-`strip()`方法去除字符串首尾空格。

-`int(...,16)`将十六进制转换为十进制，若输入非法会抛`ValueError`。

-返回`None`作为错误处理。

2.题目：

用Java实现一个方法，检查输入字符串是否为有效的括号组合（如`()[]{}`为真，`(]`为假）。要求：

-支持四种括号：`()`,`[]`,`{}`。

-时间复杂度O(n)。

答案：

java

importjava.util.Stack;

publicclassBracketChecker{

publicstaticbooleanisValid(Strings){

StackCharacterstack=newStack();

for(charc:s.toCharArray()){

if(c==(||c==[||c=={){

stack.push(c);

}elseif(c==)stack.isEmpty()||c==]stack.peek()!=[||c==}stack.peek()!={){

returnfalse;

}else{

stack.pop();

}

}

returnstack.isEmpty();

}

}

解析：

-使用栈结构，左括号入栈，右括号与栈顶匹配。

-顺序错误或栈未空则返回`false`。

3.题目：

请用C++实现快速排序算法，输入一个整数数组，返回排序后的数组。例如：输入`{3,1,4,1,5}`，输出`{1,1,3,4,5}`。

答案：

cpp

includevector

usingnamespacestd;

intpartition(vectorintarr,intl,intr){

intpivot=arr[r];

inti=l-1;

for(intj=l;jr;j++){

if(arr[j]=pivot){

i++;

swap(arr[i],arr[j]);

}

}

swap(arr[i+1],arr[r]);

returni+1;

}

vectorintquickSort(vectorintarr,intl,intr){

if(lr){

intp=partition(arr,l,r);

quickSort(arr,l,p-1);

quickSort(arr,p+1,r);

}

returnarr;

}

解析：

-分治思想：选取基准值（末尾元素），分区后递归排序。

-时间复杂度O(nlogn)，最坏O(n2)。

4.题目：

用JavaScript实现一个函数，将一个字符串中的所有单词首字母大写。例如，输入`helloworld`，输出`HelloWorld`。

答案：

javascript

functioncapitalizeWords(str){

returnstr.split().map(word=word.charAt(0).toUpperCase()+word.slice(1)).join();

}

解析：

-分割字符串，首字母大写后合并。

-注意空格处理，避免多首字母。

5.题目：

请用Go实现一个简单的LRU（最近最少使用）缓存，支持`get(key)`和`put(key,value)`操作。缓存容量为3。

答案：

go

typeLRUCachestruct{

capacityint

cachemap[int]list.Element

lruListlist.List

}

typeentrystruct{

keyint

valueint

}

funcConstructor(capacityint)LRUCache{

returnLRUCach