阿里云笔试汇总

一小时0实习0八股，纯思维题。一题都没答上来。1. 有一个函数，函数入参是 lsn，lsn 随机（可能会非常非常大）。返回值 ret 需要满足条件，0<=lsn<=ret 的入参 lsn 全部出现过，>ret 的 lsn 可能出现过也可能还没出现。给出满足条件的最大的 ret，时间复杂度 O(1)2. 核心问题：实现两个函数，Refresh 和 Consume。实现 Refresh，刷新数组中某一个值；实现 Consume，每次调用Consume都能获取到数组当前的最大值的下标。数组长度可能很大，时间复杂度必须小于堆排序和快排。3. 有 n 个怪物，每个怪物血量不同。第一次可以击杀 k 个，之后每次只能击杀 1 个与已 killed 的怪物其相邻的怪物，最终成绩是第一次击杀的 k 个怪物总血量+最后一个击杀的怪物的血量，给出最终成绩最大值。

编程题怎么都这么难的。健康值我仔细了一下，其实没有太多顺序可言，注意到最后一个位置的 C 是无效的

第一题很简单，不知道哪里的问题35%，第二题一个动态规划，求子序列除以k的余数，100%第三题猜拳问题，一点不会，写特殊用例骗了10%

30min 1.hashmap和hashtable2.IO多路复用3.redis数据结构4.间隙锁5.同步锁6.线程池7.springboot的优化，自动配置8.tcp三次握手四次握手9.渐进式hash10.B+树11.LLM