一千个读者眼中有一千个哈姆雷特，一千名 iOS 程序员心目中就有一千套 iOS 高级面试题。本文就是笔者认为可以用来面试高级 iOS 程序员的面试题。 这套题的题目跟公司和业务都没有关系，而且也并不代表笔者本人可以把这些题回答得非常好，笔者只是将一部分觉得比较好的题从收集的面试…

哈希表是最常用的数据结构之一，对于其用法，大家都非常熟悉，这里详细探讨一下其原理。哈希表的底层实际上是基于数组来存储的，当插入键值对时，并不是直接插入该数组中，而是通过对键进行Hash运算得到Hash值，然后和数组容量取模，得到在数组中的位置后再插入。取值时，先对指定的键求Ha…

简单却强大的线程监控工具 KKThreadMonitor ：当线程过多或瞬间创建大量子线程(线程爆炸)，控制台就打印出所有的线程堆栈。便于分析造成子线程过多或线程爆炸的原因。 有一定iOS开发基础的，应该都知道不合理创建线程，是会造成性能问题的。而业务的积累和迭代过程，可能就不…

去年年底二进制重排的概念被宇宙厂带火了起来，出于学习的目的，综合网上已有资料并总结实现了下，以便对启动优化有更好的了解。 对比了网上的实现方式，抖音通过手动插桩获取的符号数据，包括C++静态初始化、+Load、Block等都需要针对性处理，就其复杂度来说感觉性价比不高；手淘的方…

Apple不断放宽在蜂窝网络下，从AppStore下载App的大小限制，2013年9月，iOS 7正式版后，蜂窝网络下App下载大小的限制，从 50 MB 提升至 100 MB。

... 多读单写功能指的是：可以多个读者同时读取数据，而在读的时候，不能写入数据；在写的过程中不能有其他写者去写。即读者之间是并发的，写者与其他写者、读者之间是互斥的 多线程在日常开发中占有不少份量，同时面试中也是必问模块。但只有基础知识是一成不变的，综合运用题稍有改动就是另外…

互斥锁：保证在任何时候，都只有一个线程访问对象。当获取锁操作失败时，线程会进入睡眠，等待锁释放时被唤醒； 调用者在未获得锁的情况下，一直运行－－自旋，所以占用着CPU，如果不能在很短的时间内获得锁，会使CPU效率降低。所以自旋锁就主要用在临界区持锁时间非常短且CPU资源不紧张的…

在上一篇文章《排序算法:快速排序的理解与实现》中，我按照书中所描述的思路将其实现后，大家看了我的文章后提醒我，我的那个排序算法的实现不是最优的，非原地快排，会造成额外的内存浪费，同时性能也不是很好。 从序列中随机找一个基准值(piovt)，移动序列中的元素进行分区，将小于基准值…

快速排序算法：首先会在序列中随机选择一个基准值(pivot),然后将除了基准值以外的数分为“比基准值小的数” 和 “比基准值大的数”这两个类别。再将其排列成以下形式 接着，分别对基准值两边的数组进行快速排序，直至基准值的左侧只有一个数据，则排序完成。 如图所示，我们使用快速排序…