阿里云暑期实习电话面

出题人真疯了？？？？？笔试题又出数据结构，上次默写HLD这次默写主席树是吧？？？？t1贪心，t2dp，都算简单题吧，写的很顺。t3 求一个数组有多少子区间，使得区间端点和大于区间最大值，n1e5，值域1e6，262mb！！！！！！！考虑在笛卡尔树上做，那么就是在每个节点上求有多少跨越最大值的区间且区间端点的和大于最大值一个做法是考虑这个最大值把区间分成两部分，枚举小的那部分，设枚举到的为x，查询大的那部分有多少满足值大于max-x，这个显然可以直接上主席树做，枚举的复杂度于在笛卡尔树上枚举小的子树（其实不太等价，但是差不多就是这个意思），复杂度等于树上启发式合并，总体时间O(nlog^2),空间O(nlogn)然后坑点来了，首先上面那个枚举其实有一点conner case，不太好写，其次这个空间其实是开不下1e6的主席树的，你需要完全动态开点，初始树都不建来卡一下常，或者写离散化赛时被卡mle了，没调完。贵司是真的只招火箭毛毛虫高手吗？？？？upd：和队友聊了下，队友说可以先递归大子树，在再这个节点上做操作，这样就不需要做主席树的复杂操作了，可以直接上普通线段树/树状数组或者pbds::tree，不会mle

1.自我介绍+项目2.（项目细问）3.Go切片 函数传切片，修改内部元素，函数外部是否受影响？4.值语义 / 引用语义（深浅拷贝）5.Go 闭包概念6.Go 协程与内核线程的区别7.GMP调度模型 协程网络 IO 阻塞挂起后，有数据到达如何重新调度？8.Go Channel 9.大量协程如何统一管理 主协程想要同时终止所有子协程，怎么做？10.TCP 可靠传输，发送端如何判断数据包需要重传？ 接收端收到 8、9、10 号包，缺失 7 号包，应用层能否跳过 7 直接读取后续包？为什么？11.排序二叉树概念？查询时间复杂度？12.口撕：二叉树中序遍历 二叉树层序遍历13.中序遍历递归和迭代哪个效率...

面试时间：3.30下午14点（面试官迟到了6分钟，不过一进来就跟我道歉了）面试时长：47min自我介绍Java基础1、你在写 Java 的过程中见到过哪些 Java 的异常类，以及这些异常类大概都什么时候是触发的？2、刚才提到堆栈的异常，假如说问一个问题，假如说一个程序发生了OOM，就是 out of memory。出现了这个异常，那这个程序是不是就 down 掉了？还是说它还会继续运行？3、Java 有个 object 类，是所有类的基类，它上面一些方法就是所有类都可以使用，你知道哪些方法以及大概作用？4、hashcode 和 equals 方法是做什么的呢？5、通常 Java 规范里面有一条要求，针对这俩，就是要 override 必须一起override，不允许只 override 一个，就是为什么会有这种的规范要求，或者说假如真的是override一个，不重写另外一个会有什么问题？6、wait 和 notify 这两个作用是什么，知道吗？7、我问你几个问题，第一个这个 wait 经常和 Thread.sleep()方法去做比较，这两个有什么区别？8、那再第二个问题就是 notify 我可以唤醒指定的线程吗？假如有好几个线程在等我，可以唤醒一个指定的线程吗？9、第三个问题，你知道什么叫深拷贝和浅拷贝吗？10、那现在如果让你去深拷贝一个对象，你可以会怎么做呢？或者你怎么才能深拷贝一个对象呢？算法反转链表II其他1、假如现在让你实现一个分布式锁，你该怎么实现？2、再问一个数据库的问题， MySQL 怎么保证它那个原子性的呀？3、如果我们要实现agent，为什么要嵌入 RAG 这种技术？4、做一个 RAG 系统，分几部分?5、向量化是什么意思呀？6、你平时用 AI 就是用它写代码，对吧？（！求问，这个问题怎么回答比较好？）反问1、业务2、快手面向哪些用户，与抖音的区别3、入职主要工作感受：相比于美团面试官，这个面试官相对有点公式化了，Java基础部分的八股，我答错了都不跟我说一声的，直接就是一句“OK，好”，然后就下一个问题了，现在想起来真有点绷不住了

30min乱序大文件上传的流程Redis HyperLogLog是准确的吗，底层实现？satoken讲解一下？SaToken和SpringSecurity区别？单点登录怎么实现的explain看哪些字段？索引失效的情况有哪些？分库分表有了解吗？MVCC讲一下？redis常见数据类型？AQS讲一下，以及他的实现类举例?ReentrentLock和synchronized的区别？ThreadLocal讲一下？AI工具用的有哪些？个人觉得哪个模型比较好用？讲一下claude code中的的skill？就一面，两分钟后OC，已拒。