摘要：
李洪强iOS经典面试题35-按层遍历二叉树的节点 问题 给你一棵二叉树，请按层输出其的节点值，即：按从上到下，从左到右的顺序。 例如，如果给你如下一棵二叉树： 3 / \ 9 20 / \ 15 7 输出结果应该是： [ [3], [9,20], [15,7] ] 代码模版 本题的 Swift 代码 阅读全文
摘要：
李洪强iOS经典面试题34-求两个链表表示的数的和 问题 给你两个链表，分别表示两个非负的整数。每个链表的节点表示一个整数位。 为了方便计算，整数的低位在链表头，例如：123 在链表中的表示方式是： 3 -> 2 -> 1 现在给你两个这样结构的链表，请输出它们求和之后的结果。例如： 输入: (2 阅读全文
摘要：
李洪强IOS经典面试题 33-计算有多少个岛屿 问题 在一个地图中，找出一共有多少个岛屿。 我们用一个二维数组表示这个地图，地图中的 1 表示陆地，0 表示水域。一个岛屿是指由上下左右相连的陆地，并且被水域包围的区域。 你可以假设地图的四周都是水域。 例一： 11110 11010 11000 00 阅读全文
摘要：
李洪强iOS经典面试题32-简单介绍 ARC 以及 ARC 实现的原理 问题 简单介绍 ARC 以及 ARC 实现的原理。 考查点 ARC 是苹果在 WWDC 2011 提出来的技术，因此很多新入行的同学可能对此技术细节并不熟悉。但是，虽然 ARC 极大地简化了我们的内存管理工作，但是引用计数这种内 阅读全文
摘要：
李洪强iOS经典面试题31-解释垃圾回收的原理 问题 我们知道，Android 手机通常使用 Java 来开发，而 Java 是使用垃圾回收这种内存管理方式。 那么，ARC 和垃圾回收对比，有什么优点和缺点？ 考查点 此题其实是考查大家的知识面，虽然做 iOS 开发并不需要用到垃圾回收这种内存管理机 阅读全文