恒生电子 笔试1010

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

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

题目链接：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]...

一个外卖平台上有一个外卖单子，现在有多名骑手想接这一单，如何保证只有一个骑手可以接到单子？如何把一个文件快速下发到100w个服务器？给每个组分配不同的IP段，怎么设计一种结构可以快速得知IP是哪个组的?典型TOPk系列的问题：10亿个数，找出最大的10个。等(10万个数，输出从小到大？有十万个单词，找出重复次数最高十个？)让你设计一个微信发红包的api，你会怎么设计，不能有人领到的红包里面没钱，红包数值精确到分。分布式多个机器生成id，如何保证不重复?扫码登录是如何实现的？分布式集群中如何保证线程安全？某网站/app首页每天会从10000个商家里面推荐50个商家置顶，每个商家有一个权值，你如何...