OC算法面试题及详细答案（实战版）.docxVIP

OC算法面试题及详细答案（实战版）

本套题目为iOS/OC开发岗位面试高频算法题，覆盖数组、字符串、链表、递归、排序、哈希等核心考点，难度贴合初中级开发面试，答案采用工程化思路编写，无书面化模板，适配实际面试答题场景。

一、基础算法题（入门必考）

1、字符串反转（手写实现，禁止调用系统reverse方法）

题目描述：输入一段普通字符串，返回完全反转后的字符串，例如输入@abc123，输出@321cba。

解题思路：利用字符数组首尾双指针，首尾字符交换，指针向中间靠拢，直到指针相遇，时间复杂度O(n)，空间复杂度O(n)。OC中字符串不可变，需先转为字符数组操作。

参考答案：

objective-c

+(NSString*)reverseString:(NSString*)str{

//空值容错处理

if(!str||str.length==0){

return@;

}

//转为可变字符数组

NSMutableArray*charArr=[NSMutableArrayarray];

for(NSIntegeri=0;istr.length;i++){

[charArraddObject:[strsubstringWithRange:NSMakeRa