国内搜索大哥iOS面试题

      每一次面试之后都会对问到的面试题进行总结。这篇总结的是我面试某大型搜索公司的iOS面试题，一面（15min）+二面（30min），并拿到实习offer。当然在今天这个特殊的节日，祝大家新年快乐，希望大家都能拿到合适的offer。

一面电面：15min；

1.算法：数组中（无序的正整数数）如何找到第n大的数；

2.算法：数组中1—100的无序数字如何找到第n大的数；（遍历计数）

3.讲一讲OC中的运行时，动态性；

4.OC中是如何找到一个方法的，通过函数名key的方式找到的，每一个函数名肯定是不一样的；

5.OC中有没有函数重载（没有）；Swift中有没有函数重载（有的）；

6.内存管理，MRC，ARC的区别；

7.releasepool被释放了，里面的对象都会被释放吗？过程是怎样的。

二面电面：30min;

1.C++和OC 的内存管理比较，以及实现方式；

2.两个数组，一个有100万的数据，另一个有1亿的数据，如何找出相同的数据，时间复杂度是什么？

3.OC的MRC，ARC；

4.C++和OC有哪些区别；

5.Swift与OC有哪些区别；

6.冒泡排序和快速排序的时间复杂度；

7.现在OC用的多还是Swift用的多，为什么？

     如果有任何问题，欢迎交流哦。。。