程序员为什么还要刷题 two sum problem nyc web 030920:二和问题 nyc web 030920
程序员常刷题二和问题介绍在本节中,我们将给您两个求和问题,然后我们要求您像在面试中一样处理这个问题。所以这意味着你应该像考虑获得正确答案一样考虑你的过程。您现在想使用这些指南来练习正确的习惯,以便在面试时您的方法成为第二天性。
问题
给定一个数字数组,返回可以与给定目标相加的每对数字。
第一步
明确问题。在这个阶段,您要确定问题的范围以及在开始解决问题之前将精力集中在哪里。这里是否有歧义?我们可能需要考虑的边缘情况?即使在你的考虑中,你最终拒绝了某些东西,告诉你的面试官你已经考虑过通常是好的。面试官希望看到您正在经历这个过程,并希望您可以使用这些工具,即使您不需要依靠它们来解决特定问题。
为什么这很重要
作为一名开发人员,您将获得一项任务,然后稍后会检查工作。您可能会因解决错误的问题而浪费大量时间,或者不考虑要求您解决的范围的前期工作。现在,关于这个问题,你会问什么问题?花一分钟,考虑一下。这个问题似乎没有太多的歧义,但我们仍然可以通过这个程序。重复问题:“好的,所以你给我一个数字数组和一个总和,我需要确定哪两个数字加起来等于提供的总和。”
确定范围