目前到手的offer

1.A:能实习多久，能接受来深圳吗 Q:6个月，一线城市都可以接收 2.A:介绍一个你的项目，你的产出 Q:大众生活（黑马点评）。介绍了功能：如优惠券秒杀、共同好友、热门排行等。 3.Q：缓存三剑客 A：缓存穿透：布隆过滤器和缓存空值。用布隆过滤器替代了缓存空值，bitmap占内存少，但有一定误判率，可接受。缓存雪崩：TTL加一个随机值。缓存击穿：互斥锁，只有一个线程能访问数据库。（其实还有逻辑过期：设置永不过期，但增加一个过期时间字段，在读取时检查是否过期。可以解决） 4.Q：秒杀功能介绍 A:乐观锁：版本号+检查库存>0实现。 5.Q：redis自增命令和雪花算法生成全局id的区别 ...

发完简历隔了快一个星期又来问我问题

题目描述游戏里面，队伍通过匹配实力相近的对手进行对战。但是如果匹配的队伍实力相差太大，对于双方游戏体验都不会太好。给定n个队伍的实力值，对其进行两两实力匹配，两支队伍实例差距在允许的最大差距d内，则可以匹配。要求在匹配队伍最多的情况下匹配出的各组实力差距的总和最小。输入描述第一行，n，d。队伍个数n。允许的最大实力差距d。2<=n <=500<=d<=100第二行，n个队伍的实力值空格分割。0<=各队伍实力值<=100输出描述匹配后，各组对战的实力差值的总和。若没有队伍可以匹配，则输出-1。示例1输入 6 30 81 87 47 59 81 18 输出 57...