小米2018实习生笔试试题解析：Android、iOS开发挑战与技巧

本资源是一份小米2018年春季实习生Android和iOS开发工程师的笔试题合集，涵盖了多个领域的知识点，旨在考察应聘者的基础理论知识和实际编程能力。 1. **属性组合问题**: 题目涉及到了组合数学，要求计算当卡尔有四种属性（冰、火、雷、风）和四个无顺序的属性槽时，可以召唤出的不同技能数量。根据题意，每个属性槽都可以独立选择四种属性之一，所以是4选4的组合问题，总组合数可以通过公式C(4,4) = 4! / (4! * (4-4)!) = 1来计算，但这里实际上每种属性可以出现多次，因此我们需要考虑重复计数的情况。每种属性至少出现一次，所以是4个位置分别填入四种不同属性的排列，即4^4 = 256种可能。但由于每个组合中三种属性相同，所以重复计算了10种原组合，因此实际不同技能数为256 - 10 = 246种。选项中没有给出正确答案，但根据逻辑分析，应为246种，题目可能存在错误。 2. **运行时内存管理**: 问到runtime将weak对象存储在何种数据结构中。弱引用（weak reference）是一种轻量级的引用，它不会阻止对象被垃圾回收，因此不会像strong reference那样添加到对象的引用计数中。在运行时，weak对象通常会被存放在特殊的弱引用集合中，以便于在垃圾回收时进行处理。选项c，hash表，符合这一描述，因为它允许快速查找和管理这些引用。 3. **Objective-C类和isa**: 题目涉及OC中的类和isa指针。选项ac描述正确： a. 实例对象的isa指针指向该对象所属的类。 c. 每个类本质上是一个对象，是其元类（metaclass）的实例，元类有自己的isa指针。 4. **属性修饰符**: 关于可使用weak修饰的属性类型，只有d.NSString*是正确的，因为弱引用主要用于避免循环引用，防止内存泄漏，而基本类型（如BOOL、NSInteger*、float*）不需要这样的保护。 5. **Swift扩展（Extensions）**: Swift中的扩展允许在现有类的基础上添加方法（b）和属性（c），它们不会改变原有类的行为，而是为扩展的类提供额外的功能。 6. **堆排序与堆的调整**: 序列{49,33,55,80,20,15,49}用堆排序后，首先取出最小元素20，然后重新调整剩余元素构成的堆。由于堆是一个完全二叉树，每次删除最小元素后，剩余元素的第一层（根节点）就成为下一层的一部分。因此，调整后的第一层应该是20，接着是原堆中剩余元素的第一层，即30、49、80、55、49，选项b正确。 7. **路由算法**: 题目中询问不属于路由算法的是哪一个。选项d.令牌桶算法属于流量控制算法，不属于路由算法，因此正确答案是d。 8. **信号量（Semaphore）**: 信号量S初值为2，当前值为-1，表示已经有一个进程等待进入临界区，因为信号量减1代表一个进程进入，而P操作会阻塞直到信号量变为正数。所以，等待进程数为1，选项c正确。 9. **文件系统索引**: 二级索引文件系统中，最大文件大小取决于每块大小和地址占用，2KB的块大小，每块地址4B，意味着最多可以有2^12 / 2KB = 1024 / 2 = 512个块。由于每个文件系统的块地址占4B，所以最大文件大小为512 * 2KB = 1MB，对应选项a，12M。 10. **交换机带宽和下载速度**: 这道题与前面的题目关联性不大，但假设笔记本电脑只有一个连接，那么下载速度不会因为交换机的端口数量而改变。100M的交换机连接一个100M速率的端口，理论上下载速度为100MB/s。具体文件大小未给出，无法计算下载时间，但不影响上述知识点的回答。 这份文档提供了小米2018春季实习生Android和iOS开发工程师面试时可能会遇到的一些基础和技术性问题，包括组合数学、运行时机制、Objective-C特性、数据结构、路由算法、操作系统原理以及网络通信等。对于求职者来说，理解和解答这些问题有助于展示他们的编程技能和理解深度。