面试技巧

来源：互联网发布：纸张分切软件编辑：程序博客网时间：2024/06/05 20:09

int binarySearch(int array[],int length,int target)//array 为一个排好序的数组
{
if(length/2==0 && array[length/2] != target )return -1;
if(array[length/2]==target)return length/2;
if(array[length/2]>target])return binarySearch(array[],length/2,target);
if(array[length/2]<target])return binarySearch(array[],length/2,length-length/2);
}

2，对于每一个Autorelease，系统只是把该Object放入了当前的Autorelease pool中，当该pool被释放时，该pool中的所有Object会被调用Release。

它具有面向对象编程所具有的一些特性，即：封装性、继承性和多态性。

不同对象以自己的方式响应相同的消息的能力叫做多态

3 uiview和cale 并不是两套体系，UIView和CALayer是相互依赖的关系。UIView依赖与calayer提供的内容，CALayer依赖uivew提供的容器来显示绘制的内容。归根到底CALayer是这一切的基础，如果没有CALayer，UIView自身也不会存在，UIView是一个特殊的CALayer实现，添加了响应事件的能力。

4 类别和类扩展的区别。
答案：category和extensions的不同在于后者可以添加属性。另外后者添加的方法是必须要实现的。
extensions可以认为是一个私有的Category。

5必须实现(@requied)”和“可选实现(@optional)”。informal protocol中的方法属于设计模式考虑范畴，不是必须实现的，但是如果有实现，就会改变类的属性。

http://jianyu996.blog.163.com/blog/#m=0&t=1&c=fks_084070086082087075087085083095085087083066085082083070081

0 0