网易有道 iOS 二面经验分享
UIView 和 UIControl 的关系与区别
UIView 侧重于页面布局,因 addTarget:action:forControlEvents 是在 UIControl 中定义的,它的父类 UIView 中没有,所以没有事件交互的方法,可以通过手势 UITapGestureRecognizer 来实现
UIControl 侧重于事件交互,最大的特点是拥有 addTarget:action:forControlEvents 方法
UIControl 继承自 UIView
Command+B 和 Command+R 这中间发生了什么
把一种编程语言(原始语言)转换为另一种编程语言(目标语言)的程序叫做编译器。
大多数编译器由两部分组成:前端和后端
前端负责词法分析,语法分析,生成中间代码
后端以中间代码作为输入,进行行架构无关的代码优化,接着针对不同架构生成不同的机器码
前后端依赖统一格式的中间代码(IR),使得前后端可以独立的变化。新增一门语言只需要修改前端,而新增一个 CPU 架构只需要修改后端即可。
编译过程
* 预处理 (预处理会替进行头文件引入,宏替换,注释处理,条件编译(#ifdef)等操作)
* 词法分析 (将输入的代码转换为一系列符合特定语言的词法单元,这些词法单元类型包括了关键字,操作符,变量等等 告诉计算机这是什么意思)
* 语法分析 (词法分析的 Token 流会被解析成一颗抽象语法树,有了抽象语法树,clang 就可以对这个树进行分析,找出代码中的错误。比如类型不匹配,亦或 Objective C 中向 target 发送了一个未实现的消息)
* CodeGen (CodeGen 遍历语法树,生成 LLVM IR 代码。LLVM IR 是前端的输出,后端的输入,Objective C 代码在这一步会进行 runtime 的桥接)
* 生成汇编代码 (LLVM 对 LR 进行优化后,会针对不同架构生成不同的目标代码,最后以汇编代码的格式输出,看人下菜碟,什么架构 arm64 就给 arm64 架构的代码)
* 汇编器 (汇编器以汇编代码作为输入,将汇编代码转换为机器代码,最后输出目标文件(object file) main.c 转 main.o)
* 链接 link (连接器把编译产生的.o 文件和(dylib,a,tbd)文件,生成一个 mach-o 可执行文件)
运行过程
* dyld 动态链接器 装载 Mach-O 文件,递归链接所有的动态库,静态库.a 也是 dyld 加载到内存中去的
* rebase/binding (可执行文件和动态链接库在虚拟内存中的加载地址每次启动都不固定,所以需要这 2 步来修复镜像中的资源指针,来指向正确的地址。 rebase 修复的是指向当前镜像内部的资源指针; 而 bind 指向的是镜像外部的资源指针。)
* runtime 阶段 调用 map_Image 解析处理可执行文件 注册 objc 类,初始化类对象,调用类和分类的+load 方法,调用 C++静态初始化起和 attribute 修饰的函数
* AppDelegate 类中的 didFinishLaunchingWithOptions:
字典的具体实现
NSDictionary(字典)是使用 hash 表来实现 key 和 value 之间的映射和存储的, hash 函数设计的好坏影响着数据的查找访问效率。数据在 hash 表中分布的越均匀,其访问效率越高。而在 Objective-C 中,通常都是利用 NSString 来作为键值,其内部使用的 hash 函数也是通过使用 NSString 对象作为键值来保证数据的各个节点在 hash 表中均匀分布。
key 通过 哈希函数得到哈希值
哈希值取余或者某种算法数组扩充阈值得到索引
根据索引存储 value
哈希冲突是开放定址法 重新把扩充阈值+1 或者-1 再次哈希得到索引 或者直接索引+1
block 和函数指针的区别
相似点
* 1.函数指针和 Block 都可以实现回调的操作,声明上也很相似,实现上都可以看成是一个代码片段。
* 2.函数指针类型和 Block 类型都可以作为变量和函数参数的类型。(typedef 定义别名之后,这个别名就是一个类型)
不同点
* 1.函数指针只能指向预先定义好的函数代码块(可以是其他文件里面定义,通过函数参数动态传入的),函数地址是在编译链接时就已经确定好的。
* 2.Block 本质是 Objective-C 对象,是 NSObject 的子类,可以接收消息。
* 3.函数里面只能访问全局变量,而 Block 代码块不光能访问全局变量,还拥有当前栈内存和堆内存变量的可读性(当然通过__block 访问指示符修饰的局部变量还可以在 block 代码块里面进行修改)。
* 4.从内存的角度看,函数指针只不过是指向代码区的一段可执行代码,而 block 实际上是程序运行过程中在栈内存动态创建的对象,可以向其发送 copy 消息将 block 对象拷贝到堆内存,以延长其生命周期。 关于第 2 点可以作一个实验,在定义 block 之后打一个断点,Cmd+R 运行后,可以在调试窗口看到,block 确实是一个对象,拥有 isa 指针。 另外,采用 block 写法,gcc 编译出来可执行文件体积更大,这应该还是跟 block 是对象有关。
# 资料推荐
如果你正在跳槽或者正准备跳槽不妨动动小手,添加一下咱们的交流群[**1012951431**](https://links.jianshu.com/go?to=https%3A%2F%2Fjq.qq.com%2F%3F_wv%3D1027%26k%3D5JFjujE)来获取一份详细的大厂面试资料为你的跳槽多添一份保障。
评论