刷题笔记之六（扑克牌大小+最近公共祖先+求最大连续bit数+二进制插入）

爱被打了一巴掌 2023-09-25 12:26 27阅读 0赞

**目录**

1. 扑克牌大小

2. HashMap中put相同key时会覆盖已存在的value

3. 数据库JDBC操作时使用到的接口

4. 接口使用来实现的

5. ArrayList传参，数组就是参数大小，如果没传参数组默认大小10，以1.5倍扩容

6. ReadWriteLock即为读写锁，使用于读多写少的并发场景

7. 最近公共祖先

8. 求最大连续bit数

9. 一段代码只会抛出一个异常，最有可能的是IOException编辑

10. 检查异常需要处理，非检查异常不需要

11. 包装类是被final修饰不可变的，创建新对象，作为参数传递时，形参和实参不会指向一个地址，传入参数的值不会改变

12. 二进制插入

13. 关系数据库逻辑性强而物理性弱

14. 视图是虚表，只能查询，数据不可被修改

--------------------

## 1. 扑克牌大小 ##

**题目链接：**[扑克牌大小\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com]

**题目要求：**

![c932ddf9693042a58b9cd98c4fef7951.png][]

![250f5a733cb54d8abfdf4b5acca5c635.png][]

**题目分析：**

![8123220a63af4e9b9fbdfb9de6db7702.png][]

**上代码**

import java.util.Scanner;
    
    public class Main {
        public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            String str = scan.nextLine();
    
            String[] array = str.split("-");
            String[] arr1 = array[0].split(" ");
            String[] arr2 = array[1].split(" ");
    
            String s1 = "34567891JQKA2";
            if(array[0].equals("joker JOKER") || array[1].equals("joker JOKER")) {
                System.out.println("joker JOKER");
            }else if(arr1.length == arr2.length) {
                if(s1.indexOf(arr1[0].substring(0,1)) > s1.indexOf(arr2[0].substring(0,1))) {
                    System.out.println(array[0]);
                }else {
                    System.out.println(array[1]);
                }
            }else if(arr1.length == 4) {
                System.out.println(array[0]);
            }else if(arr2.length == 4) {
                System.out.println(array[1]);
            }else {
                System.out.println("ERROR");
            }
        }
    }

--------------------

## 2. HashMap中put相同key时会覆盖已存在的value ##

![4f0b1cec6ddc4ad9a231fbeb1f4a9103.png][]

HashMap在插入新元素时，会使用equals()方法判断集合中是否已经存在与新元素key相同的元素，如果存在，新元素会覆盖和他key相同的对象

HashMap允许null作为key和vaule，所以这道题中先放入name-null然后第二次放name-Jack时，因为key一样所以jack会把null覆盖掉，此时map中只有一个key-value

--------------------

## 3. 数据库JDBC操作时使用到的接口 ##

![fc0d029d2a944be2b5682260f119c720.png][]

这些都是进行数据库JDBC操作时用到的，用于连接数据库的时候使用的接口

PreparedStatement是CallableStatement的父接口

而PreparedStatement继承自Statement

CallableStatement继承自PreparedStatement

--------------------

## 4. 接口使用来实现的 ##

![ba7382b4c7504703b97f5d82dc7e7099.png][]

必须要明确的是接口是用来实现的，LinkedList实现List接口，

AbstractSet实现Set接口；Abstract是抽象类，HashSet继承自AbstractSet，C对

WeakHashMap继承自HashMap，而WeakMap不继承于HashMap，WeakMap也是键值对，不过是弱的引用对象，值可以为任意类型

--------------------

## 5. ArrayList传参，数组就是参数大小，如果没传参数组默认大小10，以1.5倍扩容 ##

![b2164512a72545efa6bc583cf4bfd54a.png][]

![530c8cdae5254181b36f8e6fb4deac88.png][]

如果new对象时，不传参数

ArrayList list = new ArrayList();

此时add给list添加数据时，才会去创建数组，默认数组大小为10，当添加第11个元素时，才会以1.5倍当前数组大小扩容

所以要区分new ArrayList对象时传没传参数

--------------------

## 6. ReadWriteLock即为读写锁，使用于读多写少的并发场景 ##

![bca71a9c14d3440cb7399ce49a1dbb6f.png][]

D：volatile只保证内存可见性，不保证原子性，还有防止指令重排序作用

C：ConcurrentHashMap只给写操作加锁，读操作不加锁

A：CopyonWriteArrayList适用于**写少读多**的并发场景

用于替代同步List，提供更好的并发性能。写入时复制（Copy-On-Write）是每当修改时就会复制，这需要一定的开销。仅当迭代操作远远多于修改操作时，才应该使用写入时复制。即适用于读多写少

读的时候不需要加锁，如果读的时候有多个线程正在向ArrayList添加数据，读还是会读到旧的数据，因为写的时候不会锁住旧的ArrayList。

B：ReadWriteLock即为读写锁，他要求写与写之间互斥，读与写之间互斥，

读与读之间可以并发执行。在读多写少的情况下可以提高效率

--------------------

## 7. 最近公共祖先 ##

**题目链接：**[最近公共祖先\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com 1]

**题目要求：**

![ed92273feeef41d4a45143611057e239.png][]

**题目分析：**

![2b58a235300d4fc99d9ddba5c8c80da5.png][]

**上代码**

import java.util.*;
    
    public class LCA {
        public int getLCA(int a, int b) {
            while (a != b) {
                if(a < b) {
                    b /= 2;
                }else if(a > b) {
                    a /= 2;
                }
            }
            return a;
        }
    }

--------------------

## 8. 求最大连续bit数 ##

**题目链接：**[求最大连续bit数\_牛客题霸\_牛客网 (nowcoder.com)][bit_ _nowcoder.com]

**题目要求：**

![43a1941089414e27be563e485df767e8.png][]

**题目分析：**

总体的步骤就是，将这个int类型转为二进制，统计连续1的个数，找出连续1个数最多的输出

![be594f8e38364851a852935b78de8ec1.png][]

**上代码**

public static void main1(String[] args) {
            Scanner scan = new Scanner(System.in);
            while (scan.hasNext()) {
                int n = scan.nextInt();
                int count = 0;
                int countMax = 0;
                while(n != 0) {
                    if((n&1) == 1) {
                        count++;
                        countMax = Math.max(count,countMax);
                    }else {
                        count = 0;
                    }
                    n >>= 1;
                }
                System.out.println(countMax);
            }
        }

**思路二**

还有一种方法，输入的是int类型的，但是计算时却是以二进制来看的

> 在Integer类中有静态方法是
> 
> **toBinaryString（int i）：返回int变量的二进制表示的字符串。**  
> toHexString（int i）：返回int变量的16进制字符串。  
> toOctalString（int i）：返回int变量的8进制表示字符串。

所以我们这里可以使用Integer.toBinaryString来把int转为二进制字符串

此时可以使用split() 以0来进行分割，变为字符数组

此时这个数组中每个下标中放的就是连续1的字符串

对每个下标字符串求长度，就可以找到最长的输出

上代码

public static void main(String[] args) {
            Scanner scan = new Scanner(System.in);
            while (scan.hasNext()) {
                int n  = scan.nextInt();
                String s = Integer.toBinaryString(n);
                String[] array = s.split("0");
    
                int result = 0;
                for (int i = 0; i < array.length; i++) {
                    if(array[i].length() > result) {
                        result = array[i].length();
                    }
                }
                System.out.println(result);
            }
        }

--------------------

## 9. 一段代码只会抛出一个异常，最有可能的是IOException   ![9e6fb1769bfe46e0b2dcd03858de3c6c.png][] ##

try中出现异常，只能被一个catch捕捉到，其中最有可能的就是IOException，选A

--------------------

## 10. 检查异常需要处理，非检查异常不需要 ##

![cd31aec9ab234bf98133dbcdc48add83.png][]

ABD是非检查异常，C是检查异常，需要用try-catch捕捉或throws声明

首先明确 异常分为检查型异常和非检查型异常

> **非检查异常主要是 运行时异常（RuntimeException极其子类） 和 错误（Error）。编译器是不会进行检查并且不要求必须处理的异常，当程序中出现这种异常时，即使没有“try-catch”捕捉，也没有使用“throws”抛出该异常，编译器也会正常通过**
> 
> **检查异常是除了“Error” 和“RuntimeException”的其他异常，这个是编译器必须要处理的异常，这种异常一般是由程序的运行环境导致的，所以必须要处理**

![55e1658a8b4f4e68a28cc6611f6a2c26.png][]

--------------------

## 11. 包装类是被final修饰不可变的，创建新对象，作为参数传递时，形参和实参不会指向一个地址，传入参数的值不会改变 ##

![61f9d2e0f0984801a2b3282f856973ae.png][]

需要注意这道题 a 和 b 前面是byte是包装类Byte，包装类是被final修饰不可变的的，所以这里的b++是创建了一个新对象，既然是对象，那么参数传递时，传的就是地址了，值是不会被改变的

add(++a)这里把a修改为了128，但是a是byte类型取值范围是-128-127，此时a就会变为-128

然后add(b)因为传入add中的值是不会被改变的，所以输出127

也就是输出 -128 127 选D

##  ##

--------------------

## 12. 二进制插入 ##

**题目链接：**[二进制插入\_牛客题霸\_牛客网 (nowcoder.com)][_nowcoder.com 2]

**题目要求：**

![507f35c48d4747938fdfc0e579b59721.png][]

**题目分析：**

![4afee6f25024498c8d7e67c20fe00283.png][]

**上代码**

import java.util.*;
    
    public class BinInsert {
        public int binInsert(int n, int m, int j, int i) {
            m <<= j;
            return n | m;
        }
    }

--------------------

## 13. 关系数据库逻辑性强而物理性弱 ##

![5dbc5406f43a44e4b6dab8f01fa812e2.png][]

数据库插入记录的前后顺序是否会影响查询结果，关系型数据库的逻辑性比较强，在物理关系上没有严格要求，前后顺序颠倒不会影响记录之间的关系。

--------------------

## 14. 视图是虚表，只能查询，数据不可被修改 ##

![5212982cebc14dfe96b6dea99f4ec6e9.png][]

视图只能被查询，数据是不可更改的 B错

首先明白什么叫视图，视图的作用是什么，怎么来创建

**1.视图的定义**

> 视图是指计算机数据库中的视图， 它是从一个或几个基本表（或视图）导出来的表，它是**虚拟表**。同真实的表一样，视图包含一系列带有名称的列和行数据。但是，数据库中只存放视图的定义，而不存放视图对应的数据，这些**数据还是存放在原来的基本表**中。所以基本表中的数据发生变化时，视图中查询出的数据也就改变了。**视图只供查询，数据不可更改**

**2.视图的作用**

> （1）**视图隐藏了底层的表结构，简化了数据访问操作**，客户端不再需要知道底层表的结果及其之间的关系
> 
> （2）视图提供了一个统**一访问数据的接口**（即可以允许用户通过视图访问数据的安全机制，而不授予用户直接访问底层表的权限）
> 
> （3）加强了**安全性**，使用户只能看到视图所显示的数据
> 
> （4）视图还可以被嵌套。一个视图可以嵌套另一个视图

**3.创建视图**

> **（1）create view 视图名 as 查询语句**
> 
> （2）这个视图没有就创建，有就修改 CREATE OR REPLACE VIEW 视图名 AS 查询语句;

--------------------

[_nowcoder.com]: https://www.nowcoder.com/practice/0a92c75f5d6b4db28fcfa3e65e5c9b3f?tpId=182&tqId=34770&ru=/exam/oj
[c932ddf9693042a58b9cd98c4fef7951.png]: https://img-blog.csdnimg.cn/c932ddf9693042a58b9cd98c4fef7951.png
[250f5a733cb54d8abfdf4b5acca5c635.png]: https://img-blog.csdnimg.cn/250f5a733cb54d8abfdf4b5acca5c635.png
[8123220a63af4e9b9fbdfb9de6db7702.png]: https://img-blog.csdnimg.cn/8123220a63af4e9b9fbdfb9de6db7702.png
[4f0b1cec6ddc4ad9a231fbeb1f4a9103.png]: https://img-blog.csdnimg.cn/4f0b1cec6ddc4ad9a231fbeb1f4a9103.png
[fc0d029d2a944be2b5682260f119c720.png]: https://img-blog.csdnimg.cn/fc0d029d2a944be2b5682260f119c720.png
[ba7382b4c7504703b97f5d82dc7e7099.png]: https://img-blog.csdnimg.cn/ba7382b4c7504703b97f5d82dc7e7099.png
[b2164512a72545efa6bc583cf4bfd54a.png]: https://img-blog.csdnimg.cn/b2164512a72545efa6bc583cf4bfd54a.png
[530c8cdae5254181b36f8e6fb4deac88.png]: https://img-blog.csdnimg.cn/530c8cdae5254181b36f8e6fb4deac88.png
[bca71a9c14d3440cb7399ce49a1dbb6f.png]: https://img-blog.csdnimg.cn/bca71a9c14d3440cb7399ce49a1dbb6f.png
[_nowcoder.com 1]: https://www.nowcoder.com/practice/70e00e490b454006976c1fdf47f155d9?tpId=8&&tqId=11017&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking
[ed92273feeef41d4a45143611057e239.png]: https://img-blog.csdnimg.cn/ed92273feeef41d4a45143611057e239.png
[2b58a235300d4fc99d9ddba5c8c80da5.png]: https://img-blog.csdnimg.cn/2b58a235300d4fc99d9ddba5c8c80da5.png
[bit_ _nowcoder.com]: https://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2?tpId=37&&tqId=21309&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking
[43a1941089414e27be563e485df767e8.png]: https://img-blog.csdnimg.cn/43a1941089414e27be563e485df767e8.png
[be594f8e38364851a852935b78de8ec1.png]: https://img-blog.csdnimg.cn/be594f8e38364851a852935b78de8ec1.png
[9e6fb1769bfe46e0b2dcd03858de3c6c.png]: https://img-blog.csdnimg.cn/9e6fb1769bfe46e0b2dcd03858de3c6c.png
[cd31aec9ab234bf98133dbcdc48add83.png]: https://img-blog.csdnimg.cn/cd31aec9ab234bf98133dbcdc48add83.png
[55e1658a8b4f4e68a28cc6611f6a2c26.png]: https://img-blog.csdnimg.cn/55e1658a8b4f4e68a28cc6611f6a2c26.png
[61f9d2e0f0984801a2b3282f856973ae.png]: https://img-blog.csdnimg.cn/61f9d2e0f0984801a2b3282f856973ae.png
[_nowcoder.com 2]: https://www.nowcoder.com/practice/30c1674ad5694b3f8f0bc2de6f005490?tpId=8&&tqId=11019&rp=1&ru=/activity/oj&qru=/ta/cracking-the-coding-interview/question-ranking
[507f35c48d4747938fdfc0e579b59721.png]: https://img-blog.csdnimg.cn/507f35c48d4747938fdfc0e579b59721.png
[4afee6f25024498c8d7e67c20fe00283.png]: https://img-blog.csdnimg.cn/4afee6f25024498c8d7e67c20fe00283.png
[5dbc5406f43a44e4b6dab8f01fa812e2.png]: https://img-blog.csdnimg.cn/5dbc5406f43a44e4b6dab8f01fa812e2.png
[5212982cebc14dfe96b6dea99f4ec6e9.png]: https://img-blog.csdnimg.cn/5212982cebc14dfe96b6dea99f4ec6e9.png