面试问题排名FizzBu​​zz（1），实现malloc（10）[关闭]

我想对以下面试问题的难度发表意见：

在O（n）时间的整数数组中找到最大和的连续子数组。

乔恩·本特利（Jon Bentley）在他的《编程珍珠》中将这个琐碎的发声问题称为著名，他用它来演示算法设计技术。

以1到10的比例，1是FizzBu​​zz（或HoppityHop）测试，10是实现C stdlib函数malloc（），您如何评价上述问题？

我认为最能回答这个问题的人是已经阅读了《 Programming Pearls》并尝试自己解决此问题的人。为了激励那些没有的人，“ Programming Pearls”在“十大编程书籍”列表中得到了很多推荐。

以下几点评论可能有助于获得更好的评分：

• 实现malloc（）并不像看起来那么困难。例如，请参见K＆R的C编程语言。有时微软会问它。

• CLRS对问题解决的观察：从头开始解决问题通常比验证清楚提出的解决方案更加困难，尤其是在时间限制下工作时。

这确实取决于开发人员。

如果malloc为10，那么我将这个问题的评分为20。但是再一次，我之前已经做过malloc，并且可能会再次做。

有人已经解决了这个问题，或者知道适当的算法将其设为5，将malloc（）设为10。

这类问题的问题在于，如果您在做起来容易之前就完成了这些操作，这实际上是对您之前是否看过此算法的检验。因此，我不喜欢他们接受采访。

现在，对于您花几天时间给开发人员的测试，这是一个非常好的测试，因为如果他们不了解算法，则可以给他们机会进行研究并加快开发速度，这不仅是一种测试您的知识，但是您获得新知识的能力。

我猜，评级至少应该是二维的。FizzBu​​zz- malloc描述了一个轴上的范围，我称之为“技术复杂性”。但是，这个单一维度肯定不足以描述问题。为了解决上述问题，开发人员应该考虑的不仅仅是代码，而实现则malloc需要更多的编码纪律，而不是创建复杂的算法。

所以这是我如何解决这些问题的方法：

为了说明我的观点，我在图上添加了并行合并排序，因为我想这是技术和算法复杂任务的一个很好的例子。

我认为这比FizzBu​​zz或HoppityHop困难得多-这两个仅是简单的if-else或循环切换情况。

最大子数组将需要对潜在问题进行更深入的分析-在初学者编程课程中，您不会期望看到这种情况，因为与FizzBu​​zz类型的问题相比，它需要更高的数学技能。这个问题与最短路径问题有相似的感觉，后者是由Dijkstra的算法解决的-也许这是最长路径问题的特化。

以您的1到10的评分，我可能会在3到5之间进行评分。

*当服务器关闭时，我发现最大子数组问题在Wikipedia上有其自己的页面。

我给它一个3。除了我采访过的大多数程序员以外，对于我建议雇用的那些人来说，这是一个容易解决的问题。