百度

链接：https://www.nowcoder.com/discuss/13192?type=2&order=0&pos=27&page=1

1、二分查找，手写。 

2、前序遍历二叉树，手写。 

3、给了一棵树，写出前中后序遍历。 

4、手写iOS单例类。 

5、ARC下，双向强引用的循环引用，除了修改一个为weak，还有没有办法。 

6、UIView动画的底层实现。 

7、UIViewContoller的生命周期方法。 

8、iOS有哪几种回调方式，分别说说应用场景和区别。 

9、category和extension的区别，底层实现原理有什么不同。 

10、import和include区别 

11、谈一下对runtime的理解。