iOS高级开发工程师-荔枝-笔试

 

前言：正所谓金三银四，我也在三月份面了一次荔枝，初试是做一套比较简单的笔试题，发出来跟大家简单探讨一下

笔试公司： 广州荔枝网络有限公司
笔试岗位：高级iOS开发工程师

1.在采用MRR的内存管理方式上，出现了如下图的循环引用，那么在release B的时候出现内存泄露，请提出你的解决方案

在release B之前先进行 E release B操作；
在MRC 下E对B的代码具体体现是@property(nonatomic, assign) Object *B;
在ARC 下E对B的代码具体体现是@property(nonatomic, weak) Object *B;

平时用strong、retain、assign、weak这几个关键字的时候，也没有过多的在意，下边就MRC、ARC模式下，每个关键字做一下总结。为了简明期间，采用表格的形式进行展示。

	MRC	ARC
strong	strong是在开始使用ARC内存管理方式的时候引入的，如果硬是要在MRC模式下使用的话，经过验证，和在ARC模式下并没有什么区别	ARC模式下，strong同MRC模式下的retain
retain	MRC、ARC两种内存管理方式下相同	MRC、ARC两种内存管理方式下相同
assign	可以用来修饰对象类型，也可以用来修饰基本数据类型。修饰对象类型的时候，对象的引用计数不会随着引用次数的增加而增加，也就是说被释放之前，引用计数永远是1	只能用来修饰基本数据类型，不能用来修饰对象类型。除此之外，还用来修饰代理对象
weak	MRC模式下不能够使用weak来修饰对象和基本数据类型	相当于MRC模式下的assign

2.以下代码的作用是什么? 变量age被定义为NSInteger，它编译时没有问题【告警忽略】……但为什么会crash？

 

 UILabel *mylabel=[UILabel new];
 mylabel.text=age?[NSString stringWithFormat:@"%@",age]:@"";

最后程序会crash，并报EXC_BAD_ACCESS野指针异常
由于NSInteger age ；age 没有赋值值, 系统会默认赋值4499059043
age 转化为BOOL时候自然为YES，因此会执行stringFormat，
由于%@ 会先调用 initWithFormat:locale:arguments: 再调用autorelease方法，所以会造成crash

3.题目：在一个整型数组中有一个元素的出现次数超过了数组长度的一半，试设计一个 在时间上尽可能高效的算法，找出这个元素。要求：
（1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。
（3）说明你所设计算法的时间复杂度和空间复杂度。

1)基本的设计思想

一个数字出现的次数超过了长度的一半， 那么我们可以这样认为这个数字出现的个数一定大于其他全部数字出现的个数之和。算法的步骤如下：
①设数组为data[]，数组长度为n，i=1。置currentAxis=data[0]，currentNum=1。
②当data[i]==currentAxis时，currentNum++，转向④；否则转向③。
③currentNum--，当currentNum==0时，currentAxis=data[i]。
④当i==data.length时， 转向⑤；否则，i++，转向②；
⑤返回currentAxis。

2)具体代码

 

#include<iostream>
using namespace std;

int funtion(int data[],int length)
{
    int currentAxis; //假设要求的元素的位置
    int currentNum = 0; //要求元素的个数变量
    for(int i =0;i<length;i++)
    {
        if(currentNum ==0){
        //如果要求的元素还没出现，设置要求的元素为现在要比较的元素
            currentAxis=data[i];
            currentNum=1;
        }
        else
        {
            if(currentAxis==data[i])
            //假设的结果与比较元素不同，假设结果个数增1，否则减1
                currentNum++;
            else
                currentNum--;
        }
    }
    return currentAxis; //返回最终结果的位置。
}
int main()
{
    int arr[]={1,2,3,2,5,6,2,2,3,2,2,4};
    cout<<"number="<<funtion(arr,12)<<endl;
    return 0;
}

3)时间复杂度为n，空间复杂度为1；

作者：一意孤行的程序猿
链接：https://www.jianshu.com/p/66ea69c1d361
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。