2019-01-27 面试题

[TOC]

1 设计模式是什么? 你知道哪些设计模式，并简要叙述。

单例模式
通知模式
代理模式
工厂模式

2 多线程有什么作用?怎样实现线程间通信?

iOS有三种多线程方式，NSThread、NSOperation、GCD，越往后抽象程度越高，使用起来越简单，也是苹果越推荐

NSThread, 最轻量级，相对简单，但是需要自己手动管理所有的线程活动，如生命周期，线程同步，睡眠等。
NSOperation，自带线程周期管理。操作上可以更注重自己的逻辑，但是面向对象的抽象类，只能实现它或者它定义好的两个子类，NSInvocationOperation和NSBlockOperation
GCD，最高效，避开并发陷阱。一般安全有简单可以使用NSOperation.而处理大量并发数据，

线程之间通信

主线程进入子线程
子线程回到主线程

//常用方法
- (void)performSelectorOnMainThread:(SEL)aSelector withObject:(id)arg waitUntilDone:(BOOL)wait;
- (void)performSelector:(SEL)aSelector onThread:(NSThread *)thr withObject:(id)arg waitUntilDone:(BOOL)wait;

//GCD
dispatch_async(dispatch_get_global_queue(DISPATCH_QUEUE_PRIORITY_DEFAULT, 0), ^{
        
        NSLog(@"donwload---%@", [NSThread currentThread]);
        
        // 1.子线程下载图片
        NSURL *url = [NSURL URLWithString:@"http://d.jpg"];
        
        NSData *data = [NSData dataWithContentsOfURL:url];
        
        UIImage *image = [UIImage imageWithData:data];
        
        // 2.回到主线程设置图片
        dispatch_async(dispatch_get_main_queue(), ^{
            
            NSLog(@"setting---%@ %@", [NSThread currentThread], image);
            
            [self.button setImage:image forState:UIControlStateNormal];
        });
    });

3 简要概述 UDP 与 TCP 通讯协议的区别。

区别	TCP	UDP
有无连接	面向连接的协议	五连接协议
可不可靠	可靠（丢包会自动重传）	不可靠
有无序	有序（可以对其乱序的重排序）	无序
有无界	无界（通过字节流传输）	有界（每个包都是独立的）
有无流量控制	流量控制（拥塞控制）	没有
速度	传播慢（建立连接，保证可靠和有序比较耗时）	传播快
大小	重量级，信息多，头部大（20个字节）	轻量级，头部小（8个字节）
基于的协议	HTTP,Telent,FIP,SMTP	DNS,DHCP,SNMP,TFTP

TCP三次握手

第一次握手：客户端发送syn包（syn=j）到服务器，并进入SYN_SEND状态，等待服务器确认；
第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包，即SYN+ACK包，此时服务器进入SYN+RECV状态；
第三次握手：客户端收到服务器的SYN+ACK包，向服务器发送确认包ACK（ack=k+1），此发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次状态。

4. 如何进行 ios 应用的性能优化，至少列出 5 点

初级
1.使用ARC进行内存管理
2.在适当的情况下使用reuseIdentifier
3.尽可能将View设置为不透明（Opaque）
4.避免臃肿的XIBs
5.不要阻塞主线程
6.让图片的大小跟UIImageView一样
7.选择正确的集合
8.使用GZIP压缩
中级
9.重用和延迟加载View
10.缓存、缓存、缓存
11.考虑绘制
12.处理内存警告
13.重用花销很大的对象
14.使用Sprite Sheets
15.避免重新处理数据
16.选择正确的数据格式
17.设置适当的背景图片
18.降低Web内容的影响
19.设置阴影路径
20.优化TableView
21.选择正确的数据存储方式
高级
22.加速启动时间
23.使用Autorelease Pool
24.缓存图片 — 或者不缓存
25.尽量避免Date格式化

优化tableview

优化TableView
Table views需要快速的滚动——如果不能的话，用户会感觉到停顿。为了让table view平滑的滚动，确保遵循了如下建议：
1.设置正确的reuseIdentifer以重用cell。
2.尽量将view设置为不透明，包括cell本身。
3.避免渐变，图像缩放以及离屏绘制。
4.如果row的高度不相同，那么将其缓存下来。
5.如果cell显示的内容来此网络，那么确保这些内容是通过异步来获取的。
6.使用shadowPath来设置阴影。
7.减少subview的数量。
8.在cellForRowAtIndexPath:中尽量做更少的操作。如果需要做一些处理，那么最好做过一次之后，就将结果缓存起来。
9.使用适当的数据结构来保存需要的信息。不同的结构会带来不同的操作代价。
10.使用rowHeight, sectionFooterHeight 和 sectionHeaderHeight 来设置一个恒定高度，而不要从delegate中获取。

【iOS开发】25种常见的APP性能优化方法

5. 代码编辑:有一组随机数字 :“14,3,67,98,33,344,453”,请使用常用算法将其进行由大到小的排序:

冒泡排序

冒泡排序的理念十分简单：不断比较相邻的两个元素，如果它们的顺序不符合要求就互相调换。

//冒泡排序
- (void)popoSort{
    //从大到小
    NSMutableArray *arr_M = [NSMutableArray arrayWithObjects:@14,@3,@67,@98,@33,@344,@453,nil];

    for (int i = 0; i < arr_M.count; ++i) {
        
        //遍历数组的每一个`索引`（不包括最后一个,因为比较的是j+1）
        for (int j = 0; j < arr_M.count-1-i; ++j) {
            
            //根据索引的`相邻两位`进行`比较`
            NSNumber *a = (NSNumber *)arr_M[j];
            NSNumber *b = (NSNumber *)arr_M[j+1];
            if (a.integerValue < b.integerValue) {
                
                [arr_M exchangeObjectAtIndex:j withObjectAtIndex:j+1];
            }
            
        }
    }
    NSLog(@"最终结果: %@",arr_M);
}

选择排序

#pragma mark - 选择升序排序
- (void)selectionAscendingOrderSortWithArray:(NSMutableArray *)ascendingArr
{
    for (int i = 0; i < ascendingArr.count; i ++) {
        for (int j = i + 1; j < ascendingArr.count; j ++) {
            if ([ascendingArr[i] integerValue] > [ascendingArr[j] integerValue]) {
                int temp = [ascendingArr[i] intValue];
                ascendingArr[i] = ascendingArr[j];
                ascendingArr[j] = [NSNumber numberWithInt:temp];
            }
        }
    }
    NSLog(@"选择升序排序后结果：%@", ascendingArr);
}

#pragma mark - 选择降序排序
- (void)selectionDescendingOrderSortWithArray:(NSMutableArray *)descendingArr
{
    for (int i = 0; i < descendingArr.count; i ++) {
        for (int j = i + 1; j < descendingArr.count; j ++) {
            if ([descendingArr[i] integerValue] < [descendingArr[j] integerValue]) {
                int temp = [descendingArr[i] intValue];
                descendingArr[i] = descendingArr[j];
                descendingArr[j] = [NSNumber numberWithInt:temp];
            }
        }
    }
    NSLog(@"选择降序排序后结果：%@", descendingArr);
}

内存管理

答：Objective-C的内存管理主要有三种方式ARC(自动内存计数)、手动内存计数、内存池。
1). 自动内存计数ARC：由Xcode自动在App编译阶段，在代码中添加内存管理代码。
2). 手动内存计数MRC：遵循内存谁申请、谁释放；谁添加，谁释放的原则。
3). 内存释放池Release Pool：把需要释放的内存统一放在一个池子中，当池子被抽干后(drain)，池子中所有的内存空间也被自动释放掉。内存池的释放操作分为自动和手动。自动释放受runloop机制影响。

循环引用

对象之间的循环引用：使用弱引用避免
block与对象之间的循环引用：__weak处理
timer的target强引用，也会导致内存泄漏