紫光展锐IOS高级工程师社招面经

一面：约1.5小时

首先是四个算法题：

不用临时变量怎么实现swap(a, b)——用加法或者异或都可以

二维有序数组查找数字——剑指offer第3题

亿级日志中，查找登陆次数最多的十个用户——（不确定对不对，我的思路是）先用哈希表保存登陆次数和ID，然后用红黑树保存最大的十个数。剑指offer第30题

简述排序算法——快排partion函数的原理，堆排（不稳定），归并排序，基数排序。

最后是iOS相关，面试官问的很开放，都是谈谈自己的理解

说说你对block的理解。——三种block，栈上的自动复制到堆上，block的属性修饰符是copy，循环引用的原理和解决方案。

说说你对runtime的理解。——主要是方法调用时如何查找缓存，如何找到方法，找不到方法时怎么转发，对象的内存布局。

说说你对MVC和MVVM的理解。—— MVC的C太臃肿，可以和V合并，变成MVVM中的V，而VM用来将M转化成V能用的数据。

说说UITableView的调优。——一方面是通过instruments检查影响性能的地方，另一方面是估算高度并在runloop空闲时缓存。

谈谈你对ARC的理解。ARC是编译器完成的，依靠引用计数，谈谈几个属性修饰符的内存管理策略，什么情况下会内存泄露。

一面的问题非常基础，主要是算法和Objective-C，因为准备比较充分，基本上答出来80%吧。大约一周后突然二面。

二面：约0.5小时

二面比较突然，显示简单的自我介绍，然后问了三个问题：

野指针是什么，iOS开发中什么情况下会有野指针？——野指针是不为nil，但是指向已经被释放的内存的指针，不知道什么时候会有，如果有知道的读者还望提醒。

介绍block。—— (接第一问)我让面试官提示我一下什么时候会有野指针，他说用block时，我表示还是不知道，只知道block会有循环引用。于是就扯回了一面的问题。

说说你是怎么优化UITableView的。——还是一面的问题。。。。。。。。。。。

虽然通过了，但是几乎又问了一遍一面的问题让我感觉对方不太认真。