1、用递归写一个算法，计算从1到100的和。
func sum(value: Int) -> Int {
if value <= 0 {
return 0
}
var number = value
return value + sum(value: number - 1)
}
// 计算过程
let result = sum(value: 100)
print(result)
写完算法之后又围绕着问了几个问题，都是算法基础：
算法的时间复杂度是多少
递归会有什么缺点
不用递归能否实现，复杂度能否降到O(1)
2、property的作用是什么，有哪些关键词，分别是什么含义？
3、父类的property是如何查找的？
4、NSArray、NSDictionary应该如何选关键词？
5、copy和muteCopy有什么区别，深复制和浅复制是什么意思，如何实现深复制？
6、用runtime做过什么事情？runtime中的方法交换是如何实现的？
7、讲一下对KVC合KVO的了解，KVC是否会调用setter方法？
8、__block有什么作用
9、说一下对GCD的了解，它有那些方法，分别是做什么用的？
10、对二叉树是否了解？
面试官是想接着问这方面的问题的。我当时说了不了解，然后就没有后续了。
长城公司移动开发工程师面试题
1、ARC和MRC的区别，iOS是如何管理引用计数的，什么情况下引用计数加1什么情况引用计数减一？
2、在MRC下执行[object autorelease]会发生什么，autorelease是如何实现的？
3、CoreAnimation是如何绘制图像的，动画过程中的frame能否获取到？
4、谈一下对Runlop的了解？
5、OC如何实现多继承？
这个当时没有答好。其实借助于消息转发，protocol和类别都可以间接实现多继承。
6、对设计模式有什么了解，讲一下其中一种是如何使用的。
7、有没有哪个开源库让你用的很舒服，讲一下让你舒服的地方。
我这里说了RxSwift中的观察者模式，和响应式编程。然后面试官问，如果要用OC实现一套RxSwift那样的逻辑应该怎么做。我回答的是结合KVO，将一些需要观察的属性，通过KVO进行监听，然后通过block回调出来。
你是通过何种渠道获得这次面试机会的？
答:网上申请
你觉得这次面试的难度如何？
答:非常难
你对这次面试的整体感觉怎么样？
答:一般
这次面试的结果如何？
答:面试未得到工作
