2026年广州IT行业技术面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年广州IT行业技术面试题及答案

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

1.题目：

编写一个函数，实现将字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。不使用内置函数（如`swapcase`），要求手动实现。

答案：

python

deftoggle_case(s:str)-str:

result=[]

forcharins:

ifa=char=z:

result.append(chr(ord(char)-32))

elifA=char=Z:

result.append(chr(ord(char)+32))

else:

result.append(char)

return.join(result)

示例

print(toggle_case(HelloWorld!))#输出：hELLOwORLD!

解析：

-遍历字符串中的每个字符，判断其ASCII码范围。

-大写字母`A`到`Z`的ASCII码为65-90，小写字母`a`到`z`为97-122。

-通过`ord()`获取字符ASCII码，大写字母减去32得到对应小写字母，小写字母加上32得到对应大写字母。

-非字母字符保持不变。

2.题目：

给定一个链表，判断链表中是否存在环。如果存在，返回`True`；否则返回`False`。

答案：

python

classListNode:

def__init__(self,x):

self.val=x

self.next=None

defhas_cycle(head:ListNode)-bool:

slow=head

fast=head

whilefastandfast.next:

slow=slow.next

fast=fast.next.next

ifslow==fast:

returnTrue

returnFalse

解析：

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

-若链表存在环，快慢指针最终会相遇；否则快指针会到达链表末尾。

3.题目：

实现一个二叉树的前序遍历（根-左-右），不使用递归。

答案：

python

classTreeNode:

def__init__(self,x):

self.val=x

self.left=None

self.right=None

defpreorder_traversal(root:TreeNode)-List[int]:

ifnotroot:

return[]

stack,result=[root],[]

whilestack:

node=stack.pop()

result.append(node.val)

ifnode.right:

stack.append(node.right)

ifnode.left:

stack.append(node.left)

returnresult

解析：

-前序遍历顺序为根-左-右，使用栈模拟递归过程。

-先压入右子节点再压入左子节点，这样弹出时顺序为左-右。

4.题目：

实现快速排序算法，要求使用原地排序（不额外分配数组空间）。

答案：

python

defquick_sort(arr:List[int],low:int,high:int)-None:

iflowhigh:

pivot=partition(arr,low,high)

quick_sort(arr,low,pivot-1)

quick_sort(arr,pivot+1,high)

defpartition(arr:List[int],low:int,high:int)-int:

pivot=arr[high]

i=low-1

forjinrange(low,high):

ifarr[j]=pivot:

i+=1

arr[i],arr[j]=arr[j],arr[i]

arr[i+1],arr[high]=arr[high],arr[i+1]

returni+1

解析：

-选择最后一个元素作为基准（pivot），将小于等于基准的元素移到左边，大于基准的元素移到右边。

-递归对左右子区间进行排序。

5.题目：

编写一个函数，实现判断一个整数是否为完全平方数。例如，`1,4,9`是完全平方数，`2,3,10`不是。

答案：

python

defis_perfect_squar