你解决了吗？面向有抱负的亿万富翁的面试问题

今天早些时候，我给你出了三道面试题，它们是 Paypal 的面试题，Paypal 是一家在线支付公司，由一群亿万富翁科技兄弟经营 - 伊隆·马斯克、彼得·泰尔和大卫·萨克斯 - 现在以右翼政治而闻名。他们再次给出了答案。

今天早些时候

1. 分而治之

1. 分而治之

整数要么有奇数个唯一除数，要么有偶数个。哪些整数有奇数个除数？

[Z 的除数是能整除 Z 的数。例如，24 的除数为 1、2、3、4、6、8、12、24。因此 24 有八个唯一的除数。]

解答：平方数：1、4、9、16、25、…

解答

概要证明：设 Z 为整数，D 为 Z 的除数。如果 D 是除数，则存在另一个除数 D*，使得 D x D* = Z。在 Z = 24 的例子中，如果 D = 2，则 D* = 12。

我们可以将每个除数 D 与其补数 D* 配对。因此，所有整数都有偶数个除数，除非该数是平方数，因为在这种情况下有一个除数 D = D*。问题要求有唯一的除数。如果 D = D*，我们在计算除数时只计算一次 D。因此，平方数的除数总数将为偶数 + 1，即奇数。

除非

2. 绳子-a-dope

2. 绳子-a-dope

有两根绳子，每根绳子的密度沿其长度变化，因此它们在沿其长度的不同位置以不同的速率燃烧，但每根绳子都需要一个小时才能完全燃烧。你会如何使用这两根绳子来测量 45 分钟？

解决方案：同时点燃一根绳子的两端和另一根绳子的一端。半小时后，第一根绳子的燃烧端会相遇。此时，第二根绳子还剩半小时的燃烧时间，因此点燃它的另一端。当第二根绳子的两个燃烧端相遇时，又过了 15 分钟，从开始到现在总共过了 45 分钟。

解决方案：

3. 硬币难题

3. 硬币难题

解决方案：

解决方案： 创始人 给我发电子邮件