ios面试题及答案

iOS面试题-总览包含一些比较典型的综合问题， 问题与答案清晰明了，如果有什么问题欢迎私信讨论！

题目：

1 OC里用到集合类是什么？

基本类型为：NSArray，NSSet以及NSDictionary

可变类型为：NSMutableArray，NSMutableSet以及NSMutableDictionary

2. 用OC写一个快速排序

   -(void)quickSortWithArray:(NSMutableArray *)aData left:(NSInteger)left right:(NSInteger)right{

    if (right > left) {

        NSInteger i = left;

        NSInteger j = right + 1;

        while (true) {

            while (i+1 < [aData count] && [aData objectAtIndex:++i] < [aData objectAtIndex:left]) ;

            while (j-1 > -1 && [aData objectAtIndex:--j] > [aData objectAtIndex:left]) ;

            if (i >= j) {

                break;

            }

            [self swapWithData:aData index1:i index2:j];

        }

        [self swapWithData:aData index1:left index2:j];

        [self quickSortWithArray:aData left:left right:j-1];

        [self quickSortWithArray:aData left:j+1 right:right];

    }

}

-(void)swapWithData:(NSMutableArray *)aData index1:(NSInteger)index1 index2:(NSInteger)index2{

    NSNumber *tmp = [aData objectAtIndex:index1];

    [aData replaceObjectAtIndex:index1 withObject:[aData objectAtIndex:index2]];

    [aData replaceObjectAtIndex:index2 withObject:tmp];

}