周末充电资源：苹果面试题库整理

神译局是36氪旗下编译团队，关注科技、商业、职场、生活等领域，重点介绍国外的新技术、新观点、新风向。

编者按：能到苹果当实习生无疑为将来找一份好工作找到了一块敲门砖。但是想当苹果的实习生必须过好面试关。Anjali Viramgama为此收集了一份苹果的面试题库，分为非数据结构与算法（Non—DSA）与数据结构与算法问题两部分，并且给出了相应解决方案。相信一定能帮到有意面苹果的你。原文发表在Medium上，标题是：Apple’s interview questions database。

以下是一份面试问题清单，总共42道，是苹果面试的时候考过的问题，还附上了相应答案的链接。我是从Glassdoor那里弄到这些问题的。因为要准备面试，所以我自己整理出了这个数据库，同时鉴于我发现这些题库挺有用的，所以我想可以把它当作速查资源发布出来。在预定的面试开始前 2 周最好试着解决或者浏览一下里面所有的问题，这样面试会充分得多。有关实习生面试的更多信息，可到作者原文了解更多。

非 DSA：

1、用MacOS的优势是什么

• 更好的多任务处理功能
• 更好的硬件和软件优化
• 界面简洁明了
• 恶意软件更少

更多信息在这里。

2. 关于Unix与Linux （这两种操作系统的对比，内核情况，MacOS内核用的是Unix还是Linux）

3. 你对Siri怎么看？你对Siri有何改进建议？

4. 你未来5年的职业规划是什么？

5. 当你点击了一个URL时会发生什么？解决方案

简单：

给定一个整数数组和一个值，确定数组中是否存在任意3个数，其总和等于给定的值。

在询问了边缘情况的处理之后，解决方案应该类似于三数之和。

2. 给定一个已排序的数组，请返回其平方的已排序数组——相关讨论参见力扣。

3. 判断一个字符串是否为回文。解决方案

4. 实现一个有两个栈的队列。解决方案

5. 按位颠倒一个整数。解决方案 1或解决方案 2

6. 设计一个HashSet 。解决方案

7. 设计HashMap 。解决方案

8. 给定一个字符串列表，给出在列表中为唯一的字符串的数量。

解决方案 – 把字符串列表的所有内容放入哈希集里面，然后从中构建一个列表。

9. 求二叉树的深度。解决方案

10. 编写一个函数，计算给定的整形数在链表（Linked List）中出现的次数。解决方案

中等

实现一个迭代器，该迭代器除了支持hasNext和 next 操作之外，还支持对列表的进行peek操作：解决方案

2. 复制一个图（graph）。解决方案

3. 反转一个链表。解决方案

4. 单词搜索，给定一个字母板和一个字符串，如果该字符串存在字母板内，则返回真。解决方案

5. 给定随机返回整数 1 或 0的函数magicNumber()，请编写一个新函数，用该magicNumber () 函数生成一个随机数。

解决方案 —— 先问清楚这个的范围（比方说最多 100），然后用magicNumber ( ) 函数生成相应的每一个位（比如如果最大为10的话，用二进制表示为1010，也就是4个字位）。

6. 对给定的2 个矩阵执行矩阵乘法。解决方案

7. 设计一个可用于最近最少使用（LRU）缓存的数据结构。解决方案

8. 检查二叉树的完整性。解决方案

9.在二叉树里面找出最近的共同祖先（LCA）。解决方案

10. 整合区间范围。解决方案

11. 实现归并排序。解决方案

12.将一个整数的奇数位和偶数位进行交换。解决方案

13. 最大子数组求和。解决方案

14.拓扑排序。解决方案

15. 合并重叠区间。解决方案

16.计算到达楼梯的第n级台阶的方法数（给定每次可以走几级台阶的选项）。解决方案

困难

1.给定一个字母板和一个字符串单词列表，返回出现在字母板上的所有单词。解决方案

2.给定三个字符串，如果第三个字符串是其他两个字符串的交叉，则返回 true。解决方案

3. 为最不常用 (LFU ) 缓存设计数据结构。解决方案

4. 从LinkedList 中选择一个随机节点。解决方案

5. 实现一个四叉树。解决方案

6. 查找stream的中位数。解决方案

7. 写一段代码，将两个各包含有一个数字用来表示一个大数的链表进行相加。解决方案

8. 设计一个文件管理系统。解决方案

9. 编写一个程序，用两个线程依序打印从 1 到 n 的数字。解决方案

10. 打印出X次打开和关闭括号的所有不同方式，比方说，如果X是 3，可以有：{{{}}}、{}{}{}、{{}{}} {{}}{}、{}{{}}这几种。解决方案。

11.对一个拥有1000万个不同数字的数组进行排序，排序速度要快于归并/快速排序。解决方案：既然已知道范围，那么可以使用基数排序。

题库就这些了，一旦找到了更多我会补充进来的。我希望这个题库可以帮到你。

译者：boxi