Thumbtack phone interview: amicable numbers + longest collatz sequence

上午刚面的。一道新题，一道听说过没见过的题。

1. Amicable Numbers:
定义：
220: 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
284: 1 + 2 + 4 + 71 + 142 = 220
找出 10000 以下所有的 pair: (220, 284), (1184, 1210), (2620, 2924), (5020, 5564), (6232, 6368).
暴力做的，面试官也没说啥。注意跳过自己跟自己的情况，比如 6 = 1 + 2 + 3 = 6。

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

在 CodePair 上写的，45 分钟。我用的是 C++ , 面试官要求把答案写成 class , 自己写 main(), 编译并且通过。头文件需要自己加。当场编译运行还挺吓人呢，报错就是一惊。。。

面经里反复就是这些算法题，貌似有题库呢？我信，把这些题都写了，那些没有原题的就自己在电脑上写写测测，结果。。。呃。。。

预祝各位找到理想的工作。

谢谢分享, 周五电面