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

笔试时间：2019年4月30 上午十点---当天广州下了暴雨，到面试公司的时候鞋子可以养鱼，一次感觉非常糟糕的笔试！！！！
笔试公司： 广州荔枝网络有限公司
笔试岗位：高级iOS开发工程师

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

image.png

在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
using namespace std;

int funtion(int data[],int length)
{
    int currentAxis; //假设要求的元素的位置
    int currentNum = 0; //要求元素的个数变量
    for(int i =0;i