一面（40分钟）1，自我介绍，主要介绍了一下一个go写的基础项目，强调了一下高并发环境下数据库/消息队列/微服务在里面的作用，后面基本都是围绕这个项目来提问的。2，你提到了高并发，那么对于高并发环境下数据库的优化都有哪些（说了缓存/分库分表/悲观锁乐观锁和队列）3，说说乐观锁和悲观锁的区别4，如果我现在做一个电商下单，比如说抢购的情景，你会用什么方法实现数据库（说了乐观锁，面试官反问乐观锁合适么，我陷入思考）5，面试官又说，比如现在有两个场景，一个是只有一件商品，有比如十万个人抢购；另一个场景是有一千个商品，还是有十万个人抢购。你都会怎么设计策略。（思考了一会，如果一件商品直接乐观锁，适用于读...

需不需要考虑公司里的学历分布情况本人双非本，好不容易找到一家前端实习公司，但是发现这家公司的构成比例很大一部分是大专，如果我希望能在公司里学到更多的东西，这个是我需要考虑的因素吗#如果可以选，你最想去哪家公司#

一、ST表（RMQ或RGQ问题等） ST算法处理静态空间的RMQ问题效率相当高，预处理时间复杂度 O(nlogn) ，查询时间复杂度 O(1)。思路同莫队算法类似，同为分块+处理，但是ST完全不支持修改，如果只有查询，ST查询效率远高于莫队。 思路：DP预处理（倍增法）+贪心查询 首先，ST需要分块，通过倍增思路分块。第一组全分为长度为1的块，第二组全分为长度为2的块，第三组长度为4，倍增地以此类推。注意这里的分块每个块之间不是完全互斥的，和归并排序中的分组完全相反，这里的分块是分别以每个元素为头找到长度为2^(组数-1) 的块，只要块的尾没到数组的结...