BAT面试笔记

一、亿级日志中,查找登录次数最多的十个用户数组

解题思路:先用哈希表保存登录次数和ID,而后用红黑树保存最大的十个数。缓存

二、说说你对 OC 中 load 方法和 initialize 方法的异同。app

主要说一下执行时间,各自用途,没实现子类的方法会不会调用父类的函数

三、 说说你对 block 的理解。oop

 三种 block,栈上的自动复制到堆上,block 的属性修饰符是 copy,循环引用的原理和解决方案。布局

四、 说说你对 runtime 的理解。性能

主要是方法调用时如何查找缓存,如何找到方法,找不到方法时怎么转发,对象的内存布局。优化

 五、说说你对 MVC 和 MVVM 的理解。spa

MVC 的 C 太臃肿,能够和 V 合并,变成 MVVM 中的 V,而 VM 用来将 M 转化成 V 能用的数据。 线程

六、说说 UITableView 的调优。

一方面是经过 instruments 检查影响性能的地方,另外一方面是估算高度并在 runloop 空闲时缓存。

七、 谈谈你对 ARC 的理解。

ARC 是编译器完成的,依靠引用计数,谈谈几个属性修饰符的内存管理策略,什么状况下会内存泄露。

八、野指针是什么,iOS 开发中什么状况下会有野指针?

野指针是不为 nil,可是指向已经被释放的内存的指针....

九、介绍 block

提到栈上的 block 在 ARC 下会自动复制到堆上

十、 ARC 会对代码作什么优化?

好比 NSString *s2 = s1; s2 = nil 这样的语句,可能就不会有 retain 和 release 方法了

十一、数据的双向绑定怎么作, bind 函数了解过么?

十二、怎么判断某个 cell 是否显示在屏幕上 进程和线程的区别 TCP 与 UDP 区别 TCP 流量控制 数组和链表的区别 

1三、UIView 生命周期 若是页面 A 跳转到 页面 B,A 的 viewDidDisappear 方法和 B 的 viewDidAppear 方法哪一个先调用? 

1四、block 循环引用问题 ARC 的本质 RunLoop 的基本概念,它是怎么休眠的? Autoreleasepool 何时释放,在什么场景下使用? 如何找到字符串中第一个不重复的字符 哈希表如何处理冲突