苹果工程师招聘笔试面试攻略.docxVIP

第PAGE页共NUMPAGES页

2026年苹果工程师招聘笔试面试攻略

一、编程语言与数据结构（15分，共5题）

1.编程题（3分）

题目：请用C语言实现一个函数，输入一个正整数n，返回其二进制表示中1的个数。例如，输入5（二进制101），返回2。

答案：

c

intcountOnes(intn){

intcount=0;

while(n){

count+=n1;

n=1;

}

returncount;

}

解析：利用位运算，每次右移一位并统计最低位的1的个数，直到n为0。时间复杂度O(logn)。

2.数据结构题（3分）

题目：给定一个无重复元素的数组，请设计一个算法，找到其中和最大的三个数的乘积。例如，输入[1,2,3,4]，返回24（342）。

答案：

c

intmaxProduct(intnums,intsize){

intmax1=max2=max3=INT_MIN;

intmin1=min2=INT_MAX;

for(inti=0;isize;i++){

if(nums[i]max1){

max3=max2;

max2=max1;

max1=nums[i];

}elseif(nums[i]max2){

max3=max2;

max2=nums[i];

}elseif(nums[i]max3){

max3=nums[i];

}

if(nums[i]min1){

min2=min1;

min1=nums[i];

}elseif(nums[i]min2){

min2=nums[i];

}

}

returnfmax(max1max2max3,max1min1min2);

}

解析：最大乘积可能是三个最大数的乘积，也可能是最大的数与两个最小的负数的乘积。需同时维护三个最大数和两个最小数。

3.算法题（3分）

题目：请实现一个函数，将一个字符串中的所有大写字母转换为小写字母。例如，输入HelloWorld，输出helloworld。

答案：

c

voidtoLowerCase(chars){

if(!s)return;

for(inti=0;s[i];i++){

if(s[i]=As[i]=Z){

s[i]+=a-A;

}

}

}

解析：遍历字符串，若字符是大写字母，则减去A到a的差值。

4.动态规划题（3分）

题目：给定一个包含非负整数的数组，你的任务是找到一条从数组第一个元素到最后一个元素的路径，使得路径上的数字之和最大。路径中的数字可以不连续。例如，输入[2,7,9,3,1]，输出12（2+9+1）。

答案：

c

intmaxPathSum(intnums,intsize){

intdp[size];

dp[0]=nums[0];

for(inti=1;isize;i++){

dp[i]=fmax(nums[i],dp[i-1]+nums[i]);

}

intmaxSum=dp[0];

for(inti=1;isize;i++){

maxSum=fmax(maxSum,dp[i]);

}

returnmaxSum;

}

解析：动态规划dp[i]表示以i结尾的最大路径和，递推关系为dp[i]=max(nums[i],dp[i-1]+nums[i])。

5.链表题（3分）

题目：请实现一个函数，判断一个链表是否为回文链表。例如，输入1-2-2-1，返回true。

答案：

c

boolisPalindrome(structListNodehead){

if(!head||!head-next)returntrue;

structListNodeslow=head,fast=head,prev=NULL;

while(fastfast-next){

fast=fast-next-next;

structListNodetemp=slow-next;

slow-next=prev;

prev=slow;

slow=temp;

}

if(fast)slow=slow-next;

while(prevslow){

if(prev-val!=slow-val)returnfalse;

prev=prev-next;

slow=slow-next;

}

returntr