iOS面试题总结(一)
-
tableview上拉下拉刷新的原理
自定义view通过KVO监听tableView的contentOffset偏移量。根据不同的偏移量分为不同的状态，分别是
typedef NS_ENUM(NSInteger, RefreshState) {RefreshStateNormal = 0, RefreshStatePulling = 1, RefreshStateRefreshing = 2, RefreshStateDefault = 3 };- 通过
- (void)observeValueForKeyPath:(NSString *)keyPathofObject:(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)
- 先跟大家说下我拿到这个题的第一反应 比如我拿到的是一个指针p ,
设计一种数据结构，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_<capacity_) {
statck_[top_+1] = t;
if (top_<0|| min_[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的话优势是可以精准定位那些需要被回收的对象，劣势是无法处理循环引用。
