27实习蚂蚁后端java一面 55min

题目链接：https://www.luogu.com.cn/problem/P5194题目大意给定一个天平，最大承重为 C。有 N 个砝码，质量按非降序排列，并且从第 3 个开始，每个砝码的质量 至少等于前两个砝码质量之和（即满足类似斐波那契的性质）。要求选出若干砝码，使得它们的总质量 不超过 C，并且尽可能大。换句话说：在满足总质量 ≤ C 的前提下，求能选出的最大砝码质量和。关键观察1. 砝码序列具有“快速增长”特性题目中给出一个重要条件：从第 3 个砝码开始，每个砝码 ≥ 前两个砝码之和。这意味着砝码序列增长非常快（至少是斐波那契级别），因此：即使 N = 1000，实际有效的砝码数量也...

一点没准备就去面了，四个月忘的一点不剩，第一个八股直接脑子发蒙说了个不知道，给面试官整笑了项目concurrenthashmap在jdk1.7和jdk1.8的实现区别cms和g1垃圾回收器线程池设计一个数据库引擎设计一个定时任务执行器两个文件海量数据找不同并写入第三个文件算法题：奇升偶降链表变升序

题目1：最后一块石头的重量 II题目2：最长回文子串

1、介绍自己2、介绍项目，你挑一个最有代表性的3、有什么有价值的工作4、如何实现的，详细介绍一下流程5、延时队列有什么用6、超时关单如何实现的7、如何保证库存扣减（中间可能还有两个场景问题我忘了）8、使用nginx，如何使用的，为什么选择使用nginx9、你是如何进行压力测试的10、你说你这个高并发，是什么意思？11、高并发是指一秒内100操作？还是定时秒杀？12、如果你这个项目qps一直上升，什么时候会崩溃，从哪里崩溃？13、如果让你防止崩溃，你有什么策略？14、有哪些操作可以避免？15、说一下限流的算法？16、桶限流是如何实现的？17、说说你的数据库是如何设计的，挑几个讲一讲。18、你的数据库有什么索引，如何设计的索引？19、mysql中索引如何存储的，分为哪几类？20、你知道聚合索引吗？说一下？21、聚合索引为什么有最左匹配，在b+树上是如何创建的？22、来个算法，说下思路：创建三个线程轮流输出 ABC