恒生电子 笔试1010

上周五面完的郑州后端二面，怎么今天突然又收到长沙的笔试了。这是代表我郑州的挂了么

线上问题排查涵盖了服务器、应用、数据库、Redis、网络等多个技术领域的知识。例如，服务器层面涉及磁盘、CPU、内存等资源的监控与问题诊断，像通过 df -h、top、free -h 等命令查看资源使用情况并分析问题；应用层面包括 JVM 内存管理、GC 机制、线程分析等，如依据 GC 日志和内存快照排查内存泄漏与溢出；数据库方面涉及事务、锁、索引、慢查询等知识点，如根据事务隔离级别和锁信息解决死锁与慢 SQL 问题；Redis 部分包括内存管理、大 key 查找、慢命令处理等；网络方面涉及 TCP 连接状态分析和攻击检测等。校招面试中考察线上问题排查，能够全面检验应聘者对这些技术知识的理解深...

总共50分钟10分钟自身情况1.自我介绍2.实习项目技术栈最大难题3.实习项目解决的业务痛点30分钟情景题Q.消息队列，数据量很大，实时性强，给定数据是三元组(from_uid, to_uid, video_id)，表示抖音视频的转发过程，from用户转发给to用户一个为a的视频，然后求每个视频转发的最大深度，输出二元组(video_id, max_depth)from_uid to_uid video_id1 2 a2 3 a……我公式写个dfs，他说怎么处理实时性我公式搞个时间窗口，每一小时进行一次计算，他说消息递归太多会爆我说存储上一次计算的结果，用空间换时间，他说万一树的最大深度不在上...

题目链接：https://www.luogu.com.cn/problem/P1440首先看题目，需要我们求出每个数的前面m个数中的最小值，比较容易想到在遍历每一个数的时候，遍历前m个数。但通过对数据量的观察可以发现，1<m<=n<2*10^6,暴力的遍历是通过不了题目的。此时考虑使用单调队列加速最小值的求取。如何维持一个区间的单调队列？由数组[7,8,1,2,3,4]举个例子维持一个单调递增队列求区间长度为3的区间的最小值。首先，i=0,队列为空。7进队列，由于队列为空，所以可以直接将7压入队列，满足单调性。此时区间最小值为队头元素7。然后，i=1，队列对应的元素值为[7]...