“社交网络”编程难题

Question

电影《社交网络》中有一个简洁的序列，其中角色编写了一个 Perl 脚本，从校园联谊会网络服务器上抓取图像。他的目标是为每个联谊会的每位成员拍一张照片，并尽量减少错过的成员。通常，这只是涉及他从公共目录或其他小圈子中获取它，例如返回所有成员的空搜索，但他描述了一个非常有趣的设置，但从未给出解决方案。

一个联谊会的网站允许搜索并返回匹配成员的图片。但是，如果搜索返回超过 20 个匹配项，则不会显示任何内容。

假设没有其他方法来访问图片并且没有联谊会成员的姓名列表，在这种情况下是否有一种优雅的方法来获取至少大多数成员的图片？或者有什么办法吗？

编辑：这是电影场景的链接，稍作剪辑以显示仅编码部分。

Answer 1

拿起电话，索要一份校园名录，并将这些名字输入联谊会的搜索中，以便一次找回一个成员。

毕竟，这是社交网络。

Answer 2

我还没看过这部电影，但让我陈述一些假设：

• 您有一个按名称搜索的搜索字段。
• 你不知道联谊会成员的名字。
• 没有其他方法可以访问图片（除了搜索框）。

在这种情况下，我认为没有一个优雅的答案。这可能是电影中的“我用一种未知的语言翻译古代石板”之类的时刻之一。我的猜测是你最好的选择是暴力搜索。

1. 如果您按常用名（和姓氏）搜索，您可能会找到大多数成员。
2. 如果您有时间并且愿意，实际的蛮力（逐个字母等）最终将填补第 1 项所遗漏的空白。

编辑：
而且，理论上，如果联谊会足够大，每个人都叫“简·史密斯”，那就没有解决办法。

Answer 3

findall(prefix):
   res = set()
   for char in alphabet:
      sresults = search(prefix + char)
      if len(sresults) == 0 and len(prefix) < ABORT_SIZE:
          res += findall(prefix + char)
      else:
          res += sresults
   return res
findall("")

请注意，如果名称分布不近似相等，则解决方案将花费很长时间，因为如果有 20 个人匹配“abc”，1 个人匹配“abd”，它将无休止地枚举“ab”的所有后缀。您可以修改 ABORT_SIZE 以平衡时间和完整性。它应该高于 log_|alphabet|(n)，其中 n 是最终结果的（未知）数量。

Answer 4

我想你可以使用一种“字典攻击” - 你知道你可以从美国人口普查局下载所有姓氏和/或名字吗？我的另一个选择是@phihag 提出的。

Answer 5

我这里有《意外的亿万富翁》一书，它直接引用了他的 LiveJournal，而且……那并没有发生。您确实知道编写脚本的人对代码一无所知，对吧？

从我读到的内容来看，他使用了一些 LWP 来蜘蛛“Lowell”和“Adams”，然后他到达了“Dunster”，这是一个有 20 个结果问题的问题，他写道“我稍后再回来” 。所以据我所知，他可能已经放弃了。

他还写道，“需要多次尝试才能编译脚本”。