Java后端精选面试题分享_一张学生成绩表score,部分内容如下 name course grade 张三操作系统 67

最新推荐文章于 2024-09-15 09:47:04 发布

2401_84446580

最新推荐文章于 2024-09-15 09:47:04 发布

阅读量230

点赞数 6

文章标签： java 开发语言

本文链接：https://blog.csdn.net/2401_84446580/article/details/138234346

版权

测试网络是否有问题的ping命令所使用的报文是（C）
A、TCP B、UDP
C、ICMP D、HTTP
基于比较的排序算法是（A）
A、快速排序 B、桶排序 C、基数排序 D、计数排序
在下面的程序段中，对x的赋值语句的频度为（C）
For（k=1；k<=n；k++）
For（j=1；j<=n；j++）
x=x＋1
A、O(n) B、O(2n) C、O(n²) D、O(log2n)
下列步骤中，不属于动态规划算法基本步骤的是（D）
A、算出最优解 B、构造最优解 C、定义最优解 D、比较最优解
非线性结构是数据元素之间存在一种（D）
A、一对多关系 B、一对一关系
C、多对一关系 D、多对多关系

18.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用（C）存储方式最节省时间。
A、单链表 B、双链表 C、顺序表 D、单循环链表

19.设有100个元素,用二分法查找时,最大比较次数是（B）
A、2 B、7 C、8 D、9

20.链表具有的特点不包括（A）
A、可随机访问任一元素 B、插入删除不需要移动元素
C、不必事先估计存储空间 D、所需空间与线性表长度成正比

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

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

输入例子1:
2

输出例子1:
2

例子说明1:
一共有2元奖金，有两种发放方法；第一中：分别每次发放1元，两次发放完，第二种一次全部发放完

输入例子2:
3

输出例子2:
4

例子说明2:
一共有3元奖金，有4种发放方法；第一种：分别每次发放1元，3次发放完，第二种先第一次发2元，第二次发1元；第三种第一次发1元，第二次发2元；第四种方法一次全部发放完
答案：
分析：可以这样想，发5元怎么发？
1：先发1块的情况下，剩下4块是不是就和发4块的方法一样了？
2：先发2块的情况下，剩下3块是不是就和发3块的方法一样了？
3：先发3块的情况下，剩下2块是不是就和发2块的方法一样了？
4：先发4块的情况下，剩下1块是不是就和发1块的方法一样了？
5：5块一次性发完，唯一方法
这很递归嘛~
即符合 f(n) = f(n-1) + f(n-2) + … + f(1) + 1

public class GiveMoney {
    public static void main(String[] args) {
        Scanner scanner = new Scanner (System.in);
        System.out.print ("输入要发的奖金:");
        int number = scanner.nextInt ();
        System.out.println ("您有" + f (number) + "种方法发完" + number + "元奖金!!");
    }

    /\*\*
 \* 获取 发奖金可用的总方法 的方法
 \*
 \* @param number 要发的钱数
 \* @return 总方法数
 \*/
    public static int f(Integer number) {
        // 设置递归结束条件
        if (number == 1) {
            return 1;
        }
        // 实现 f(n) = f(n-1) + f(n-2) + ... + f(1) + 1
        int count = 0;
        for (int i = number - 1; i >= 1; i--) {
            count = f (i) + count;
        }


### 结尾

正式学习前端大概 3 年多了，很早就想整理这个书单了，因为常常会有朋友问，前端该如何学习，学习前端该看哪些书，我就讲讲我学习的道路中看的一些书，虽然整理的书不多，但是每一本都是那种看一本就秒不绝口的感觉。

以下大部分是我看过的，或者说身边的人推荐的书籍，每一本我都有些相关的推荐语，如果你有看到更好的书欢迎推荐呀。

**[开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】](https://bbs.csdn.net/topics/618166371)**

如果你有看到更好的书欢迎推荐呀。

**[开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】](https://bbs.csdn.net/topics/618166371)**

![前端学习书籍导图-1](https://img-blog.csdnimg.cn/img_convert/1182f8a56ad13a608d8168dd3864cb06.webp?x-oss-process=image/format,png)