Mxz's Blog ⚡️

java-interview


java

JAVA

  1. 数据结构 byte short int long float double char(2) boolean
  2. 自动拆装箱 Integer i = 400; Integer t = 400; 自动装箱调用Integer.valueOf(400); 大于127没从缓存拿， 所以i != t
  3. 重载 名相同参数不同， 重写 覆盖
  4. 强软弱虚 引用 强不回收， 软不足回收 弱 发现就回收 虚 ThreadLocal
  5. final 修饰类(不能继承) 修饰方法(不能重写) 修饰变量(引用不可变) 修饰方法参数()
  6. 如何避免fail-fast, 遍历使用for 或者迭代器 避免遍历过程中修改
  7. HashMap的长度为什么是2的n次方, 1. 高效率索引位置 hash & (capacity - 1) 效率比 hash % capacity 高效, 2. 减少hash冲突 3. 内存对其优化 4. 简化扩容逻辑
  8. 红黑树， HashMap 某个节点达到8个会转换成红黑树, 根点黑, 每条路径黑节点数量相同，指向空的叶子节点为黑色，叶子节点为红， 子节点为黑
  9. interrupt 作用 能打断线程的sleep, 和对象锁的wait
  10. sleep 和 wait 都是让出cpu， 线程进入等待状态， 线程被唤醒后， 继续执行, 被中断的线程lock会中断, sleep 不会释放锁 只是当前, wait 会释放锁，wait 必须被锁包含
特性sleepwait
所属类Thread 类的静态方法Object 类的实例方法
锁的释放不释放锁释放锁
调用位置可以在任何地方调用必须在同步块或同步方法中调用
唤醒方式在指定时间后自动唤醒，或者被中断需要调用 notify 或 notifyAll 方法来唤醒，或者在超时后自动唤醒
用途暂停线程指定时间线程间通信和协调
是否需要捕获异常需要捕获 InterruptedException需要捕获 InterruptedException
  1. volatile 保证了参数的可见性，内存屏障保证部分有序性
  2. 为什么wait和notify是在 Object 类而不是 Thread 中声明的？ 作用是多个线程通信，如果是thread 怎么通信呢， 只有用对象锁来实现

MYSQL

  1. 脏读：读取到未提交的数据, 不可重复读：读取一次数据后，被修改，再读改变了 幻读：两次读的条数不一致， 丢失修改
  2. Read Uncommitted(没解决) READ COMMITTED(无脏读， 读写分离锁) REPEATABLE READ(脏 幻， B事务 不会修改A事务读取到的未提交事务的快照数据 默认 ) Serializable(全解决，表锁)
  3. spring 事务传播级别 1. REQUIRED(重入锁) 2. SUPPORTS 3. MANDATORY 4. REQUIRES_NEW 5. NOT_SUPPORTED 6. NEVER
  4. explain
    1. 字段名含义
      id执行编号 值越大越先执行
      select_type查询类型，如 SIMPLE（简单查询），PRIMARY（主查询），SUBQUERY（子查询），UNION 等。
      table查询操作涉及的表。
      partitions查询扫描的分区。
      type连接类型，如 ALL（全表扫描）、index（索引扫描）、range（范围扫描）等。
      possible_keys查询中可能使用的索引。
      key查询实际使用的索引。
      key_len使用的索引的长度。
      ref哪个列或常量与 key 一起用于从表中选择行。
      rows估计需要读取的行数。
      filtered估计表的行数中满足查询条件的行百分比。
      Extra有关查询额外信息，如 Using temporary（使用临时表）、Using filesort（使用文件排序）等。
    2. 索引失效原因：1. 查询数量是大表的大部分 2. 索引 id+1 = 2 包含计算 3. 隐式转换 text = 1111333 失效 应该为 text = ‘1111333’ 4. like ‘%2121’ 5. not in ,not exist.
    3. 索引最左匹配原则
  5. 如何挑选索引 数据大的列， 搜索的列 数据类型小 name[10] 主键自增
  6. order by 字段相同时 会随机排序， 所以要再加id
  7. 数据库引擎 show engines; 主表 Innodb 从表 MYISAM(无事务， 主insert select 有 count计数器)
  8. 数据库事务ACID 原子性 一致性 隔离性 持久性
  9. delete(条件删) truncate(全删， 重置id主键)
  10. MVVC 多版本并发控制, 读写冲突的无锁并发控制，为每个修改保存一个版本。版本与事务时间戳关联，读操作只读该事务开始前的数据库的快照（复制了一份数据）。这样在读操作不用阻塞写操作，写操作不用阻塞读操作的同时，避免了脏读和不可重复读. 解决了脏幻不可重复
  11. MVVC 实现原理主要是依赖记录中的 3 个隐式字段、undo 日志、Read View 来实现的
  12. MYSQL 中的锁
    1. 共享锁（S） 可多用户读
    2. 排他锁 写阻塞其他读和写
    3. 表锁 MYISAM
    4. 行锁 只能加在索引上，InnoDB有索引会行锁

RocketMQ

  1. 为什么mq, 异步，解耦，削峰, 缺点：可用性降低， 复杂度增高， 一致性降低

Linux

  1. ps aux | grep nginx | cut -c 9-15| xargs kill -9 批量杀死进程
  2. locate 配合数据库缓存，快速查看文件的位置。
  3. find /home/ -name “*.txt” 查找文件
  4. grep -r “xxx” /home/ 查找文件内容
  5. sed 替换指令
  6. nohup java -jar aa.jar server.port 后台运行

nginx

Redis

  1. Redis数据结构: string, hash, list, set, zset, stream(解决了消息广播数据不持久化问题存在一个消息链表，每个消息都有唯一Id和内容)
  2. key命名方式
    1. key不要太长，尽量不要超过1024字节，这不仅消耗内存，而且会降低查找的效率；
    2. key也不要太短，太短的话，key的可读性会降低；
    3. 在一个项目中，key最好使用统一的命名模式，例如user:10000:passwd
  3. Redis持久化 RDB 快照（灾备） AOF 追加日志（存储命令日志）
  4. 位图法统计活跃用户 setbit
  5. 为什么要用redis， 缓存比硬盘快, 缓存支持并发大于数据库
  6. 缓存雪崩：缓存大量失效，都到数据库了， 前：集群高可用 中：限流，降级 后：回复缓存， 合理随机过期时间
  7. 缓存穿透： 查的数据不存在，都请求到数据库了， 布隆过滤器，将所有可能存在的数据哈希到一个足够大的bitmap中，一个一定不存在的数据会被这个bitmap拦截掉, 或者空的也缓存，过期时间短。
  8. 缓存击穿：某热key过期，大量请求来了
  9. redis 分布式锁设置超时时间, 避免业务挂掉，锁没释放， 另外A获取锁执行过程中，耗时，锁过期了，B获取到了， A释放， C获取到了和B冲突了，所以设置一个随机值删除的时候判断
  10. uv 访问用户数 set 当千万级别不需要太精确使用 HyperLogLog
  11. 1亿数据找出10万以某个固定的已知的前缀开头的. 用keys遍历会卡住， 用scan不阻塞但会重复要过滤
strava快捷指令自动化方案 ffmpeg用法