系统设计面试之前需要知道的八件事

原文:Things You Need to Know Before a System Design Interview

译者:飞龙

协议:CC BY-NC-SA 4.0

自豪地采用谷歌翻译

面试准备中最常见的问题是什么? 我可以立即告诉你:如何准备系统设计面试?

很多人害怕系统设计面试,因为没有一定的模式用于准备,问题相当灵活和不可预测。 另外,系统设计的问题通常是开放式的,没有标准或正确的答案,这使得准备过程更加困难。

我们已经花了整整一个月的时间来编写本指南,在系统设计面试之前告诉你一些你应该知道的事情,同时让你更加无忧无虑,因为系统设计面试并不像许多人想象的那样困难,一定的方式绝对可以帮助你适应它。

1. 系统设计面试中评估什么?

我们都知道,编程面试的重点是候选人的基本知识,所以会测试他的一般技术能力和分析能力。

但是,很少有人能清楚地说出系统设计面试的目的。所以在查看提示之前,最好从面试官的角度来理解系统设计面试。

在系统设计面试中,候选人经常被要求设计一个新的系统来解决一个开放式的问题,比如设计短网址服务。有时候这个问题可能相当普遍,比如你如何为 Youtube 设计推荐系统。

在这个过程中,讨论是核心。候选人更有可能主导对话,并和面试官讨论概要组件,细节,优点和缺点,以及一切。

与编程面试相比,系统设计面试更像软件工程师的日常工作。

面试时,主要评估你的沟通和解决问题的能力。给定一个开放的问题,你如何分析这个问题,你如何一步一步解决问题,你如何解释你的想法并与他人讨论,如何评估你的系统并优化它,是面试官最关心的。

所以让我们看看你能做些什么准备。

2. 亲自做项目

准备系统设计面试的最好方法是始终贯穿真实的项目和实践。很多人提前六个月或一年开始准备过程,这绝对是你的最佳实践。

我们看到的一个共同的模式是,你拥有的实践经验越多,在系统设计面试时就越好。这很容易理解,因为这些系统设计问题都来自现实生活中的产品,而那些从事过许多项目的人往往对这些问题有更好的理解,或者这只是他们之前解决的问题之一。

当被要求设计 Youtube 推荐系统时,它与其他许多推荐系统类似,因为很多概念在这里都很常见,

如果你有推荐经验,或者你已经阅读了一些文章/书籍或者思考过,你至少应该能够提出一些初步的想法。

如果你不知道要做什么,这里给你一些建议:

建立一个小型服务/产品来解决一个真正的问题 在 Github 上贡献开源项目 找到你喜欢的机器学习,网络等主题,并搜索一些你可以使用的项目 真正重要的是去做一些现实生活中的项目。你可能需要很长时间才能看到改进,但是在那个时候,你会注意到面试问题是多么的简单。而且,从长远来看,你将从中受益良多。

3. 熟悉基本知识

我不记得我强调了多少次,但这对于系统设计面试非常重要。由于系统设计问题是开放式的,可能涵盖许多技术领域,这里的基本知识远不止是数据结构和算法。

首先,毫无疑问,你应该非常擅长数据结构和算法。以短网址服务为例,如果你不清楚散列,时间/空间复杂度分析,你将无法提出一个好的解决方案。

通常情况下,在时间和内存效率之间有一个权衡,你必须非常精通大 O 分析才能把所有东西都弄清楚。

还有其他一些你最好熟悉的东西,尽管可能不会在面试中涉及。

  • 抽象。系统设计面试是一个非常重要的话题。你应该清楚如何抽象系统,什么是可见的和不可见的其他组件,以及它背后的逻辑是什么。面向对象编程也是很重要的。
  • 数据库。你应该清楚关于像关系数据库这样的基本概念。取决于你的水平(应届生或经验丰富的工程师),了解 NoSQL 可能是一个加分项。
  • 网络。你应该能够清楚地解释,当你在浏览器中键入gainlo.co时会发生什么。例如应该清楚 DNS 查找和 HTTP。
  • 并发。如果你能够识别系统中的并发问题,并告诉面试官如何解决这个问题,那将是非常棒的。有时候这个话题可能很难,但是需要了解一些基本的概念,比如说竞态条件,死锁是底线。
  • 操作系统。有时你与面试官的讨论可能会非常深入,这时最好知道操作系统在底层如何工作。
  • 机器学习(可选)。你不需要成为专家,但是一些基本的概念,如特征选择,通常 ML 算法的工作方式,最好熟悉它们。
  • 请记住,重点在于要求你从头开始学习所有这些东西,这可能需要一年多的时间。真正重要的是每个主题背后的基本概念。例如,如果在面试中不能实现神经网络,那么完全没问题,但是你应该可以用一个句子解释它。

4. 自顶向下和模块化

这是解决系统设计问题的一般策略,也是向面试官解释的方法。最糟糕的情况是总是立即深入,只会把事情弄得一团糟。

相反,从概要想法开始,然后一步一步地弄清细节总是不错的,所以这应该是自顶向下的方法。为什么?因为许多系统设计的问题是非常普遍的,没有大方向就无法解决。

以 Youtube 推荐系统为例。我可能会首先把它分成前端和后端(面试官可能只会要求后端或特定部分,但我会涵盖整个系统让你明白)。对于后端,流程可以分为三步:收集用户数据(如他观看的视频,位置,偏好等),离线流水线生成推荐,并存储数据并提供给前端。然后,我们可以深入每个具体组件。

对于用户数据,我们可以列出我们认为的,与用户可能喜欢的视频相关的功能。对于流水线,我们可以讨论如何训练数据集等。我们可以做得更深入。由于Youtube 拥有巨大的数据集,离线流水线必须运行大量的数据,那么可能会使用 MapReduce 或 Hadoop。

我们可以通过逐层深入来继续这种分析,但我想在这里解释的想法是,你应该总是有一个大方向。

另一个技巧是模块化。就像我上面所说的,最好把系统分成不同的组件,这在现实生活中也是很好的做法。模块化不仅可以使你的设计对你和面试官更清晰,而且使测试更容易。

5. 优点和缺点

系统设计问题通常没有太多的限制。 因此,好的解决方案和不好的解决方案之间没有明确的界限。 在这种情况下,你有责任了解不同情况下的最佳方法。

最常见的权衡是在时间和内存之间。 你可以直接告诉面试官每个解决方案的优缺点,并要求他澄清你有多少内存的限制。

另外被要求优化系统的时候,你也可以把一些常见的约束放在那里,例如,如果你正在为驾照设计一些东西,你可以告诉面试官,假设驾照的最大长度可能是七是合理的, 通过这种方式,你可以将所有驾照存储在内存中,从而可以进一步优化系统。

6. 估计

在做估计时,你最好对数字有很好的感觉,这在实际项目中更为重要。更具体地说,你应该清楚地估计出你的系统或程序会消耗多少内存,运行速度有多快,根据你的估计,你将如何调整你的设计。

如果我们使用驾照的示例,那么当然可以假设内存足以存储所有美国驾照。但是,你首先估计你需要多少内存来存储,这会更令人印象深刻。

为了估计内存的消耗,你应该计算最大长度为七时有多少许可证,以及你将使用哪种数据结构来存储,然后计算出你需要多少内存,这会让你弄清楚,你的想法是否是可行的。

当决定存储介质时,内存当然不是唯一的解决方案。除了将所有内容存储在内存之外,你还可以存储在磁盘中,也可以存储在多台计算机上。最佳方法的选择实际上是估计时间和存储成本的问题。找出执行时间和内存限制的瓶颈,将会让你对整个系统有更清晰的认识。

7. 模拟面试

说实话,由于没有标准的答案,所以你自己练习系统设计面试并不容易。所以建议始终在一些有经验的工程师面前练习它。

而且通过这个过程,你会花大部分时间与面试官沟通和讨论,这是系统设计面试的主要内容。所以简而言之,我们强烈建议你不要自己练习系统设计面试。

像 Gainlo 这样的网站可以让你和谷歌,亚马逊等公司的员工进行模拟面试,这真的很有帮助。

8. 从现有系统中学习

这个方法是我通常建议人们去做的。每当你对某个系统感到好奇时,试着弄清楚这个系统如何设计。你可以先尝试自己设计,然后再和实际设计比较。最重要的是,试着理解为什么这样设计。数据大小,速度要求等一些限制可能迫使系统变成这样。

http://highscalability.com 有很多现实世界的系统设计的好文章。对于系统设计面试来说,这可能有些过头了,但是了解它们总是很好的。

你也会注意到,即使是同一种系统,不同的公司也可能有完全不同的设计方式。你肯定会从探索它们中学到很多。

总结

系统设计面试非常有趣,因为它更接近现实世界的产品。 准备的关键在于明确面试中的期望,并花费足够的时间和精力处理真正重要的事情。

如果你对系统设计问题没有标准答案感到害怕,你也可以克服它,因为你的答案始终正确。

我希望这篇文章能够让你不必担心系统设计面试,让我知道你对此有何看法。

results matching ""

    No results matching ""