Java后端开发面试编程题

题目:

老板一共需要给某个员工发奖金n元，可以选择一次发1元，也可以选择一次发2元，也可以选择一次发3元。请问老板给这位员工发放完n元奖金共有多少种不同的方法？

数据范围：1 <= n <= 10

tips:

只有三种面值：1元、2元、3元

package com.itlayne.interview;import java.util.Scanner;/*** @author 阿林* @description ：* 老板一共需要给某个员工发奖金n元，* 可以选择一次发1元，也可以选择一次发2元，也可以选择一次发3元。* 请问老板给这位员工发放完n元奖金共有多少种不同的方法？* @date 2022/9/15 15:19*/public class GiveMoney {public static void main(String[] args) {System.out.println("请输入奖金：");Scanner sc = new Scanner(System.in);int money = sc.nextInt();System.out.println(money+" 元共有 "+CountedMoney(money)+" 种分法");sc.close();}public static int CountedMoney(int money){if (money==1) return 1;if (money == 2) return 2;if (money == 3) return 3;int[] dp=new int[money+1];dp[0]=0;dp[1] = 1;dp[2] = 2;dp[3] = 4;for (int i = 4; i < money+1; i++) {dp[i]=dp[i-1]+dp[i-2]+dp[i-3];}return dp[money];}
}

Java后端开发面试编程题相关推荐

Java 后端开发面试总结：25 个技术专题（最全面试攻略）
另送福利: java 面试准备准确的说这里又分为两部分: 1.Java 刷题 2.算法刷题 Java 刷题:此份文档详细记录了千道面试题与详解: ! 私信我回复[03]即可免费获取很多人 ...
2020哔哩哔哩校招后端开发笔试编程题总结
2020哔哩哔哩校招后端开发笔试编程题总结 1.给定一个正整数N,试求有多少组连续正整数满足所有数字之和为N? (1 <= N <= 10 ^ 9) 暴力求解法: package Day4 ...
金九银十！阿里面试官告诉你面试Java后端开发面试会被问到什么问题？面试稳了！
前言面试java后端开发,基本上会问你一些理论基础,以及你对一些技术点的理解,或者说深一点问一问你所掌握的深浅如何? 如果之前有实习经验,还会问一些你做过的项目,以及你在其中担任的角色,就是说你负责 ...
JAVA后端开发面试经典
1.String的不可变性一但一个字符串在堆内存创建,它是不能被改变的,我们应该注意所有的关于String类的方法不是改变一个字符串本身,而是重新返回一个新的字符串. 如果我们需要一个频繁的改变一个 ...
Java后端开发面试宝典(JavaSE+数据结构+MySQL+线程+网络+JVM)
欢迎大家点赞+收藏哦 JavaSE篇 1. Java面向对象的思想 2. 面向对象与面向过程 3. 面向对象的三大特性 4. 类与对象 5. 抽象类和接口的区别 6.Java中的异常体系 7. Jav ...
2022届秋招Java后端企业面试真题汇总①
第1家:阿里巴巴 1.HashMap的底层原理? 2.HashMap怎么扩容? 3.HashMap是线程安全的吗? 4.说一下ConcurrentHashMap? 5.Https和Http的区别? 6 ...
【更新中】Java后端开发面试八股内卷文
一.Java && JDK 1.ArrayList和LinkedList区别 Arraylist是基于数组内存连续,随机访问查询快,扩容机制:新建数组,拷贝旧数组,性能较慢,不是尾部插 ...
腾讯2020校园招聘后台开发面试编程题
腾讯一面的时候,面试官给出了一道题,题目如下,当初由于是第一次面试,比较紧张没做出来,现在回顾总结一下. 题目小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行 ...
Java后端开发面试7大核心总结，为你保驾护航金九银十！
前言本篇分享的面试题内容包括:Java基础面试题.Spring面试点.MySQL数据库.JVM核心知识点.Spring Cloud面试题.Redis相关.Java多线程与并发系列等. 一.Java基 ...

Java后端开发面试编程题

题目:

tips:

Java后端开发面试编程题相关推荐

最新文章

热门文章