1.先来了两个算法题
- 给一个无序的序列，序列中的数为整数（可正可负），求连续子序列的和的最大值。
例：-8，1，3，-2，9，-3，结果为11（1，3，-2，9）
//动态规划
int FindGreatestSumOfSubArray(vector<int> array) {
if (array.empty()) return 0;
int sum = array[0], tempsum = array[0]; //注意初始值 不能设为0 防止只有负数
for (int i = 1; i < array.size(); i++) //从1开始 因为0的情况在初始化时完成了
{
tempsum = (tempsum < 0) ? array[i] : tempsum + array[i];
sum = (tempsum > sum) ? tempsum : sum;
}
return sum;
}
- 给一个链表，头指针为front，链表长度不确定，求链表倒数第k个元素的值。
两个指针，一个指针先走到第k的节点（走k-1步），然后两个指针同时移动，直到前面的指针移动到尾节点，后面的指针指向的就是倒数第K个元素的值
2.iOS开发问题
1.load和initialize的区别
load
顾名思义，load方法在这个文件被程序装载时调用。只要是在Compile Sources中出现的文件总是会被装载，这与这个类是否被用到无关，因此load方法总是在main函数之前调用。
如果一个类实现了load方法，在调用这个方法前会首先调用父类的load方法。而且这个过程是自动完成的，并不需要我们手动实现。
如果一个类没有实现load方法，那么就不会调用它父类的load方法，这一点与正常的类继承和方法调用不一样，需要额外注意一下。
个常见的使用场景是在load方法中实现Method Swizzle
initialize
这个方法在第一次给某个类发送消息时调用（比如实例化一个对象），并且只会调用一次。initialize方法实际上是一种惰性调用，也就是说如果一个类一直没被用到，那它的initialize方法也不会被调用，这一点有利于节约资源。
与load方法类似的是，在initialize方法内部也会调用父类的方法，而且不需要我们显示的写出来。与load方法不同之处在于，即使子类没有实现initialize方法，也会调用父类的方法.
initialize方法主要用来对一些不方便在编译期初始化的对象进行赋值。
①load和initialize方法都会在实例化对象之前调用，以main函数为分水岭，前者在main函数之前调用，后者在之后调用。这两个方法会被自动调用，不能手动调用它们。
②load和initialize方法都不用显示的调用父类的方法而是自动调用，即使子类没有initialize方法也会调用父类的方法，而load方法则不会调用父类。
③load方法通常用来进行Method Swizzle，initialize方法一般用于初始化全局变量或静态变量。
④load和initialize方法内部使用了锁，因此它们是线程安全的。实现时要尽可能保持简单，避免阻塞线程，不要再使用锁
2.GCD和NSOperation的区别
GCD是基于c的底层api，NSOperation属于object-c类。
NSOperation 1.取消任务 2.设置依赖 3.队列暂停与恢复 4. 任务可以设置优先级（NSOperation 的优先级）
GCD以 block 为单位，代码简洁。同时 GCD 中的队列、组、信号量、source、barriers 都是组成并行编程的基本原语。对于一次性的计算，或是仅仅为了加快现有方法的运行速度，选择轻量化的 GCD 就更加方便。
而 NSOperation 可以用来规划一组任务之间的依赖关系，设置它们的优先级，任务能被取消。队列可以暂停、恢复。NSOperation 还可以被子类化。这些都是 GCD 所不具备的。
3.@autoReleasePool内存管理
4.内存泄漏场景
1.CF类型内存泄漏，CGColorCreate<-->CGColorRelease
2.MRC使用
3.ARC
3.1 NSTimer会造成循环引用，timer会强引用target即self，在加入runloop的操作中，又引用了timer，所以在timer被invalidate之前，self也就不会被释放。
3.2 使用了block的情况下block内部直接调用self,导致循环引用
3.3 声明delegate时请用assign(MRC)或者weak(ARC)，retain或者strong会导致内存泄漏
5.解决block循环引用还有什么方法
ARC下：
__weak typeof(self) weakSelf = self;
__unsafe_unretained代替__weak
MRC下
__weak换成__block
6.iOS动态类型的理解
