猫熊小才天の书院

整型溢出

参考网址

数学上一个数的平方当然大于等于 0，但对于大多数编程语言，当 46341 <= int x <= 65535 时，x 的平方结果会是负数。

1. 基础知识

• bit 位： 0和1
• byte 字节：1个字节有8个比特位

阶乘相关

1. 问题分类

1. 输入一个非负整数 n，请你计算阶乘 n! 的结果末尾有几个 0
2. 输入一个非负整数 K，请你计算有多少个 n，满足 n! 的结果末尾恰好有 K 个 0。

MyBatis 查询结果自动封装为map，出现null而没有字段名

1. 问题

1
2
3
4
5
6
7
8
9
10
11
12

select a, b, c from table
>> 
a   b   c

1      
// 查询结果中，第一条数据这三个字段都是null，没有值，第二条数据只有a字段有值，在自动封装为hashmap返回时的结果如下：
[
    null,
    {
        "a": 1
    }
]

Redis的一些问题

Remote Dictionary Server

底层C写的

类似于 mysql，可以把最近的query和对应的结果保存下来 => hashquery 存入到缓存里，如果其他用户的query的hash值是一样的，说明查询是一样的，直接从缓存里读出来结果 => 多级缓存，目的是将最初的query进行过滤、优化，尽可能只让最后的事务操作落到DB中，缓解DB压力

单例模式

1. 饿汉式

1
2
3
4
5
6
7

public class EHan {
    private static EHan instance = new EHan();
    private EHan(){}
    public static EHan getInstance(){
        return instance;
    }
}

优点：没有线程安全问题
缺点：在初始化时就创建好了，浪费内存空间