@yishan33
2016-08-12T02:02:56.000000Z
字数 8373
阅读 430
工作
load是只要类所在文件被引用就会被调用，而initialize是在类或者其子类的第一个方法被调用前调用。所以如果类没有被引用进项目，就不会有load调用；但即使类文件被引用进来，但是没有使用，那么initialize也不会被调用.它们的相同点在于：方法只会被调用一次。
如果一个类实现了load方法，在调用这个方法前会首先调用父类的load方法。而且这个过程是自动完成的，并不需要我们手动实现.如果一个类没有实现load方法，那么就不会调用它父类的load方法，这一点与正常的类继承和方法调用不一样，需要额外注意一下。
与load方法不同之处在于，即使子类没有实现initialize方法，也会调用父类的方法，这会导致一个很严重的问题.
虽然initialize方法对一个类而言只会调用一次，但这里由于出现了两个类，所以调用两次符合规则，但不符合我们的需求。正确使用initialize方法的姿势如下：
// In Parent.m+ (void)initialize {if (self == [Parent class]) {NSLog(@"Initialize Parent, caller Class %@", [self class]);}}加上判断后，就不会因为子类而调用到自己的initialize方法了。
RunTime简称运行时。就是系统在运行的时候的一些机制，其中最主要的是消息机制。
回到开始的疑问,为什么要使用RunLoop,一般情况下我们是没必要去启动线程的RunLoop，除非需要在一个单独的线程长久的检测某个事件。一般来讲，一个线程一次只能执行一个任务，执行完成后线程就会退出。如果我们需要一个机制，让线程能随时处理事件但并不退出。
说说 UITableView 的调优。——一方面是通过 instruments 检查影响性能的地方，另一方面是估算高度并在 runloop 空闲时缓存。
我让面试官提示我一下什么时候会有野指针，他说用 block 时，我表示还是不知道，只知道 block 会有循环引用。于是就扯回了一面的问题。
说说你是怎么优化 UITableView 的。——还是一面的问题。。。。。。。。。。。
虽然通过了，但是几乎又问了一遍一面的问题让我感觉对方不太认真。
介绍一下 MVVM 和 RAC。——可能是我简历的某个角落写了用过 RAC，被挖出来了，大概谈了一下，结果面试官问我数据的双向绑定怎么做，bind 函数了解过么，果断说已经忘了😂😂😂
介绍自己用过哪些开源库。——Masonry 和
SDWebImage 下载了图片后为什么要解码？——当时蒙住了，面试官很 nice 的解释了一下，说是要把 png 文件建立一个什么内存映射，目前还不太懂，有空研究一下。
二面
纯数学和算法：
下面这段代码的输出结果是：
int main() {
int a[5]={1,2,3,4,5};
int *ptr=(int )(&a+1);
printf(“%d,%d”,(a+1),*(ptr-1));
}
答案是 2 和 5。a 是指向数组开头元素的指针，a + 1 就是指向下一个元素的指针，所以星号求值以后是 2。&a 相当于是数组的指针，&a + 1 是数组后面一个数组的指针，然后转换成int *类型是 5 这个数字后面的一个数字的指针。再减一就是指向 5 的指针，所以星号求值以后是 5。
某个地方天气有如下规律：如果第一天和第二天都不下雨，则第三天下雨的概率为30%；如果第一天和第二天中有任 意一天下雨,则第三天下雨的概率为60%。问如果周一周二都没下雨，那么周四下雨的概率为_。
简单的概率题，答案是：30% * 60% + 70% * 30% = 39%
某痴迷扑克的小团体喜欢用23456789TJQKA来计数，A后面是22,23,...,2A,32,...,AA,222,... 依次类推。
请用C/C++或Java写个程序，将用字符串表示这种计数法转换成字符串表示的10进制整数。其中，该计数法的2就对应于十进制的2，之后依次递增。C/C++函数接口： char pokToDec(char )
我的解决思路是进制转换，类似于 16 进制转换 10 进制这种，最后再把数字转成 char * 类型。
然后好像没结果了，可能是编程实现太渣了？
其他我知道的面试题
阿里一面：
MVC 具有什么样的优势，各个模块之间怎么通信，比如点击 Button 后 怎么通知 Model？
UITableView最核心的思想就是UITableViewCell的重用机制。简单的理解就是：UITableView只会创建一屏幕（或一屏幕多一点）的UITableViewCell，其他都是从中取出来重用的。每当Cell滑出屏幕时，就会放入到一个集合（或数组）中（这里就相当于一个重用池），当要显示某一位置的Cell时，会先去集合（或数组）中取，如果有，就直接拿来显示；如果没有，才会创建。这样做的好处可想而知，极大的减少了内存的开销。所以事实上，UITableView的回调顺序是先多次调用tableView:heightForRowAtIndexPath:以确定contentSize及Cell的位置，然后才会调用tableView:cellForRowAtIndexPath:，从而来显示在当前屏幕的Cell。
写了这么多，也差不多该来个总结了！UITableView的优化主要从三个方面入手：
滑动时按需加载，这个在大量图片展示，网络加载的时候很管用！（SDWebImage已经实现异步加载，配合这条性能杠杠的）。
正确使用reuseIdentifier来重用Cells
每次调用该函数时，就像我们所知道的那样，先去根据identifier去寻找“队列里”是否有可以重用的cell，如果没有，则创建一个新的，所用的identifier是同一个！
那么label应该在哪里创建呢？在cell初始化的地方创建：
- (id)initWithStyle:(UITableViewCellStyle)style reuseIdentifier:(NSString *)reuseIdentifier{self = [super initWithStyle:style reuseIdentifier:reuseIdentifier];if (self) {// Initialization codeself.labelTest = [[UILabel alloc] initWithFrame:CGRectMake(10, 10, 100, 24)];[self.contentView addSubview:self.labelTest];}return self;}
1、KVC，即是指 NSKeyValueCoding，一个非正式的Protocol，提供一种机制来间接访问对象的属性。而不是通过调用Setter、Getter方法访问。KVO 就是基于 KVC 实现的关键技术之一
- (id)valueForKey:(NSString *)key; -(void)setValue:(id)value forKey:(NSString *)key;
2、
（1）. key的值必须正确，如果拼写错误，会出现异常
（2）. 当key的值是没有定义的，valueForUndefinedKey:这个方法会被调用，如果你自己写了这个方法，key的值出错就会调用到这里来
（3）. 因为类key反复嵌套，所以有个keyPath的概念，keyPath就是用.号来把一个一个key链接起来，这样就可以根据这个路径访问下去
（4）. NSArray／NSSet等都支持KVC
3、
KVO的是KeyValueObserve的缩写，中文是键值观察。这是一个典型的观察者模式，观察者在键值改变时会得到通知。iOS中有个Notification的机制，也可以获得通知，但这个机制需要有个Center，相比之下KVO更加简洁而直接。
KVO的使用也很简单，就是简单的3步。
1.注册需要观察的对象的属性addObserver:forKeyPath:options:context:
2.实现observeValueForKeyPath:ofObject:change:context:方法，这个方法当观察的属性变化时会自动调用
3.取消注册观察removeObserver:forKeyPath:context:
NSNotificationCenter提供了一种更加解耦的方式。最典型的应用就是任何对象对可以发送通知到中心，同时任何对象可以监听中心的通知。
发送通知的代码如下：
[[NSNotificationCenterdefaultCenter] postNotificationName:@”myNotificationName” object:broadcasterObject];
注册接收通知的代码如下：
[[NSNotificationCenterdefaultCenter] addObserver:listenerObject selector:@selector(receivingMethodOnListener:) name:@”myNotificationName” object:nil];
注册通知的时候可以指定一个具体的广播者对象，但这不是必须的。你可能注意到了defaultCenter。实际上这是你在应用中会使用到的唯一的中心。通知会向整个应用开放，因此只有一个中心。
同时还有一个NSDistributedNotificationCenter。这是用来应用间通信的。在整个计算机上只有一个该类型的中心。
优点: 通知的发送者和接受者都不需要知道对方。可以指定接收通知的具体方法。通知名可以是任何字符串。
缺点: 较键值观察需要多点代码。在删掉前必须移除监听者。不能传大量数值，只能让谁去做什么事。
delegate 的 优势 ：
1.非常严格的语法。所有将听到的事件必须是在delegate协议中有清晰的定义。
2.如果delegate中的一个方法没有实现那么就会出现编译警告/错误
3.协议必须在controller的作用域范围内定义
4.在一个应用中的控制流程是可跟踪的并且是可识别的；
5.在一个控制器中可以定义定义多个不同的协议，每个协议有不同的delegates
6.没有第三方对象要求保持/监视通信过程。
7.能够接收调用的协议方法的返回值。这意味着delegate能够提供反馈信息给controller
缺点 ：
1.需要定义很多代码：1.协议定义；2.controller的delegate属性；3.在delegate本身中实现delegate方法定义
2.在释放代理对象时，需要小心的将delegate改为nil。一旦设定失败，那么调用释放对象的方法将会出现内存crash
3.在一个controller中有多个delegate对象，并且delegate是遵守同一个协议，但还是很难告诉多个对象同一个事件，不过有可能。
notification的 优势 ：
1.不需要编写多少代码，实现比较简单；
2.对于一个发出的通知，多个对象能够做出反应，即1对多的方式实现简单
3.controller能够传递context对象（dictionary），context对象携带了关于发送通知的自定义的信息
缺点 ：
1.在编译期不会检查通知是否能够被观察者正确的处理；
2.在释放注册的对象时，需要在通知中心取消注册；
3.在调试的时候应用的工作以及控制过程难跟踪；
4.需要第三方对喜爱那个来管理controller与观察者对象之间的联系；
5.controller和观察者需要提前知道通知名称、UserInfodictionary keys。如果这些没有在工作区间定义，那么会出现不同步的情况；
6.通知发出后，controller不能从观察者获得任何的反馈信息。
KVO的 优势 ：
1.能够提供一种简单的方法实现两个对象间的同步。例如：model和view之间同步；
2.能够对非我们创建的对象，即内部对象的状态改变作出响应，而且不需要改变内部对象（SKD对象）的实现；
3.能够提供观察的属性的最新值以及先前值；
4.用key paths来观察属性，因此也可以观察嵌套对象；
5.完成了对观察对象的抽象，因为不需要额外的代码来允许观察值能够被观察
缺点 ：
1.我们观察的属性必须使用strings来定义。因此在编译器不会出现警告以及检查；
2.对属性重构将导致我们的观察代码不再可用；
3.复杂的“IF”语句要求对象正在观察多个值。这是因为所有的观察代码通过一个方法来指向；
4.当释放观察者时不需要移除观察者。
delegate方法比notification更加直接，最典型的特征是，delegate方法往往需要关注返回值，也就是delegate方法的结果。比如-windowShouldClose:，需要关心返回的是yes还是no。所以delegate方法往往包含 should这个很传神的词。也就是好比你做我的delegate，我会问你我想关闭窗口你愿意吗？你需要给我一个答案，我根据你的答案来决定如何做下一步。相反的，notification最大的特色就是不关心接受者的态度，我只管把通告放出来，你接受不接受就是你的事情，同时我也不关心结果。所以notification往往用did这个词汇，比如NSWindowDidResizeNotification，那么NSWindow对象放出这个notification后就什么都不管了也不会等待接 受者的反应。
2、KVO和NSNotification的区别：
和delegate一样，KVO和NSNotification的作用也是类与类之间的通信，与delegate不同的是1）这两个都是负责发出通知，剩下的事情就不管了，所以没有返回值；2）delegate只是一对一，而这两个可以一对多。这两者也有各自的特点。
如果需要手动控制通知方式，那么需要重写automaticallyNotifiesObserversForKey:方法。
在该方法中如果需要手动控制通知方式，则将automaticallyNotifiesObserversForKey:返回NO，否则返回YES。
+ (BOOL)automaticallyNotifiesObserversForKey:(NSString *)theKey{if ([theKey isEqualToString:@"obj"]) {return NO ;}else {return [super automaticallyNotifiesObserversForKey:key] ;}}
手动通知方式的好处在于可以减少不必要的通知，比如你可以首先检测一下该属性值是否发生改变，如果发生改变则通知，否则不通知，代码示例如下：
- (void)setObj:(double)obj {if (obj != _obj) {[self willChangeValueForKey:@"obj"];_obj = obj;[self didChangeValueForKey:@"obj"];}}
Objective-C在编译时，会依据每一个方法的名字、参数序列，生成一个唯一的整型标识(Int类型的地址)，这个标识就是SEL。
IMP实际上是一个函数指针，指向方法实现的首地址。
使用场景：
写基于命令行的的程序时，就是没有UI框架，如AppKit等Cocoa框架时。
写循环，循环里面包含了大量临时创建的对象。（本文的例子）
创建了新的线程。（非Cocoa程序创建线程时才需要）
长时间在后台运行的任务。
原理：
autorelease 本质上就是延迟调用 release。autorelease`对超出作用域的对象自动进行正确的释放。
autoreleased 对象是被添加到了当前最近的autoreleasepool中的，只有当这个 autoreleasepool 自身drain的时候，autoreleasepool 中的 autoreleased对象(被该autoreleasepool持有的对象）才会被 release 。在对象的创建者没法销毁对象的时候，可以使用autorelease让autoreleasepool每隔一段时间检查该对象的引用计数，如果为0则释放对象。
Run loops是线程的基础架构部分。一个run loop就是一个事件处理循环，用来不停的调配工作以及处理输入事件。使用run loop的目的是使你的线程在有工作的时候工作，没有的时候休眠。
NSOperation 和 GCD 的区别
CoreData 的使用，如何处理多线程问题
如何设计图片缓存？
有没有自己设计过网络控件？
阿里二面：
怎么判断某个 cell 是否显示在屏幕上
进程和线程的区别
TCP 与 UDP 区别
TCP 流量控制
数组和链表的区别
UIView 生命周期
如果页面 A 跳转到 页面 B，A 的 viewDidDisappear 方法和 B 的 viewDidAppear 方法哪个先调用？
block 循环引用问题
ARC 的本质
RunLoop 的基本概念，它是怎么休眠的？
Autoreleasepool 什么时候释放，在什么场景下使用？
如何找到字符串中第一个不重复的字符
哈希表如何处理冲突