小米2019秋招iOS开发笔试题目解析

"小米2019秋招iOS开发笔试题包含了多个关于iOS开发、编程基础知识及计算机科学概念的问题，如内存管理、数据结构、多线程、运行时API、网络连接状态、图形渲染、文件系统和排序算法等。" 1. 静态static变量在不同的实例中地址是否一样，以及它们的存储区域： 静态static变量在不同的实例中地址是一样的，它们储存在全局区或静态存储区，而不是堆栈区。因此，正确答案是c.地址一样，在全局区。 2. 栈和队列的操作： 根据栈的后进先出（LIFO）和队列的先进先出（FIFO）原则，我们可以排除掉不可能的序列。a选项不符合栈的性质，因为B不能在C之前出栈；b、c、d选项均符合队列的性质。所以不可能的输出序列为a. BCEAFD。 3. iOS运行时API及其应用场景： a. MethodSwizzling用于在运行时替换类的方法实现，常用于AOP（面向切面编程）。 b. AssociatedObject允许我们在运行时为对象添加额外的属性，无需继承或分类。 c. 动态增加方法可以在运行时向类中添加新方法。 d. delegate代理方法不是runtime API，而是Objective-C中的设计模式。正确答案是abc。 4. iOS多线程实现方法： a. @synchronized是一种同步机制，但并不是多线程的实现方法，而是保证线程安全的一种手段。 b. GCD（Grand Central Dispatch）是Apple的多线程解决方案，支持并发执行任务。 c. NSOperationQueue是基于GCD的更高级抽象，提供了更多的控制和调度功能。 d. NSThread是苹果提供的轻量级线程类。正确答案是bcd。 5. 查找算法的速度比较： a. 哈希表法在理想情况下查找速度最快，平均时间复杂度为O(1)。 b. 顺序查找的时间复杂度为O(n)。 c. 二分查找的时间复杂度为O(logn)。 d. 二叉排序树查找的平均时间复杂度也为O(logn)。但在最优情况下，哈希表法最快。 6. TIME_WAIT状态的socket数量： 当客户端每10秒建立一个短连接并关闭后，连接会进入TIME_WAIT状态，等待时间为10分钟。假设客户端稳定运行，那么在任何时刻，系统中TIME_WAIT状态的socket数量接近于这段时间除以等待时间，即10/60=1/6，最接近的答案是d. 60。 7. 导致CALayer离屏绘制的属性： a. masksToBounds设置为YES会触发离屏渲染，因为它需要在屏幕外创建一个临时缓冲区来处理遮罩。 b. shouldRasterize为YES时，layer会被转换为位图以提高性能，但也需要离屏渲染。 c. allowsGroupOpacity影响到layer是否需要离屏渲染，如果设置为NO，可能需要离屏。 d. shadowColor设置阴影时可能会触发离屏渲染，特别是当有复杂的形状和阴影组合时。 e. 3D transform也会导致离屏渲染。正确答案是abcd和transform。 8. 二叉树的性质： 在一棵二叉树中，如果度为2的节点有30个，度为1的节点有10个，根据二叉树的性质，叶子节点（度为0的节点）的数量可以通过以下公式计算：n0 = n2 + 1 = 30 + 1 = 31。所以正确答案是c. 31。 9. iOS沙盒目录： iOS应用的文件系统被限制在沙盒内，包含以下目录： a. Library - 存储应用程序的数据和资源。 b. Images - 不是标准的沙盒目录，通常图片存储在Documents或Library/Cache中。 c. Documents - 保存用户生成的数据。 d. Temp - 临时文件存储。正确答案是acd。 10. 稳定且平均时间复杂度为O(nlogn)的排序算法： a. 冒泡排序的时间复杂度最差为O(n^2)，稳定。 b. 插入排序的时间复杂度最差为O(n^2)，稳定。 c. 归并排序无论最好还是最差情况，时间复杂度都是O(nlogn)，且稳定。 d. 快速排序平均时间复杂度为O(nlogn)，但不是稳定的排序算法。正确答案是c. 归并排序。 11. 链表插入节点操作： 在链表中，要在节点A和节点B之间插入节点X，操作顺序应该是先将X的next指针指向B，然后将A的next指针指向X。因此，正确操作序列是b. s->next = p; p->prev = s; s->prev = q。 以上是题目涉及的知识点的详细解释。