language-agnostic - 任何与工作面试相关的好线程问题？

Question

在面试毕业生时，我通常会问他们关于数据结构、算法和复杂性理论的问题。我真的很想提出一个问题，让他们能够展示他们对多线程概念的熟悉程度，而不必纠结于语言特定的问题。

有什么好的问题吗？我能想到的唯一问题是如何编写一个支持多线程访问的单例。

Answer 1

我发现经典的“给我写一个消费者-生产者队列”问题非常好。您可以提前五分钟左右以手动方式讨论同步(例如，以“Object.wait() 做什么？Object 上的哪些其他方法| 与此相关？您可以举个例子说明何时可以使用这些？您在实践中可能会使用哪些其他并发技术[因为实际上，实际上使用等待/通知原语是最好的方法是非常罕见的]？”)。确保候选地址(或至少明确他知道)原子性(“错过的更新”)和易变性(新值在其他线程上的可见性)

然后，在您讨论了这些理论之后，让他们花几分钟实际编写原始生产者-消费者队列的代码。这对于任何真正理解他们上面所说的内容的人来说应该是直截了当的，但它会淘汰那些可以“谈论”但实际上并不真正理解它的人(可以说是最危险的群体)。

我喜欢这些小型编码练习的地方在于它们通常很容易扩展。例如，如果候选人轻松完成任务，您可以询问他们将如何针对情况 XXX 扩展它 - 发明您知道会突破您所要求的 noddy 解决方案极限的要求。这不仅可以让您定制您提出的问题的深度，还可以让您深入了解候选人在处理需求澄清和现有设计修改方面的能力(这在这个行业中非常重要)。