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回调出来。

赞一下(0) 踩一下

线上视频面试 用牛客的在线面试系统，会让写代码
先自我介绍1分钟 再问了解JAVA吗，然后从JAVA基础开始问，包括线程池，callable这些，然后问网络、数据库、设计模式、快排讲一下，单例模式，最后有什么要问他的

1. 多进程和多线程
（讲了进程线程的区别，多进程在linux的通信：管道、共享存储、信号，在安卓的通信：Binder、intent、contentProvider,多线程的创建，三种创建方式）
2. Callable 和Runnable有什么区别
传输层的协议，tcp和udp的区别，http协议是哪一层
put和post又是什么区别 Binder代理类主要做了什么

赞一下(0) 踩一下

技术面，一共做了两道数据结构和算法的题，题目都比较难，我没有做准备，做不出来，结果挂了，建议各位技术面前要多去刷题

1.如何用非递归将二叉树转为完全退化的只有左子的二叉树，不可以开栈空间，不可以开临时数组。
2.用最优的算法，判断两个链表是否交叉，以及交叉的第一个节点是哪个？

赞一下(0) 踩一下