在百度找人内推简历后,过了几天,一个周五晚上7点多就来了电话面试,电话面完后,第二周的周一百度HR就来了电话,约一个现场面试。这里继续回忆一下百度公司的第二轮面试真题。
| 面试形式 | 现场面试 |
|---|---|
| 面试节点 | 第2轮 |
| 面试时间 | 6月某周四下午 |
| 面试地点 | 深圳百度国际大厦 |
回忆版题目
笔者只作简单的个人解析,抛转引用,欢迎读者在评论区留下更多的见解~~
你简单自我介绍一下吧
解析:学习,工作经历,做过的项目,做过的轮子,做过的技术分享
讲一讲你对内存管理的理解吧
解析:归根结底就是引用计数,新建对象,拷贝对象,设置新值,手动释放都会对它有影响。可以讲讲引用计数本身存储的位置,这个读者自己需要扒一扒runtime的源码。笔者对这个曾做了解析:iOS系统源码思考:对象的引用计数存储在哪里?--从runtime源码得到的启示
ARC的底层原理,怎么实现自动释放的,和MRC的区别是什么?
解析:
-
ARC管理原则:只要一个对象没有被强指针修饰就会被销毁,默认局部变量对象都是强指针,存放到堆里面,只是局部变量的强指针会在代码块结束后释放,对应所指向的内存空间也会被销毁。
-
MRC没有strong,weak,局部变量对象就是相当于基本数据类型。MRC给成员属性赋值,一定要使用set方法,不能直接访问下划线成员属性赋值,因为使用下划线是直接赋值(如_name = name),而set方法会多做影响引用计数方面的事情,比如retain。
苹果为什么推出ARC?
-
在MRC时代,我们要想保持一个对象,只要“retain”。现在的ARC是不需要了,现在只需用一个指针指向这个对象,无非2种情况:第一:指针为空时,对象被释放咯。第二:指针不为空,对象会一直保存在堆里,如果当指针指向一个新的值时,原来的对象会被release一次,这个系统会在合适的时候自动帮我们搞掂,不需我们关心。
-
而在ARC时,只要对象指针被置空,就会释放。否则,对象就会一直保持在堆上。当将指针指向新值时,原来的对象会被release 一次。
有了线程,你觉得为什么还要有runloop?,runloop和线程有什么关系?
解析:关于为什么要,我觉得runloop是来管理线程的,当线程的runloop被开启后,线程会在执行完任务后进入休眠状态,有了任务就会被唤醒去执行任务。
关于这两者的更多关系:
- runloop与线程是一一对应的,一个runloop对应一个核心的线程,为什么说是核心的,是因为runloop是可以嵌套的,但是核心的只能有一个,他们的关系保存在一个全局的字典里。
- runloop在第一次获取时被创建,在线程结束时被销毁。
- 对于主线程来说,runloop在程序一启动就默认创建好了。
- 对于子线程来说,runloop是懒加载的,只有当我们使用的时候才会创建,所以在子线程用定时器要注意:确保子线程的runloop被创建,不然定时器不会回调。
runloop你认为是怎么实现的?
解析:关于实现原理,我回答的不好,就说了个do while循环。我猜测面试官可能的想要的出发点是基于CFRunLoopRef分析?我问面试官给个提示,他说面试官不回答面试者问题,所以暂无从所知。熟悉这块的读者也可以留下自己的想法。
NSRunLoop是基于CFRunLoopRef的一层OC包装,因此我们需要研究CFRunLoopRef层面的API(Core Foundation层面)。
```
// should only be called by Foundation
// t==0 is a synonym for "main thread" that always works
CF_EXPORT CFRunLoopRef _CFRunLoopGet0(pthread_t t) {
if (pthread_equal(t, kNilPthreadT)) {
t = pthread_main_thread_np();
}
__CFLock(&loopsLock);
if (!__CFRunLoops) { // 如果没有线程,则要创建线程
__CFUnlock(&loopsLock);
// 创建一个可变字典
CFMutableDictionaryRef dict = CFDictionaryCreateMutable(kCFAllocatorSystemDefault, 0, NULL, &kCFTypeDictionaryValueCallBacks);
// 将主线程放进去,创建 RunLoop(也就是说,创建哪个线程的 RunLoop 需要将线程作为参数传入)
CFRunLoopRef mainLoop = __CFRunLoopCreate(pthread_main_thread_np());
// 将主线程的 RunLoop 和主线程以 key/value 的形式保存。
// 因此由此可以看出,一条线程和一个 RunLoop 是一一对应的
CFDictionarySetValue(dict, pthreadPointer(pthread_main_thread_np()), mainLoop);
if (!OSAtomicCompareAndSwapPtrBarrier(NULL, dict, (void * volatile *)&__CFRunLoops)) {
CFRelease(dict);
}
CFRelease(mainLoop);
__CFLock(&loopsLock);
}
// 当你输入 cunrrentRunLoop 时,会通过当前线程这个 key,在字典中寻找对应的 RunLoop