出于事业的发展，3月中旬离职了，离职后，一直在找工作，这里做一下面试的总结。
一、问：任何开发语言写一种排序，并写出其时间复杂度
答：建议看看下面这篇文章，我当时写了个冒泡排序，时间复杂度为O(n^2)
http://blog.sina.com.cn/s/blog_77795cad01011txt.html
二、问：atomic和nonatomic的区别，默认是哪个？
答：atomic：默认是有该属性的，这个属性是为了保证程序在多线程情况下，编译器会自动生成一些互斥加锁代码，避免该变量的读写不同步问题。
nonatomic：如果该对象无需考虑多线程的情况，请加入这个属性，这样会让编译器少生成一些互斥加锁代码，可以提高效率。
默认是atomic的。
三、问：修改下列代码中的错误之处
// .h中
@interface Teacher : NSObject
@property (nonatomic, strong) NSMutableArray *students;
@end
@interface Student : NSObject
@property (nonatomic, strong) Teacher *teacher;
@end
// viewDidLoad中
Teacher *teacher = [[Teacher alloc] init];
teacher.students = [[NSMutableArray alloc] init];
for (int i=0; i<10; i++) {
Student *student = [[Student alloc] init];
student.teacher = teacher;
[teacher.students addObject:student];
}
答：这里面主要考的是互相引用的问题，可以通过两种方式进行修改
第一种：
Teacher *teacher = [[Teacher alloc] init];
teacher.students = [[NSMutableArray alloc] init];
for (int i=0; i<10; i++) {
Student *student = [[Student alloc] init];
// 弱引用
__weak Teacher *weakTeacher = teacher;
student.teacher = weakTeacher;
[teacher.students addObject:student];
}
第二种：
// 修改Student对象的teacher属性为weak引用
@property (nonatomic, weak) Teacher *teacher;
四、问：如下代码的输出
NSString *str1 = @"nick";
NSString *str2 = @"nick";
if (str1 == str2) {
NSLog(@"相等");
} else {
NSLog(@"不相等");
}
答：输出"相等"，==比较的是指针指向的地址是否相同，这里相同字符串的地址是相同的
五、问：Application的几种状态
答：1、应用程序的状态
状态如下：
Not running 未运行 程序没启动
Inactive 未激活 程序在前台运行，不过没有接收到事件。在没有事件处理情况下程序通常停留在这个状态
Active 激活 程序在前台运行而且接收到了事件。这也是前台的一个正常的模式
Backgroud 后台 程序在后台而且能执行代码，大多数程序进入这个状态后会在在这个状态上停留一会。时间到之后会进入挂起状态(Suspended)。有的程序经过特殊的请求后可以长期处于Backgroud状态
Suspended 挂起 程序在后台不能执行代码。系统会自动把程序变成这个状态而且不会发出通知。当挂起时，程序还是停留在内存中的，当系统内存低时，系统就把挂起的程序清除掉，为前台程序提供更多的内存。
下图是程序状态变化图：
各个程序运行状态时代理的回调：
- (BOOL)application:(UIApplication *)application willFinishLaunchingWithOptions:(NSDictionary *)launchOptions 告诉代理进程启动但还没进入状态保存
- (BOOL)application:(UIApplication *)application didFinishLaunchingWithOptions:(NSDictionary *)launchOptions 告诉代理启动基本完成程序准备开始运行
- (void)applicationWillResignActive:(UIApplication *)application 当应用程序将要入非活动状态执行，在此期间，应用程序不接收消息或事件，比如来电话了
- (void)applicationDidBecomeActive:(UIApplication *)application 当应用程序入活动状态执行，这个刚好跟上面那个方法相反
- (void)applicationDidEnterBackground:(UIApplication *)application 当程序被推送到后台的时候调用。所以要设置后台继续运行，则在这个函数里面设置即可
- (void)applicationWillEnterForeground:(UIApplication *)application 当程序从后台将要重新回到前台时候调用，这个刚好跟上面的那个方法相反。
- (void)applicationWillTerminate:(UIApplication *)application 当程序将要退出是被调用，通常是用来保存数据和一些退出前的清理工作。这个需要要设置UIApplicationExitsOnSuspend的键值。
- (void)applicationDidFinishLaunching:(UIApplication*)application 当程序载入后执行
六、问：__block和__weak的区别
答：API Reference对__block变量修饰符有如下几处解释：
//A powerful feature of blocks is that they can modify variables in the same lexical scope. You signal that a block can modify a variable using the __block storage type modifier.
//At function level are __block variables. These are mutable within the block (and the enclosing scope) and are preserved if any referencing block is copied to the heap.
大概意思归结出来就是两点：
1.__block对象在block中是可以被修改、重新赋值的。
2.__block对象在block中不会被block强引用一次，从而不会出现循环引用问题。
API Reference对__weak变量修饰符有如下几处解释：
__weak specifies a reference that does not keep the referenced object alive. A weak reference is set to nil whenthere are no strong references to the object.
使用了__weak修饰符的对象，作用等同于定义为weak的property。自然不会导致循环引用问题，因为苹果文档已经说的很清楚，当原对象没有任何强引用的时候，弱引用指针也会被设置为nil。
因此，__block和__weak修饰符的区别其实是挺明显的：
- __block不管是ARC还是MRC模式下都可以使用，可以修饰对象，还可以修饰基本数据类型。
- __weak只能在ARC模式下使用，也只能修饰对象（NSString），不能修饰基本数据类型（int）。
-
__block对象可以在block中被重新赋值，__weak不可以。
PS：__unsafe_unretained修饰符可以被视为iOS SDK 4.3以前版本的__weak的替代品，不过不会被自动置空为nil。所以尽可能不要使用这个修饰符。
