iOS面试题总结(一)

iOS面试题总结(一)

• tableview上拉下拉刷新的原理

  自定义view通过KVO监听tableView的contentOffset偏移量。根据不同的偏移量分为不同的状态，分别是
  typedef NS_ENUM(NSInteger, RefreshState) {

    RefreshStateNormal = 0,
    RefreshStatePulling = 1,
    RefreshStateRefreshing = 2,
    RefreshStateDefault = 3 };
  

  • 通过
    - (void)observeValueForKeyPath:(NSString *)keyPath ofObject:(id)object change:(NSDictionary *)change context:(void *)contex
    方法监听tableView的contentOffset的偏移 。
  • 如果没有滚动而且 状态是普通模式，则记录当前头部的偏移量，返回 if (!self.tableView.isTracking && self.curState == RefreshStateDefault) {
_startInsetTop = self.tableView.contentInset.top; return; }
  • 判断当前偏移量和最开始偏移量的关系。得到差值cValue。如果cValue>0而且小于最大值的话，则为pull状态。 如果cValue>high,而且tableView没有tracking则为refresh状态。如果cValue<=0则为普通状态。如果cValue>high而且tableView.isTracking==NO则为Pull状态。

• 单链表给一个指针，删除这个指针指向的节点。要写代码

  • 先跟大家说下我拿到这个题的第一反应 比如我拿到的是一个指针p ,q = p->next;p->next = q->next,这样就把p指针域指向的下一个节点删掉了。 但是和题目不符合。不是删除p的下一个指针，而且删除p本身。当然上面的代码在大学的单链表的增删改查很普通的代码。
  • 然后看了一下 给的答案，虽然很简单，但是还是觉得很惊讶，因为相当于是思路的转弯。解决的很巧妙。先说思路后上代码我们一般第一反应是删掉p，但是没有头指针，没办法获取指向p的节点，我们只能删掉p的next节点，我们转换思路，为什么要删掉p呢，我们还是可以删掉p->next的，我们只要把p->next的值拷贝到p里面。然后删掉p->next不就相当于删掉p了吗。看了真心觉得惊艳，虽然代码很短。Node*q; q = p->next; p->data= q->data; p->next = q->next; free(q)

• 设计一种数据结构，pop，push，获取最小值，三种操作的时间复杂度都要是O
  普通的栈，push,pop操作的复杂度是O(1),如果要找出里面的最小值则需要O(1)的时间。做法是使用空间换取时间，每一步栈的最小值都通过数组记录下来。

  * 0.如果top_小于最大值
  * 1.先往stack里面塞
  * 2.如果一开始或者说插入的元素比min(top)小。则min_[top+1]= t
  * 3.如果不是的话，则使用top_[top]的值赋值给top_[top+1]
  * 4.最后top_的值++

void push(const T&t){

 if (top_t) {
            min_[top_+1] = t;
        }else{
            min_[top_+1] = min_[top_];
        }
        top_++;
    }else{
        printf("出错了");
    }
 }void pop(){
    if (top_>=0) {
        top_--;
    }else{
        printf("出错了");
  }
}

• ARC和MRC。iOS内存管理跟GC的区别

  • 先穿插一个简单的问题，比如@property(copy)NSString*name;重写这个的set方法

    - (void)setName:(NSString*)name{
    if(_name != name){

        [_name release];
        _name = [name retain];
     }
    }
    

  • 让我们来分析下我们为什么要这么做。

    • 先判断_name和name是否相同，因为如果_name和name指向的内容地址相同的话，释放掉name，此时_name指向的那块内存空间可能就会重新分配，再次调用name去做事件会发生野指针异常。
    • 先对_name进行realease而不是直接进行 赋值操作，因为如果先赋值的话，刚才_name指向的内存空间会找不到，而发生内存泄露，先把不用的那块释放掉，然后再让当前指针指向新的内存空间。

ARC自动管理内存。编译器在编译过程中和运行的过程中手动为对象添加retain realease操作。

MRC手动管理内存。有引用计数的概念，根据引用计数是否为0判断对象何时释放。

区分下GC和ARC

垃圾回收机制主要应用在Java和.Net平台，在两个平台都有一套机制在后台检测不用的对象和对象图谱。 垃圾回收机制的间隔周期不是固定的，有可能是系统检测到内存占用较低，也可能是上次运行过了一段固定时间等。这样造成了那些不再使用的对象被释放的时间难以确定。

优势: 垃圾收集可以清理所有不被使用的对象图谱，包括循环引用。垃圾回收运行在后台，可以作为定期应用程序流程运行。

劣势: 对象释放的时间范围难以确定。当垃圾回收运行时，可能导致系统资源紧张。需要暂停一些优先级较低的线程。

ARC的话优势是可以精准定位那些需要被回收的对象，劣势是无法处理循环引用。