国内搜索大哥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用的多，为什么？

假设有不论什么问题，欢迎交流哦。。。