面试题day17

恒生复试

9.14 Java开发 25min

• 自我介绍(不需要讲简历上有的)

• 项目，如何保证不超卖超卖，如何实现同一用户不重复下单，如果Redis崩了会怎么样，对于分布式的学习到哪种程度了

  悲观锁、唯一索引、redis锁、存储过程、消息队列

• 接下去有什么学习计划或者打算吗？

• 你会怎么去学习一个新的东西呢

• 用过什么设计模式吗？

  代理、单例、工厂

• 期望的薪资

• 为什么选择来杭州

农行

• 给一分钟自我介绍
• 项目
• Spring的问题
• Java基础的问题
• 数据库相关的问题
• 软件工程相关的问题

美团

一面（9.7）34min

• 自我介绍

• 两数之和

• 青蛙跳台阶

• 并发操作锁策略

• 慢查询优化

  • show processlist查询当前慢sql的语句

  • explain sql语句的方式查看慢sql的执行计划

  • 分析该SQL语句索引使用情况，全表扫描情况

• git两个命令

• 项目的功能设计

• 项目登录安全问题

• TCP VS UDP以及应用场景

  

• 问了一些测试相关的

• hashMap底层以及使用场景

  • 扰动函数+(n-1)&hash+equals

  • 扩容

  • list map set

    • arraylist linkedlist
    • hashmap treeset
    • hashset treeset

  • hashmap hashtable区别

    • 线程安全、容量（16、11）、扩容（2n、2n+1）、空值

  • ConcurrentHashMap

    • Segment加锁
    • cas+ synchronized

• 面试官介绍了部门，主要是数据库方面用到的多

• 项目中模糊查询的设计

• 引到了索引

• 一系列索引的问题

  聚簇索引和非聚簇索引

  • 数据一起存放、数据分开存放
  • 唯一、不唯一

• B+树，Hash索引

  hash索引、数组索引、b+树

  • hash索引适合等值查询，无法范围查询
  • 数组索引适合随机查找，修改成本高
  • b+树，遍历层级短、io次数少

• B树与B+树的区别

  b树、b+树

  • 数据存放在叶子结点、io索引次数少

• 组合索引+ like 会不会导致索引失效

• 事务隔离级别

  • 事务隔离级别
    • ru rc rr s
  • 事务传播机制
    • 支持当前事务
      • 不存在事务开新事务
      • 不存在事务非事务执行
      • 不存在抛异常
    • 不支持当前事务
      • 有事务挂起、新事务执行
      • 有事务挂起、非事务执行
      • 有事务抛异常
    • 嵌套

• 怎么实现不可重复读

  间隙锁+mvcc

  三个指针（隐藏主键、上一次事务id、回滚日志指针）、undol og、readview

• 数据库中的锁

  间隙锁

  • 针对幻读问题、为索引的间隙加锁

• LRU

  双链表和HashMap

• 字符串转IP地址

• 问了我一个测试QA，暂时没听过

• 分布式 我最害怕问到的一个问题（不会）

• 场景提：3台机器怎么可以生成自增ID？