2018-07-26 抖音面试题汇总

互斥锁、自旋锁、递归锁啥区别？

都是保证只有一个线程访问对象的锁。互斥会睡眠线程，自选会循环访问，递归是特殊的互斥，特点是允许反复对锁加锁。

block的底层实现方式

weak的底层原理

https的过程

image

多个sdk分别method_exchangeImplementations了系统方法 怎么办

会照着sdk加载顺序依次替换 调用的时候也是会按照sdk替换方法顺序依次调用方法

手写反转二叉树

什么情况下 快速排序最慢

在处理有序数组的时候排序最慢