1.2017年iOS面试题总结
写的不错: https://www.jianshu.com/p/f9eb6b315c08
2.芒果iOS开发之高级面试题一和二(很多很深的东西)
http://blog.csdn.net/crazyzhang1990/article/details/50081501
http://blog.csdn.net/crazyzhang1990/article/details/50405627
3.很基础很全面
http://blog.csdn.net/jackmengjin/article/details/52410616
1.1 靠谱iOS面试题
1.2 排序算法
1.3轻松搞定面试中的链表题目
1.4 iOS 对属性变量setter和getter方法的理解
1.5 c++排序
1.6 ios性能优化
1.7 afnetwork https://draveness.me/page5/
1.8 runtime那些事
1.9 2015腾讯面试题
2.0 iOS好面试
iOS源码补完计划--SDWebImage4.0+源码参阅(附面试题/流程图)
采用二叉树链表作为存储结构,每个左节点均小于父节点,每个右节点均大于父节点
时间复杂度:O(log2(n))
left\rightjoin是外部连接,innerjoin是内连接
外部连接有主表与从表,主表在left中是左侧表,right中是右侧表,主表数据会全部显示,从表数据则只显示关联部分匹配的数据,无匹配的数据用null补全
内连接则只显示两表关联条件匹配的数据
注:所谓关联条件即是指on的条件
1. `autorelease` 嵌套, 系统是怎么处理的?
在`NSAutoReleasePool`中会有一个array保存所有需要被`autorelease`的对象, 由于我们要确保在保存对象时array不会对该对象进行强引用(retainCount plus 1), 我们需要用`CFMutableArrayRef`.
由于每一个线程都有自己的`autoReleasePool`, 所以我们需要保存该线程中所创建的所有autoreleasepools,每创建一个autoreleasepool, 我们可以把它放入一个stack里,然后将这个stack保存起来 这里可以使用:
```objective-c
NSMutableDictionary *threadDict = [[NSThread currentThread] threadDictionary];
NSString *key = @"com.my.thread-local.releasepool";
CFMutableArrayRef stack = threadDict[key];
if (!stack) {
stack = CFArrayCreateMutable(NULL, 0, NULL);
[threadDict setObject:(id)stack forKey:key];
}
```
当`dealloc`的时候,首先遍历当前autoReleasePool里所有对象,发送`release`, 然后release保存所有对象的CFMutableArray (`CFRelease(_objects)`). 然后遍历保存在thread里的stack,由于我们将所有在该线程内创建的autoreleasepool都存入这个stack里,我们只需要`release`所有在`self`之后的出现的autoreleasepool, 然后把`self`从stack里移除。由于每一个autoreleasepool都遵从这样的逻辑,这其实就是一个递归的调用。
2. ARC 原理
ARC (Automatic Reference Counting), 在对象被创建时,ARC会保存一大堆关于该对象的信息:对象类型,所有的属性等等,当我们不再需要该对象的时候,ARC会帮助我们销毁该对象。
当我们`alloc``init`一个对象实例时,编译器会在该实例使用完后插入`objc_release`去销毁该对象。如果我们是在使用properties的时候,该property的getter会被写成:
```objective-c
- (Test *)test {
return objc_retainAutoreleaseReturnValue(_test);
}
```
可以看到,所有的properties都被retain/autorelease了, 当引用properties时,编译器还会将caller改写为:`objc_retainAutoreleaseReturnValue([self test])`. 这里出现了两次的retain/autorelease,而编译器会优化的只使用一次。
3. MRC 和 ARC怎么破循环引用(retain cycle)
使用`__weak`或`__unsafe_unretained`
4. 线程安全
不知道要问什么,问lock?还是其他?lock的话有:`NSLock`, `OSSpinLock`, `NSRecursiveLock`, `pthread_mutex_t`. 我们还可以用serial dispatch_queue_t来作lock。还有dispatch_barrier也可以。至于用哪个,就要具体分析了。
5. `NSOperation`可不可以停止
调用`cancel`方法可以将`NSOperationQueue`当前状态设为`cancelled`,在operation运行中我们要不断的检查当前的operationQueue的状态,看`isCancelled`返回是否为真,若为真,则立刻结束operation.
6. HTTP状态码,自己写http框架,缓存,异步,并发高性能的解决方案
根据我的经验,用过的HTTP状态码有: 200 OK, 201 Created, 302 Redirect, 304 Not Modified, 400 Bad Request, 401 Unauthorized, 403 Forbidden, 404 Not Found, 408 Request Time out, 500 Internal Error, 503 Server Not Available。网上能找到全部的状态码,但个人觉得记住一些常用的就足够了,当碰到特殊情况要使用其他状态码,查资料就好了。
对于http框架,在ios中,通常通过封装NSURLSession来完成网络层的开发,主要注意的是网络层应独立,只完成与后台API的通信,把数据处理或其他与网络通信无关的内容分离开来。
缓存,除非有特殊要求,个人建议还是使用`NSURLCache`或者`NSCache`来完成。如果服务器支持的话,应该好好利用304状态码的特性,这样会节省流量,而且网络响应会快些。
异步这个我觉得不用多说了吧?`NSURLSession`都是异步的。
对于并发高性能:需要知道的是,`NSURLSession`在iOS中最多可以有4个tasks同时运行,所以应该复用所创建的`NSURLSession`, 在它之上创建不同的tasks。如果像是tableview中加载图片,可以创建一个队列(queue), 如果tasks超过4个,把超过的放入这个队列中,当之前的任务完成时,检查队列中有没有等待的,如果有,把它们从队列中取出来,然后`[task resume]`。
7. 断点续传方案
可使用NSURLSession来完成. 主要通过以下的方法
```objective-c
- (void)cancelByProducingResumeData:(void (^)(NSData *resumeData))completionHandler;
- (NSURLSessionDownloadTask *)downloadTaskWithResumeData:(NSData *)resumeData;
```
如果不是使用NSURLSession, 则要麻烦一些,首先必需在暂停时记录下当前已接收的文件长度,在下一次开始时设置HTTP header里的`Range`:
```objective-c
NSString *range = [NSString stringWithFormat:@"bytes=%lld-", self.receivedLength];
[request setValue:range forHTTPHeaderField:@"Range"];
```
8. UI, 动画优化, UITableViewCell优化
UI, 动画优化要根据实际情况以及profiling的结果来进行具体分析,光这样问还真不知道该怎么回答。
UITableViewCell的优化也是如此,但是一般的套路是profiling, 尽量少加subviews, 减少off-screen rendering, 比如圆角图片,可以在下载图片时在后台直接画圆角在图片中。下载图片时尽量使用caching。在加载数据时,尽量减少数据处理的时间,尽量不要fetching core data 等等。
9. 本地数据库海量数据如何提高查询效率和存储效率
在ios中存储数据基本上就是plist, sqlite 和core data (NSUserDefault其实也是plist), plist建议用在存储简单而且数据量不大的情况,而且对于查询没有太多要求的。sqlite可以高效的查询和存储数据,但是缺点是:C API, 要自己做封装,而且每次都需要读写硬盘,对数据变化不敏感,要手动更新界面从而反应数据中的变化
在iOS开发中,除非有特殊需求,一般都建议使用Core Data.
如何提高查询效率:
1. 设置合适的index.
2. 优化predicate,对于string类型,尽量不要使用`==`
3. 使用`batchSize`
4. 合理使用`batchLimit`
5. 对于需要用到的relationship objects,可以使用`setRelationshipKeyPathsForPrefetching`来减少Faulting overhead.
6. 可以使用batchFaulting来减少Faulting overhead
如何提高存储效率:
1. 尽量避免在main thread中写数据
2. 不要在Core Data中保存图片,文件等数据
3. 对于删除,更新,尽量batch
4. 注意调用`[NSManagedObjectContext save:]`的时机,尽量是由在后台运行的NSManagedObjectContext来完成写入。
10. 索引的缺点
1. 需要空间储存索引
2. 创建和维护索引需要耗费时间
3. 当删除,插入和更新数据是,索引也需要进行更新,这样降低了写数据的速度。
网友评论