iOS快手面经（已拿offer）送给准备面试大厂的你

背景

过完年来北京以后，有准备看看机会，也是想了解下市场行情。简历没有投太多，只定向投了头条教育部门、抖音、快手、阿里，这些公司。

头条和阿里的简历都没过，确定是亮点太少吧。只有快手简历过了，快手是三轮技术面+一轮HR面，前两轮技术都比较顺利，到第三轮却栽了，很痛心o(╥﹏╥)o。目前就不考虑换工做了，等下半年再说了，接下来的时间再好好精炼一下。

快手是视频面试，不支持周末，可是能够选择晚上时间，我这几回都是定在了晚上九点。视频面试是经过牛客网进行的，如下是我还记得下来的各轮面试题，对于一些iOS基础知识就不作解答了。

一面

一、用递归写一个算法，计算从1到100的和。

func sum(value: Int) -> Int { if value <= 0 { return 0 } var number = value return value + sum(value: number - 1) } // 计算过程 let result = sum(value: 100) print(result)
 

做为一个开发者，有一个学习的氛围跟一个交流圈子特别重要，这是一个个人iOS交流群：761407670 进群密码博客，无论你是小白仍是大牛欢迎入驻 ，分享BAT,阿里面试题、面试经验，讨论技术， 你们一块儿交流学习成长！

 

写完算法以后又围绕着问了几个问题，都是算法基础：

• 算法的时间复杂度是多少
• 递归会有什么缺点
• 不用递归可否实现，复杂度可否降到O(1)

二、property的做用是什么，有哪些关键词，分别是什么含义？

三、父类的property是如何查找的？

四、NSArray、NSDictionary应该如何选关键词？

五、copy和muteCopy有什么区别，深复制和浅复制是什么意思，如何实现深复制？

六、用runtime作过什么事情？runtime中的方法交换是如何实现的？

七、讲一下对KVC合KVO的了解，KVC是否会调用setter方法？

八、__block有什么做用

九、说一下对GCD的了解，它有那些方法，分别是作什么用的？

十、对二叉树是否了解？

面试官是想接着问这方面的问题的。我当时说了不了解，而后就没有后续了。

二面

一、ARC和MRC的区别，iOS是如何管理引用计数的，什么状况下引用计数加1什么状况引用计数减一？

二、在MRC下执行[object autorelease]会发生什么，autorelease是如何实现的？

三、CoreAnimation是如何绘制图像的，动画过程当中的frame可否获取到？

四、谈一下对Runlop的了解？

五、OC如何实现多继承？

这个当时没有答好。其实借助于消息转发，protocol和类别均可以间接实现多继承。

六、对设计模式有什么了解，讲一下其中一种是如何使用的。

七、有没有哪一个开源库让你用的很舒服，讲一下让你舒服的地方。
我这里说了RxSwift中的观察者模式，和响应式编程。而后面试官问，若是要用OC实现一套RxSwift那样的逻辑应该怎么作。我回答的是结合KVO，将一些须要观察的属性，经过KVO进行监听，而后经过block回调出来。

八、一张100*100，RGBA的png图像解压以后占多大内存空间。
RGBA > FFFFFFFF > 4字节
因此会占用：(100 * 100 * 4) / 1024 = 39KB

九、算法题

题目：给定一个个数字arr，判断数组arr中是否全部的数字都只出现过一次。

这个并无要求写出来，说是提供思路就好了。我当时给的方案是在便利数组的时候，用一个字典把便利的元素存起来，若是在后面的便利过程当中新元素在字典中存在过就说明，有重复数字出现。时间复杂度是O(n)。

当时也问了有没有办法进行优化，我当时想到了将数组转成Set，而后和原数组比较，两个集合的数量是否变化。

十、由于我跟他介绍本身Swift用的多一些，而后问了些Swift跟OC的区别，各自的优缺点。

十一、为何离职，有什么职业规划。

三面

一、给定一个Int型数组，用里面的元素组成一个最大数，由于数字可能很是大，用字符串输出。

输入: [3,30,34,5,9] 输出: 9534330 

这个是leetcode的179题，难度中等。面试官让先说思路，再去作题。事先说一下这个题我没有作过。当时的思路是用冒泡法进行排序，排序的前提是将较少位数的数字进行循环补齐，例如3和30的比较，变成33和30的比较，34和4的比较变成34和44的比较，而后将结果从大到小整合成字符串输出。

可是作题是却发现没那么简单，位数的补齐对于2位和3位数的比较还须要求位数的最小公倍数，将他们都转成6位数才能比较。在挣扎了5分钟作了就作罢了。

后来再去作这道题，其实这就是一个排序而已，只不过他的规则是按高位优先级更高的原则，而这一点跟字符串的比较保持一致，若是再加一些Swift的高阶函数，就能够写成：

func largestNumber(_ nums: [Int]) -> String { let sort = nums.map {"\($0)"}.sorted { (lStr, rStr) -> Bool in return lStr + rStr > rStr + lStr } let result = sort.joined() if result.prefix(1) == "0" { return "0" } else { return result } } 

二、项目中有这么一个方法func findfile(dir: String suffix: String) -> [String] ，能够经过输入文件夹目录，和后缀检索出所需的文件。

例如须要在某个文件中检索txt文件或者mp4文件，那就传入dir和suffix就好了。如今又有一些需求，例如须要检索utf8格式的txt或者h264编码的mp4，也会有一些例如查找最近一周更新过的文件这样的需求，你如何优化这个类，让它知足这些状况？

我首先想到的是这么多需求不可能一个方法就完成，须要根据不一样场景拆出不一样的方法，可是这些同属于文件操做，会有一个共同使用的方法就是检索文件。这个方法须要传入文件目录，而后递归的返回当前目录全部文件路径。外部不一样场景的调用逻辑就用一个enum完成，不一样值对应相同范围的不一样种类。

面试官比较关注内部共用的文件检索怎么写，他说子文件若是过多怎么办，如何优化。我有点懵，查找文件至少是要遍历一遍的，子文件过多，这个应该是无法优化的啊。中间卡了一段时间，后来他给了提示说是否是能够用block实现，将文件路径返回出去，由外部决定当前文件是否可用，最终外部的调用类是这个样子。

max-width: 100%;">//个人方案 //func findDir(_ dir: String) -> [String] //block方案 func findDir(_ dir: String, block: ((String) -> Bool)) 

我想来确实没毛病，用block返回内容至少不会将该目录的全部文件都由一个对象持有，而前面一堆的铺垫其实也都是为验证block方案的好处。

其实过后想下这个问题没啥难的，这种写法本身也有写过，但当时就是没想起来，可能前面一圈的铺垫给我带偏了吧，说亏也不亏，之后多多努力吧。

总结

总体来看，快手的面试题跟我在别处看到的iOS面试题对比要简单些，一面主要是基础知识，二面考察更全面一些，更多让本身谈一些对技术的理解，三面则是更偏实践一些。

算法虽然三轮都有，但相对比较简单，即便写不出来，有思路也是能够的。固然写出来确定是加分项，因此你们准备面试时，应该都看一下。算法相关的，排序，数组，二叉树，这几类是重点。

做为一个开发者，有一个学习的氛围跟一个交流圈子特别重要，这是一个个人 iOS交流群：761407670 进群密码 博客 ，无论你是小白仍是大牛欢迎入驻 ，分享BAT,阿里面试题、面试经验，讨论技术， 你们一块儿交流学习成长！