问题标签 [puzzle]

如果我知道，变量 a、b、c、d、e 有多少种可能的组合：

并且它们都是整数并且> = 0，所以我知道它们是有限的。

什么是一种非递归算法，用于确定是否可以从一组数字中加法构建传入的数量。
就我而言，我正在确定是否可以通过将一组钞票（例如 5 美元、10 美元和 20 美元钞票）的某种组合相加来满足某个货币金额（例如 40 美元）。这是一个简单的例子，但算法需要适用于任何货币集（一些货币使用时髦的账单金额，而一些账单可能在给定时间不可用）。
所以 50 美元可以用一组（20 美元和 30 美元）来满足，但不能用一组（20 美元和 40 美元）来满足。非递归要求是由于目标代码库用于SQL Server 2000递归支持有限的地方。
此外，这是为了支持多币种环境，其中可用的账单集可能会发生变化（例如外币兑换柜员）。

更新：我认为“拼图”这个词会暗示这一点，但是：我知道它的作用 - 我写了它。如果你对这个谜题不感兴趣，请不要在上面浪费任何时间。

如何仅使用一个变量对值列表进行排序？

编辑：根据@Igor 的评论，我重新命名了这个问题。

给定一个生成 1 到 5 范围内的随机整数的函数，编写一个生成 1 到 7 范围内的随机整数的函数。

1. 什么是简单的解决方案？
2. 什么是减少内存使用或在较慢 CPU 上运行的有效解决方案？

假设我们有一个 C++ 中的向量/数组，我们希望计算这 N 个元素中哪些元素的重复出现次数最多，并输出最高次数。哪种算法最适合这项工作。

例子：

输出为 4，因为 2 出现了 4 次。这是 2 出现的最大次数。

问题：

给定一个字符串列表，找到子字符串，如果从它匹配的所有字符串的开头减去它并用转义字节替换，则得到最短的总长度。

例子：

"foo", "fool","bar"

结果是： "foo" 作为带有字符串 、 和总长度为 9 个字节的"\0"基本"\0l"字符串"bar"。"\0"是转义字节。原始字符串的长度之和是 10，所以在这种情况下我们只保存了一个字节。

一个朴素的算法看起来像：

这会给我们答案，但它有点像 O((n*m)^2)，太贵了。

在不运行此代码的情况下，确定Foo将调用哪个方法：

哪种方法？为什么？运行代码不会作弊。

我在网上找到了这个谜题；我喜欢它，我想我会用它作为面试问题......意见？

编辑：我不会判断候选人是否犯了这个错误，我会用它作为对 C# 和 CLR 本身进行更全面讨论的一种方式，这样我就可以很好地了解候选人的能力。

来源： http: //netpl.blogspot.com/2008/06/c-puzzle-no8-beginner.html

这是部分算法逻辑问题（如何做），部分实施问题（如何做到最好！）。我正在与 Django 一起工作，所以我想我会与它分享。

在 Python 中，值得一提的是，该问题与how-do-i-use-pythons-itertoolsgroupby有点相关。

假设你有两个 Django 模型派生类：

和

一个人如何获得一个汽车列表，按汽车和一组通用的 Mod 分组？

即我想像这样上课：

我一直在想类似的东西：

但是，这不起作用，因为（可能还有其他原因） groupby 似乎没有按 mods 集分组。我猜必须对 mod_list 进行排序才能与 groupby 一起使用。总而言之，我相信那里有一些简单而优雅的东西，既具有启发性又具有启发性。

干杯&谢谢！

我在 Reddit 上看到了这个问题，并没有提出积极的解决方案，我认为在这里问这个问题是一个完美的问题。这是关于面试问题的线程：

编写一个方法，该方法接受一个大小为 m 的 int 数组，如果该数组由数字 n...n+m-1、该范围内的所有数字和该范围内的数字组成，则返回 (True/False)。不保证对数组进行排序。（例如，{2,3,4} 将返回 true。{1,3,1} 将返回 false，{1,2,4} 将返回 false。

我遇到的问题是我的面试官一直要求我进行优化（更快的 O(n)、更少的内存等），以至于他声称你可以使用恒定数量的数组在一次遍历中做到这一点记忆。从来没想过那个。

连同您的解决方案，请说明他们是否假定数组包含唯一项目。还要指出您的解决方案是否假定序列从 1 开始。（我稍微修改了问题以允许出现 2、3、4 的情况......）

编辑：我现在认为不存在处理重复的时间线性和空间常数算法。任何人都可以验证这一点吗？

重复问题归结为测试数组是否在 O(n) 时间、O(1) 空间中包含重复项。如果可以做到这一点，您可以先简单地测试，如果没有重复，则运行发布的算法。那么你能在 O(n) 时间 O(1) 空间中测试欺骗吗？