GitHub最全iOS面试汇总传送门:
一、iOS面试题目列表
二、小米面试总结
1. 介绍有哪些设计原则,并让比较详细的说了其中开闭原则在项目中的应用
2. 介绍设计模式,然后其中主要问了我抽象工厂和适配器两种模式
3. 介绍 runloop 相关的知识和在实际开发中的使用情况
4. (1)介绍 UIResponder 的继承链,(2)比较详细的介绍消息转发流程和事件响应链,(3)控件的点击事件和添加在上边的手势谁先响应,并说明原因
5. block 的实现原理
6. 比较详细的介绍 https 的过程
7. 如何检测项目中的卡顿问题(比如假死)
8. GCD 的底层线程调度原理
9. 介绍 hash 算法的原理
10. 判断一个字符串是不是 ipv6 地址(要求尽全力的考虑所有异常的情况)
11. 谈 CoreAnimation 和 CoreGraphic 的区别
12. * 说 @synchronized 锁的实现原理,并说明其中可能存在的问题。同时介绍了 iOS 开发中常见的锁。
13. 介绍编译的过程和原理
14. 谈对于 bitcode 的理解和作用
15. KVC和KVO底层
16. SDWebImage的源码已经缓存机制和清理缓存的机制设计等
17. iOS中静态库和动态库的区别?以及.a和framework的区别
什么是库
共享代码便是库,实现代码的复用,一般分为静态和动态库
静态库:链接时完整的拷贝到可执行文件,多次使用多次拷贝,造成冗余,使包变的更大
动态库:链接时不复制,程序运行时由系统加载内存中,供系统调用,系统加载一次多次共用,共同节省内存
iOS的静态库有.a和.framework
iOS的动态库有.dylib和.framework
为什么framework即是静态又是动态
系统的framework是动态的,我们自己创建的是静态的
.a和.framework的区别是什么
.a是单纯的二进制文件, .framwork是二进制文件+资源文件
其中.a不能直接使用,需要.h文件配合,而.framework则可以直接使用
.framework = .a + .h + sourceFile(资源文件)
为什么使用静态库
共享代码,方便使用
实现代码的模块化,固定的业务模块化,减少开发的重复劳动
和别人分享代码,但又不想让别人知道代码的具体实现
实现静态库的注意事项
无论是.a静态库还是.framework静态库,我们需要的都是二进制文件+.h+资源文件.不同的是,.a本身只是二进制文件,需要配上.h和资源文件才能使用,而.framework本身已经包含了二进制文件, .h和资源文件,可以直接使用
图片资源的处理:两种静态库,一般都是把图片文件单独的放在一个.bundle文件中,一般.bundle的名字和.a或者.framework的名字相同.新建一个文件夹,把它的名改为.bundle
把category打成静态库,但是在使用静态库的工程中,调用category中的方法时会有找不到改方法的运行时(selector not recognized),解决办法是:在使用静态库的工程中配置other linker flags的值为-ObjC
如果一个静态库很复杂,需要暴露的.h比较多的话,就可以在静态库的内部创建一个.h文件一般这个.h文件的名称和静态库的名字相同,然后把所有需要暴露出来的.h文件都集中放在这个.h文件中,而那些原本需要暴露的.h都不需要再暴露了,只需要把.h暴露出来就可以了。
17. NSDictionary底层实现原理:NSDictionary底层原理
在OC中NSDictionary是使用hash表来实现key和value的映射和存储的。
hash表存储过程简单介绍:
根据key值计算出它的hash值h;
假设箱子的个数是n,那么键值对应该放在第(h%n)个箱子中。
如果该箱子中已经有了键值对,就是用开放寻址法或者拉链法解决冲突。使用拉链法解决哈希冲突时,每个箱子其实是一个链表,属于同一个箱子的所有键值对都会排列在链表中。
OC中的字典其实是一个数组,数组中每一个元素同样为一个链表实现的数组,也就是数组中套数组。
在oc中每一个对象创建时,都默认生成一个hashCode,也就是经过hash算法生成的一串数字,当利用key去取字典中的value时,若是使用遍历或者二分查找等方法,效率相对较低,于是出现了根据每一个key生成的hashCode将键值对放到hasCode对应的数组中的指定位置,这样当用key去取值时,便不必遍历去获取,既可以根据hashCode直接取出。因为hashCode的值过大,或许经过取余获取一个较小的数字,假如是对999进行取余运算,那么得到的结果始终处于0-999之间。但是,这样做的弊端在于取余所得到的值,可能是相同的,这样可能导致完全不相干的键值对被新的键值对(取余后值key相等)所覆盖,于是出现了数组中套链表实现的数组。这样,key值取余得到值相等的键值对,都将保存在同一个链表数组中,当查找key对应的值时,首先获取到该链表数组,然后遍历数组,取正确的key所对应的值即可。
网友评论