美团网
- 算法题:不用临时变量怎么实现swap(a, b)——用加法或者异或都可以二维有序数组查找数字;
- 问:查找登陆次数最多的十个用户
答:(不确定对不对,我的思路是)先用哈希表保存登陆次数和ID,然后用红黑树保存最大的十个数;
- 问:简述排序算法。
答:快排,partion函数的原理,堆排(不稳定),归并排序,基数排序;
- 问:最后是iOS相关,说说你对OC中load方法和initialize方法的异同。
答:主要说一下执行时间,各自用途,没实现子类的方***不会调用父类的?
- 问:说说你对block的理解。
答:三种block,栈上的自动复制到堆上,block的属性修饰符是copy,循环引用的原理和解决方案。
- 问:说说你对runtime的理解。
答:主要是方法调用时如何查找缓存,如何找到方法,找不到方法时怎么转发,对象的内存布局。
- 问:说说你对MVC和MVVM的理解。
答:MVC的C太臃肿,可以和V合并,变成MVVM中的V,而VM用来将M转化成V能用的数据。
- 问:说说UITableView的调优。
答:一方面是通过instruments检查影响性能的地方,另一方面是估算高度并在runloop空闲时缓存。
- 谈谈你对ARC的理解。
- ARC是编译器完成的,依靠引用计数,谈谈几个属性修饰符的内存管理策略,什么情况下会内存泄露。
- 问:野指针是什么,iOS开发中什么情况下会有野指针?
答:野指针是不为nil,但是指向已经被释放的内存的指针,不知道什么时候会有,如果有知道的读者还望提醒。
全部评论
(2) 回帖