作者分享了他过去七年多来最喜欢的编程面试题目——异步队列，该题目由朋友传承并广泛使用。面试的核心是模拟一个客户端与服务器的交互场景，服务器在处理多个并发请求时会崩溃，因此需要通过客户端确保服务器一次只处理一个请求。作者还探讨了当前AI在该面试中的表现，并认为随着AI的快速发展，这一评估可能很快过时。

文章主要内容总结

标题: Async Queue – 我最喜欢的编程面试之一（AI 能破解它吗？）

来源: https://davidgomes.com/async-queue-interview-ai/

发布时间: 2025-07-06T15:29:19.000Z

主要内容:

1. 面试背景:

   • 作者在过去7年多的时间里，一直使用一种编程面试题目，这是他个人最喜欢的面试题之一。这个题目最初由他的朋友Jeremy Kaplan和Carl Sverre传递给他，并相信是后者发明的。这个面试题已经被使用了500-1000次，并且在网上搜索“async queue interview”时，会看到大量相关结果。

2. 面试题目:

   • 面试题目围绕一个客户端与服务器的交互场景展开。客户端是单线程的，服务器在处理多个请求时会崩溃。因此，客户端需要确保服务器在同一时间只处理一个请求。面试要求实现一个sendOnce函数，确保服务器在同一时间只处理一个请求。

3. 初始实现与问题:

   • 文章提供了一个初始的sendOnce实现，但指出了其中的问题：如果sendOnce被连续调用且前一个请求未完成，就会违反“一次只处理一个请求”的要求。正确的实现需要一个requestQueue和一个isProcessing标志。

4. 面试的深入部分:

   • 在候选人成功实现sendOnce后，面试会进一步增加难度，例如添加一个minDelayMs参数，要求请求在发送后至少延迟一定时间才开始处理。文章还讨论了如何在单线程环境中处理这些问题。

5. 进阶要求:

   • 面试的后续部分会引入更多复杂的要求，如实现sendMany、取消机制、请求重试、编写测试、实现一个完整的AsyncQueue类等。这些要求用于测试候选人的代码设计能力、测试编写能力以及对边缘情况的处理能力。

6. AI的表现:

   • 作者尝试使用AI（如Replit Agent和Claude Sonnet 4.0）来完成这个面试题，发现AI在实现sendOnce和添加minDelayMs参数方面表现不错，但在处理更复杂的要求时，生成的代码较为复杂且存在bug。作者认为，尽管AI可以帮助生成代码，但候选人仍需仔细审查AI生成的代码。

7. AI在面试中的应用:

   • 作者建议在面试中允许候选人使用AI，因为这可以测试候选人是否能够有效地利用AI工具来提高工作效率。优秀的候选人会使用AI进行自动补全等操作，但会快速且正确地审查所有生成的代码。这是测试候选人是否“AI-native”的好方法。

8. 结论:

   • 作者认为，随着AI工具的普及，越来越多的工程师开始利用LLM（大型语言模型）来编写代码。因此，面试中允许使用AI可以更好地测试候选人的实际工作能力。作者鼓励其他人在技术面试中采用AI，并希望听到更多关于这方面的讨论。

图片: - -

作者社交媒体: - Twitter/X

以下是评论内容的总结：

主要观点与论据

1. 代码的实用性与扩展性

   • 观点：代码在单机上可能有效，但在多节点环境下不实用。
   • 引用：
     • "Hmm… this code doesn’t work in the real world unless you only run it on a single machine." (dudeinjapan)
     • "The minDelay extension feels contrived and also the solution sucks." (wonnage)

2. 面试问题的设计与适用性

   • 观点：面试问题设计不佳，过于复杂且语言依赖性强，可能无法有效评估候选人。
   • 引用：
     • "This is one of the most confusing and badly worded interview problems I’ve ever seen." (armitron)
     • "It’s a language-agnostic question...but it revolves around the assumption of making a callback on request completion." (evil-olive)

3. 面试的公平性与评估方式

   • 观点：面试官与候选人在问题理解上的不对等，导致评估不公平。
   • 引用：
     • "Interviewers have thought about the problem they propose countless of times... Candidates have less than one hour." (dakiol)
     • "Fairness is the trick. One feels so underpowered when you know that the interviewer knows every detail about the proposed problem." (dakiol)

4. 技术实现的替代方案

   • 观点：使用JavaScript的Promise和事件循环可以简化实现，避免手动管理队列。
   • 引用：
     • "in JS you can (ab)use the event loop and promise chains to do this for you without managing any queues or lists manually." (nothrabannosir)
     • "Promises in JS make this stuff much easier." (neallindsay)

5. 面试问题的现实应用

   • 观点：虽然问题设计不佳，但异步队列的概念在实际开发中有其应用场景。
   • 引用：
     • "I’ve implemented multiple production versions of this problem." (charleslmunger)
     • "I have had to implement 'serialized fetch()' a few times recently." (IgorPartola)

6. 面试问题的心理影响

   • 观点：面试问题可能更多是为了展示面试官的聪明才智，而非有效评估候选人。
   • 引用：
     • "Definitely one of those where the interviewer wants to show how smart they are." (4ndrewl)
     • "This is just an interview to massage the interviewer’s ego." (IdontKnowRust)

总结

评论中对代码的实用性和面试问题的设计提出了广泛批评，认为问题过于复杂且语言依赖性强，无法公平评估候选人。同时，评论者也提出了使用JavaScript的Promise和事件循环来简化实现的替代方案。尽管问题设计不佳，但异步队列的概念在实际开发中确实有其应用场景。此外，部分评论者认为面试问题更多是为了展示面试官的聪明才智，而非有效评估候选人。