Se entregaron lápiz y papel y había 4 preguntas. Y sin límite de tiempo.
1. Dado un valor N, si queremos dar cambio por N centavos, y tenemos un suministro infinito de cada una de las monedas valoradas en S = { S1, S2, .., Sm}, ¿de cuántas maneras podemos hacer el cambio? El orden de las monedas no importa.
Por ejemplo, para N = 4 y S = {1, 2, 3}, hay cuatro soluciones: {1, 1, 1, 1}, {1, 1, 2}, {2, 2}, {1, 3}. Entonces, la salida debería ser 4. Para N = 10 y S = {2, 5, 3, 6}, hay cinco soluciones: {2, 2, 2, 2, 2}, {2, 2, 3, 3}, {2, 2, 6}, {2, 3, 5} y {5, 5}. Entonces la salida debería ser 5. Imprime todas las soluciones posibles.
2. Algunas relacionadas con Matrix, no recuerdo, porque no probé 🙂
3. Diseñe su propio caché, escriba HLD y LLD para sistema distribuido.
4. Diseñe un sistema de notificación donde pueda enviar correos electrónicos, SMS y notificaciones. HLD y LLD.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA