一面:约1.5小时
首先是四个算法题:
不用临时变量怎么实现swap(a, b)——用加法或者异或都可以
二维有序数组查找数字——剑指offer第3题
亿级日志中,查找登陆次数最多的十个用户——(不确定对不对,我的思路是)先用哈希表保存登陆次数和ID,然后用红黑树保存最大的十个数。剑指offer第30题
简述排序算法——快排partion函数的原理,堆排(不稳定),归并排序,基数排序。
最后是iOS相关,面试官问的很开放,都是谈谈自己的理解
说说你对block的理解。——三种block,栈上的自动复制到堆上,block的属性修饰符是copy,循环引用的原理和解决方案。
说说你对runtime的理解。——主要是方法调用时如何查找缓存,如何找到方法,找不到方法时怎么转发,对象的内存布局。
说说你对MVC和MVVM的理解。—— MVC的C太臃肿,可以和V合并,变成MVVM中的V,而VM用来将M转化成V能用的数据。
说说UITableView的调优。——一方面是通过instruments检查影响性能的地方,另一方面是估算高度并在runloop空闲时缓存。
谈谈你对ARC的理解。ARC是编译器完成的,依靠引用计数,谈谈几个属性修饰符的内存管理策略,什么情况下会内存泄露。
一面的问题非常基础,主要是算法和Objective-C,因为准备比较充分,基本上答出来80%吧。大约一周后突然二面。
二面:约0.5小时
二面比较突然,显示简单的自我介绍,然后问了三个问题:
野指针是什么,iOS开发中什么情况下会有野指针?——野指针是不为nil,但是指向已经被释放的内存的指针,不知道什么时候会有,如果有知道的读者还望提醒。
介绍block。—— (接第一问)我让面试官提示我一下什么时候会有野指针,他说用block时,我表示还是不知道,只知道block会有循环引用。于是就扯回了一面的问题。
说说你是怎么优化UITableView的。——还是一面的问题。。。。。。。。。。。
虽然通过了,但是几乎又问了一遍一面的问题让我感觉对方不太认真。
全部评论
(0) 回帖