iOS收集的一些面试题和答案。

面试-A公司
面试题

  • 如果要你设计一个复杂页面你会怎么处理?
  • 谈谈你对模块化和组件化的看法。他们有哪些优势和缺点。如何做到解耦。
  • 你认为NSDictionary是怎么实现的?
  • 为什么会产生卡顿,什么是离屏渲染?为什么会产生离屏渲染?
  • NStimer和cgd的定时器有什么区别,为什么说NSTimer的定时器是不准确的。还有什么方式来实现定时器
  • iOS开发中都有哪些锁,有什么区别。@synchronized这个锁里有一个参数self。有什么用,如果它被释放了有什么后果,可不可以是其他对象,为什么?
  • 启动优化有哪些?
  • 如何让你实现一个addobserver你会怎么设计。有哪些需要注意的点(生成的新类是强引用还是弱引用)开源库kvoviewcontroller以及rac的addobserve是如何做到不产生循环引用的
  • 如果任务a依赖于任务b和c的执行,你怎么处理
  • 你对flutter和RN有什么看法
  • 性能优化你做了哪些工作
  • socket和tcp udp有什么区别,socket原理是什么,socket在app之间传输用的什么。引申到http如何使用长连接 keep-alive的使用。
  • gcd的底层实现。我们能开辟的最大线程数是多少?默认值是多少?
  • gcd中的notify和barrier有什么区别
    算法题
  • 如何判断两个树是否相等
  • 我们在统计过程中需要知道一个VC上有多少个子view 你怎么处理?用算法实现。
    小细节
  • setobject:forkey key除了用字符串能用对象吗?
    面试题-B公司

面试题:

  • 谈谈你对事件响应机制的看法
  • 内存相关
  • 谈谈你对内存管理的看法
  • arc下能否自己控制对象的生命周期
  • coreFoundation中我们用__bridge来处理与oc之间的转换为什么呢?结构体中为什么不能使用oc对象,为什么?
  • 多线程问题
  • 开发过程中你遇到过哪些线程的问题,你是怎么解决的?
  • 锁相关
  • iOS开发中有哪些锁?他们有哪些应用场景?他们有什么区别?
  • 循环引用问题
  • 循环引用是如何产生的?你是怎么解决的?你是怎么检测循环引用的?如果用第三方工具 请简述其原理
  • 性能优化相关
  • 为什么会产生离屏渲染?为什么圆角会产生离屏渲染 怎么检测 所有的UI都会产生离屏渲染吗?为什么?
  • 如何设计出一个复杂的页面?
  • 使用autolayout是否会造成卡顿,为什么?怎么解决?
  • 你是怎么做性能优化的?
  • 项目中单例多吗?单例过多的话你怎么处理?
  • 包瘦身是怎么做的?比如删除无用图片 压缩图片以及删除无用文件
  • 怎么删除无用文件的?怎么判断方法是否使用以及类是否使用
  • mach-o是干嘛用的?
  • bitcode是做什么的?
  • 假设你使用的是友盟,友盟是怎么根据我们的崩溃信息定位到崩溃代码位置的?
  • 模块化 组件化问题
  • 项目为什么使用模块化 组件化 他们有什么不同,有什么优缺点
  • apns相关
  • 你了解过第三方推送吗?第三方例如极光是怎么实现消息推送的?应用杀死的时候和应用处于后台以及前台的时候,传输方式有什么不同?apns和socket有什么不同?
  • runloop和runtime相关
  • runloop的启动以及退出方式有哪些?
  • 谈谈你对runtime和runloop的理解。
  • 定时器相关
  • NSTimer为什么是不准确的?你还知道哪些定时器?他们的各自使用场景有哪些?
  • jpg和png有什么区别?
  • 网络相关
  • http和https有什么不同 他们是怎么建立起链接的?
  • tcp 和udp有什么不同
  • 抓包的原理是什么?如何避免自己的app不被别人抓包
  • 谈谈你对socket有什么看法
  • 假如app由登录模式变为游客模式,如何取消登录模式下的请求或任务,你有什么方案?
  • 底层原理相关
  • 你有没有看过gcd的源码,谈谈你对gcdglobal的看法
  • 如果让你实现一个kvo你怎么实现?有哪些需要注意的点。第三方开源的KVOController和kvo比有什么优缺点。rac中的addobserver原理是什么?
  • 三方库源码相关:
  • 如果要你设计一个网络框架你怎么设计?
  • 如果要你设计一个图片缓存框架你怎么设计?
  • flutter问题
  • 为什么flutter可以hotrelaod 而oc不可以?如果oc要实现hot reload你认为有什么技术难度?
  • java问题
  • 在oc中如何实现java接口的功能
    面试题-C公司

面试题:

  • 属性关键字相关
  • 你都使用过哪些属性关键字?
  • atomic实现原理是什么?他是怎么保证安全的?
  • 如果用readonly修饰系统会自动为当前属性生成setter和getter方法吗?
  • 用strong修饰符修饰的有哪些?如果改为copy会有什么隐患?
  • @dynamic @synthesize 有什么区别?他们的应用场景在哪里?(系统会自动为我们生成setter和getter方法吗?)
  • 内存管理相关
  • 谈谈mrc和arc下的copy
  • mrc和arc混编的时候 如果mrc要调用arc中的block 要怎么处理?
  • 对象什么时候会被释放?如果对象在应该释放的时候没有释放,有哪些可能?
  • 谈谈iOS是怎么实现引用计数机制的?
  • dealloc方法的执行步骤有哪些?
  • category 和extention 有什么区别?
  • 对代理添加属性的时候,系统会为我们自动生成setter和getter方法吗?
  • +load和+initialize有什么不同 他们都应用在哪个场景?假如分类和当前类都有load方法那么方法的执行顺序是怎么样的?如果当前类和分类中都有initialize方法执行顺序又是什么样呢?如果有多个分类呢?
  • 假如当前类和分类中有相同方法名的方法,他们的执行顺序是什么样的呢?为什么?如果想要执行方法的时候优先执行当前类的方法你怎么处理?
  • 通过关联对象生成的属性,它是当前类维护还是应用统一来维护?关联对象什么时候被释放?
  • 集合相关深拷贝和浅拷贝以及集合对象的实现原理。假如10000条数据需要存储并且需要查询,你会选用数组还是字典还是集合。为什么?集合和字典的实现方式有什么区别?
  • 生命周期相关 UIViewController的生命周期都会执行哪些方法?从A视图push到B视图的时候 A会执行哪些方法 B会执行哪些方法?
  • VC上有一个按钮点击按钮原本是要跳转到下一个页面的,但是现在事件不响应了,有哪些原因造成的。
  • UIView和CALayer有什么区别?他们之间分工不同,符合哪一个设计原则?
  • 循环引用相关
  • 谈谈你对循环引用的理解?哪些场景会产生循环引用
  • 数据存储相关
  • 你都用过哪些数据存储方式?他们各自的应用场景有哪些?他们有什么不同?NSUserDefaults 归档接档 plist 数据库
  • 数据库相关
  • 一些简单的数据库查询语句 条件查询等 以及表创建应该怎么写
  • 如果数据库需要更新100w条数据你有什么方法进行更新
  • FMDB 是怎么实现事务的?谈谈你对事务的理解。
  • 网络相关
  • http请求的cache你是怎么用的?实例:假如我有一个请求,如果服务端数据不变的时候我不再进行UI处理了,这个怎么解决?
  • 关于https的握手和挥手谈谈你的理解。
    面试题-D公司

面试题:

  • 你是怎么做性能优化的(这个有点宽泛,可以从内存上,启动速度上,检测内存泄漏以及卡顿上来说)你用什么工具来检测的,检测的原理是什么?有没有做一些自动化的检测处理。
  • 你是怎么处理包瘦身的?
  • 如何处理才能让app省电。你是怎么检测到耗电的?有以下场景:有个地方要频繁的去请求,你怎么处理?
  • 卡顿的原因是什么?你怎么去处理和定位卡顿的问题。
  • 如果让你设计一个埋点统计的方案你会怎么处理?
  • swift和oc相比有什么优缺点。你认为swift比oc打包体积大的原因是什么?
  • 假如现在数据库中有100w条数据。这些数据需要更新现在有200w条数据你怎么能查出相同的和不同的数据。实现更新和插入操作。
  • iOS13有什么新功能?你是怎么处理刘海屏的适配以及深色模式的。
  • wwdc你平常看吗?讲一下最新的一些技术。你学习的途径有哪些?
  • 遇到技术问题你是通过哪些途径解决的?
  • 你是怎么做代码管理的?

答案:
你认为NSDictionary是怎么实现的?
一、NSDictionary使用原理
1.NSDictionary(字典)是使用hash表来实现key和value之间的映射和存储的,hash函数设计的好坏影响着数据的查找访问效率。

  • (void)setObject:(id)anObject forKey:(id)aKey;

2.Objective-C中的字典NSDictionary底层其实是一个哈希表,实际上绝大多数语言中字典都通过哈希表实现,

二、哈希的原理
哈希概念:哈希表的本质是一个数组,数组中每一个元素称为一个箱子(bin),箱子中存放的是键值对。

三、哈希表的存储过程:
1.根据key计算出它的哈希值h。
2.假设箱子的个数为n,那么这个键值对应该放在第(h % n)个箱子中。
3.如果该箱子中已经有了键值对,就使用开放寻址法或者拉链法解决冲突。
在使用拉链法解决哈希冲突时,每个箱子其实是一个链表,属于同一个箱子的所有键值对都会排列在链表中。
哈希表还有一个重要的属性:负载因子(load factor),它用来衡量哈希表的空/满程度,一定程度上也可以体现查询的效率,计算公式为:
负载因子=总键值对数/箱子个数
负载因子越大,意味着哈希表越满,越容易导致冲突,性能也就越低。因此,一般来说,当负载因子大于某个常数(可能是1,或者0.75等)时,哈希表将自动扩容。
重哈希概念:
哈希表在自动扩容时,一般会创建两倍于原来个数的箱子,因此即使key的哈希值不变,对箱子个数取余的结果也会发生改变,因此所有键值对的存放位置都有可能发生改变,这个过程也称为重哈希(rehash)。
哈希表的扩容并不总是能够有效解决负载因子过大的问题。假设所有key的哈希值都一样,那么即使扩容以后他们的位置也不会变化。虽然负载因子会降低,但实际存储在每个箱子中的链表长度并不发生改变,因此也就不能提高哈希表的查询性能。
四、总结,细心的读者可能会发现哈希表的两个问题:
1.如果哈希表中本来箱子就比较多,扩容时需要重新哈希并移动数据,性能影响较大。
2.如果哈希函数设计不合理,哈希表在极端情况下会变成线性表,性能极低。
出处链接:https://www.jianshu.com/p/d7e4c902e1df

你可能感兴趣的:(iOS收集的一些面试题和答案。)