同事天天说我卷,我没有。
我只是在你们摸鱼的时候偷偷出去,见识了一下世面,结果发现面试官更卷.....
下面是我最近个月面试整理的题目,可能会有遗漏,毕竟头发都快没了,你还能要求我有记忆力吗!
不是说开局都先问底层的吗,我这一拳四个月的工夫,你怎么不接啊!
图像、渲染流程
- 图片是什么时候解码的,如何优化
- drawrect & layoutsubviews调用时机
- 解释一下离屏渲染, 什么场景下会出现?优化点在哪里?
- SDWebImage源码,如果保证图片只下载一次
- 如何从磁盘快速显示图片,SDWebImage做了什么
- UIImage *image = [UIImage imageNamed:/imageWithContentOfFile:]; // 这两个的区别
- tableView 动态计算行高布局问题;
响应链
- app如何接收到触摸事件的
- 响应链: 如果 Swizzle 了 父 View 的 touchBegin 的方法, 会对子 View 造成什么影响?
- UIbutton继承链,UIControl UIresponder区别
- hit-test 和 point inside 的区别
动画
- CoreAnimation的实现原理?
- 如何让 CoreAnimation 变得可交互? 比如让动画播放一半, 点击让他停止? 让他播放到50%就停止播放? --追问-->基于你的方案, 请分析CoreAnimation 内部相关接口实现原理(写出伪代码).
- 我取消一个 CoreAnimation 动画? 到 50% 后, 我让他不再播放动画(不是暂停)?分析内部如何实现的?
音视频
- AVFoundation 介绍
- 音频降燥、视频合成
算法(哪来的这么多树啊)
- 二叉树、排序
- 堆的数据结构
- 二叉搜索树的作用
- 层序遍历也叫什么遍历,怎么实现
- 二叉树中增加节点
- 堆排序、归并排序、快排原理,优缺点
- 排序算法, 字母和数字排序, 字母优先级高于数字: abc123.
- 二叉树反转, 数组形式
链表
- 找到链表的倒数第k个结点?
- 合并有序链表
- 两个无限长度链表(也就是可能有环) 判断有没有交点
- 两个链表中间交于某个节点,求这个结点。
- 找链表的倒数第k个结点
- 把一个链表比某个值大的放在左边,比它小的放在右边
- 反转链表
- 环形链表
- 删除单链表的倒数第 K 个节点
字符串、查找
- 二维有序数组查找数字
- 把 “www.zhidao.baidu.com” 这样的字符串改成 “com/baidu/zhidao/www”。——老题目了,剑指 offer 的,两次逆序排列即可。
- 找出一个字符串中只出现一次且是第一个的字符
- 最长公共前缀
- 数据流中的第K大元素
- 滑动窗口最大值
- 前K个高频单词
- 反转字符串
搜索、其他算法
- 两数之和
- 有效的字母异位词
- 请手写一份 LRU 实现 (要求先介绍 LRU 实现, LRU如何 key-value 的数据进行处理)
- KMP算法
- 如果最高效的计算17 * 2?
- 10亿个数中找最大的1000个数
- 给定一字符串只包含数字,请写一个算法,找出该字符串中的最长不重复子串的长度(不重复是指子串中每一元素不同于子串中其他元素)如:“120135435”最长不重复子串"
Swift
- Swift、OC 如何相互调用? Swift-->OC 、OC -->Swift? 我开发一个Swift的SDK,(API都是Swift的), 内部需要调用到 OC 的库, 要怎么做?.
- dynamic 在swift与OC中的作用
- protobuf的原理
- rn 与 flutter 的区别,flutter 组件渲染规则(不是再问swift吗,怎么最后的精英怪是跨平台!!!)
如果你正在跳槽或者正准备跳槽不妨动动小手,添加一下咱们的交流群1012951431来获取一份详细的大厂面试资料为你的跳槽多添一份保障。
前面的算法已经耗尽了我7成功力,怎料觉得准备充分的底层,给了我一套闪电五连鞭。
ISA、类结构
- isa 指针是什么?里面有哪些特殊的位数?什么是TaggedPointer的优化?
- isa指针里面都存了什么,32和64位分别讲一下
- OC 是否支持重载? 为什么?
- IMP、SEL Method 都表示什么意思? 与 _cmd 相关
- class 的底层结构是什么样的?
- method_t 里包含什么?
- super 的本质是什么?
- OC的消息机制有几步?
消息转发
- 如何防止类似 unrecognized selector 的错误?_objc_msgForward能干什么?
- runtime 有哪些应用?方法替换(method - Swizzling)有什么缺点?如何安全的进行方法替换?
- person有个+test方法,实现输出persion test,student继承persion,头文件定义-test方法,但没实现,student *obj=new student [obj test]结果是啥
- 介绍下 Swizzle 的步骤? 具体到方法名.
- Swizzle 时, 我不想替换父类, 只想替换子类,怎么办?
- Swizzle 的优缺点? 缺点会导致什么问题?
- 方法交换和分类同时去hook同一个方法,结果会怎么样? 具体交换的是什么? 交换时是如何处理传参数? 如果使用NSInvocation 的话, 是否能处理方法有返回值的场景?具体怎么处理的?
KVC、KVO
- 结构体的字节对齐和OC对象的字节对齐?
- instance(实例对象)、class(类对象)、meta-class(元类对象)分别储存了什么信息?为什么要设计元类?
- KVO的具体实现流程?访问成员变量(类似self->age)会触发KVO嘛?KVC会触发KVO嘛?KVO的两个核心调用方法是?
- KVC的原理?getter 和 setter 的搜索策略是什么?KVC 有什么实际的应用?
引用计数、weak、autoreleasepool
- 引用计数怎么实现的?weak怎么实现的?sideTable的 底层结构是怎么样的? weak指针做了什么操作?
- 对象的 release 是怎么处理的?
- 堆和栈的区别是什么?
- 栈、堆分别是否会被线程所共享?
- 内存空间中除了堆和栈还有什么内容?
- weak 如何把 对象重制为 nil
- assign、strong 区别, 是否能用assign修饰 NSObject?
- AutoReleasePool(自动释放池) 的底层实现是什么?他怎么实现及时释放的?子线程的释放时机是怎么样的?
内存检测、OOM
- ARC下哪些情况会造成内存泄漏
- 内存泄漏如何检测? 要求能具体到循环引用链条, 你用到的工具 (比如:https://github.com/facebook/FBRetainCycleDetector)实现原理怎么做?
- -OOM (Out Of Memory) 类型的 crash介绍下, 怎么检测, 怎么处理?
- dealloc __weak会有什么问题
分类、扩展、关联对象
- Catagory 和 extension 分别的使用场合和特点是什么?
- Catagory 的实现原理是什么?Catagory 有哪些用处?Catagory 有什么局限?
- Class 和 他的 Catagory 同名方法的调用顺序是什么?Catagory A 和 Catagory B 同名方法的调用顺序是如何?如果想要不按照系统顺序执行要怎么做?
- +load 和 +initialize 的调用时机和顺序?两者区别是什么?
- Catagory 有 +load 方法么?+load 是什么时候调用的?能继承么?会覆盖Class 的 +load 么?
- Catagory关联对象(AssociateObject)的底层实现是什么?
- 方法如果写了多个分类、会执行哪一个?执行逻辑是什么样?
- 关联对象 weak 底层原理
NSMutableArray扩展
- [mutablearry alloc]init 和 [nsmublearray array]有什么区别
- 结构体中为什么不能使用oc对象
- 我们在开发中使用文件的.mm是基于什么原因?
- string和NSString的区别
- mutablearray是怎么实现的,mutablearray申请内存空间干什么用,做增删操作的时候内存空间是怎么改变的,可以用别的方法实现吗?"
线程、队列、锁
- 线程、队列的关系? 一个线程是否可能存在于两个队列?
- 队列一定会创建线程吗?
- 队列是否可以无限制创建?
- PerformSelector & NSInvocation优劣对比*
- gcd 的使用,能不能取消?
- 如何进行线程保活
- 编程题 3个线程顺序打印 0-100
GCD
- group 如何实现barrier类似的功能?
- gcd queue 的区别
- gcd、NSOperation区别, 功能方法区别.
- GCD group 如何实现同步的? (还能用什么实现?)
- 执行一个 NSThread 任务, 如何在执行过程中让他终止?
- iOS NSOperation 是如何终止/取消任务的?
- 多线程,异步执行(async)一个performSelector 会执行么?如果加上 afterDelay呢?
- GCD 实现 NSOperationQueue
- DispatchQoS的作用
Runloop
- RunLoop 的本质是什么?
- Runloop和线程是什么关系?
- Runloop的底层数据结构是什么样的?有几种 运行模式(mode)?每个运行模式下面的 CFRunloopMode 是哪些?他们分别是什么职责?
- Runloop 的监听状态有哪几种?
- Runloop 的工作流程大概是什么样的?
- Runloop 有哪些应用?
- Source0, Source1
Timer、锁
- NSTimer、CADisplayLink、dispatch_source_t 的优劣
- 8种锁,然后问的很细,为什么这个锁性能差,那个锁性能好
- 自旋锁和互斥锁怎么选择?
- 你知道 iOS 有哪些锁?性能分别怎么样?
- NSNotificationCenter 跨线程及底层结构是怎样的
- 读写锁思路、手写一下
- atomic 原理 @synchroize
Block
- 聊聊Block底层原理
- block内存及循环引用
- block三层copy
- __forwarding 说一说
这一套组合拳给4年没跳过的我,又给打回去了,哎。只能回去接着卷,卷到明年金三银四,一口气卷进大厂去。