Broadcom工程师面试题及答案.docxVIP

第PAGE页共NUMPAGES页

2026年Broadcom工程师面试题及答案

一、编程与算法题（5题，每题10分，共50分）

题目1：

编写一个函数，实现快速排序算法（QuickSort）。输入一个整数数组，输出排序后的数组。假设数组中不包含重复元素。

答案与解析：

快速排序是一种分治算法，通过选取一个“基准”元素，将数组划分为两个子数组，一个包含比基准小的元素，另一个包含比基准大的元素，然后递归地对子数组进行排序。

cpp

includevector

includeiostream

intpartition(std::vectorintarr,intlow,inthigh){

intpivot=arr[high];

inti=low-1;

for(intj=low;jhigh;j++){

if(arr[j]pivot){

i++;

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

}

}

std::swap(arr[i+1],arr[high]);

returni+1;

}

voidquickSort(std::vectorintarr,intlow,inthigh){

if(lowhigh){

intpi=partition(arr,low,high);