虾皮搜推算法二面-秋招面经

题目1：区间合并题目2：字符串交织判定题目3：二分图判断

虾皮薪资按第一学历开的吗，双非本9硕给了白菜价，感觉看到的白菜好少啊，大家签了的都是什么价

在 main 函数里写一行代码 Object a = new Object，在编译和运行的过程中，a 这个对象会发生什么事情？对象自己会做哪些事情？Spring 这一套框架的价值是什么？为什么要引入 Spring？如果要让你手动实现一个数据库连接池（类似 MyBatis 底层的池化思想），你会怎么去考量和设计？在使用数据库索引时，你觉得有哪些需要关注的点？为什么重复度/区分度不大的字段，不建议设置索引？一张表有 100 万行记录，字段 A 有 1 万个不同值，字段 B 有 10 万个不同值。如果常用查询是 where A = ? and B = ?，你会怎么建索引？（A,B）还是（B,A）？接...

26春招发一波力？