原文：https://juejin.im/post/5adaed6a518825673123c757
由于种种原因，本人4月中也就是前两个月，毅然离开了上一家公司，紧接着开始投入到所谓的“3金4银”的就业求职黄金期中。
经过自己一番筛选后，前前后后四天总共面了10家左右。截止目前，已定offer一个，主动拒绝一个。当然，原本还有两家也是很有希望拿offer的，因为本人不愿意接受“9106”的上班模式或拒绝提供薪资银行流水，然后就没有然后了。
就个人面试经历来看，深圳iOS行业面试机会还是比较多的，其中还不乏有些公司主动找上门的。在技术面要求上，不同规模的公司各有差异，大公司除了关注iOS基础，也非常注重算法及数据结构。
由于本人非计算机科班出身，每逢算法必输……算法显得尤为重要，只有发愤图强了。
据个人面试经历及观察，OC仍是iOS开发的主流，基本上没遇到明确使用Swift开发的项目。当然个人还是比较看Swift的，正在Swift道路上努力中……
最近还遇到比较怪的事情，HR在电话预约面试的时候竟然还会先来个iOS基础快问快答环节，真是。。。因吹丝挺。。。。
扯远了，写文本的目的是为了分享一下这几天在面试中遇到感觉比较有价值的笔试题和面试题。
作为一个开发者，有一个学习的氛围跟一个交流圈子特别重要这是一个我的iOS交流群：790958826，不管你是小白还是大牛欢迎入驻 。
二、笔试、面试题
1.算法题
（1）.请在1000万个整型数据中以最快的速度找出其中最大的1000个数？
这是一个经常被问到的问题，百度网上解法也很多。
这里仅提供基本思路，供参考：把1000万的整型平均分到合适n个文件中，分别对每一份文件找出前1000个最大的数，最后对每份文件前1000数据用常规算法合并即可。
那么，如何从每一份文件中找出前1000个最大的数呢？
先取文件中前1000个数放到数组中，并排好序（假设升序），之后从文件中读取下一个数与数组第一个数比较，如果比数组中第一个数大，则替换数组第一个数，并重新排序，之后再取下一个数进行下轮比较即可。
（2) .循环链表题：一个有序循的整形环链表断开了，请插入一个整形数，使得链表仍然是有序的。
解题思路：请百度……哈哈。
2. OC题
（1）.Block中可以修改全局变量，全局静态变量，局部静态变量吗？
答案，可以。 原因请参考 深入研究Block捕获外部变量和__block实现原理
（2）代码分析题,以下代码输出结果是什么？
@property(nonatomic,strong)NSString*strongString;@property(nonatomic,weak)NSString*weakString;strongString = [NSStringstringWithFormat:@"%@",@"string1"];weakString = strongString;strongString =nil;NSLog(@"%@", weakString);
答案： string1，原因：@"string1" 初始化 retainCount == 1； strongString 指向@"string1"对象， retainCount +1，strongString = nil， retainCount -1，最后retainCount == 1，所以输出是string1。
（3）SDWebImage实现原理是什么？ 它是如何解决tableView的复用时出现图片错乱问题的呢？
答案：原理请参考 iOS开发之SDWebImage原理 ，解决tableView复用错乱问题：每次都会调UIImageView+WebCache文件中的 [self sd_cancelCurrentImageLoad];
（4）iOS事件响应链机制是什么？
答案：iOS 事件响应链
（5）如图view上有横向排列label1 和 label2, label1，label2间距固定，内容动态变化。 请使用AutoLayout建立约束，保证label2内容要完全显示，label1内容自适应？
答案：请参考 iOS AutoLayout使用技巧
3. Swift题
（1）struct 和 class 的区别？
答案：
区别：
a. 类可以继承，结构体不可以
b. 可以让一个类的实例来反初始化，释放存储空间，结构体做不到
c. 类的对象是引用类型，而结构体是值类型。所以类的赋值是传递引用 ，结构体则是传值。
相同点：
a，类和结构体都可以扩展
b，定义属性用于储存值
c，定义方法用于提供功能
d，定义下标用于通过下标语法访问值
e，定义初始化器用于生成初始化值
（2）class与staitc关键字的区别？
a. static 可以在类、结构体、或者枚举中使用。而 class 只能在类中使用。
b. static 可以修饰存储属性，static 修饰的存储属性称为静态变量(常量)。而 class 不能修饰存储属性。
c. static 修饰的计算属性不能被重写。而 class 修饰的可以被重写。
d. static 修饰的静态方法不能被重写。而 class 修饰的类方法可以被重写。
e. class 修饰的计算属性被重写时，可以使用 static 让其变为静态属性。 f. class 修饰的类方法被重写时，可以使用 static 让方法变为静态方法。
