恒生一面记录

自我介绍介绍常用的数据结构堆和栈bfs基本工作原理bfs时空复杂度怎么计算数据库的事务隔离性如何体现手撕题字符串输入集合如何判断这个字符串可以首尾相接形成一个环反问

解题思路：这道题的难点在于计算Mex以及每次执行一次只删除第一个数组中的数字时，要及时更新Mex。我们假设不执行操作1，直接删除数组中全部数字的花费，此时就是Mex(a)=6，输入的花费系数k=3，此时totalCost = 3 * 6 = 18，因此首先假设最低花费minCost = totalCost = 18。然后计算MEX，即使用while()循环，查看哈希表中是否存在关键字MEX(为什么用哈希表存数字，下面说。)，如果MEX包含在哈希表中则MEX++,因为题目中已经说了，Mex(a)即在数组中未出现过的最小非负整数。最后是计算最小成本，因此最小成本是从总成本(每次执行操作1后的成本基...

#非技术面试记录# #牛客创作赏金赛# 1．自我介绍2．实习经历﹣介绍一个你参与过的项目﹣你在项目中担任的角色和工作内容﹣项目进行中遇到的最大的困难﹣对于项目中出现的这个风险，你在项目前期做了什么-实习中最有成就感的事情3 . 反问-能否接受提前实习-base地？

整体时长：半小时自我介绍简单讲两三分钟。项目问答+八股考察在项目中怎么使用的 Caffeine 缓存Caffeine 比 Guava 好在哪介绍 Caffeine 的缓存刷新策略举例说明如何混合使用多种过期策略来满足复杂的缓存需求本地缓存和分布式缓存的差别什么情况下使用本地缓存，什么情况下使用分布式缓存项目中使用的什么消息中间件，什么时候需要使用消息中间件【感觉这里其实应该有一堆消息队列的问题】MySQL 的事务隔离级别什么是幻读，除了串行化，还能怎么解决幻读是只有插入和删除的时候会有幻读问题吗讲讲 MySQL 的锁Java 和 Scala 的区别讲讲 ConcurrentHashmap 当其...