📜  OneDirect 班加罗尔面试经验(6 年以上)

📅  最后修改于: 2021-09-23 05:48:59             🧑  作者: Mango

给了笔和纸,有 4 个问题。而且没有时间限制。

1. 给定一个价值 N,如果我们想用 N 美分找零,并且我们有无限供应每个 S = { S1, S2, .., Sm} 价值的硬币,我们有多少种方法可以找零?硬币的顺序无关紧要。
例如,对于 N = 4 和 S = {1, 2, 3},有四种解:{1, 1, 1, 1}, {1, 1, 2}, {2, 2}, {1, 3}。所以输出应该是 4。对于 N = 10 和 S = {2, 5, 3, 6},有五种解:{2, 2, 2, 2, 2}, {2, 2, 3, 3}, {2, 2, 6}, {2, 3, 5} 和 {5, 5}。所以输出应该是 5. 打印所有可能的解决方案。

2. 一些和Matrix有关的,我不记得了,因为我没试过🙂

3.为分布式系统设计自己的缓存,写HLD和LLD。

4. 设计通知系统,您可以在其中发送电子邮件、短信、通知。 HLD 和 LLD。