测评挂

40道选择题，2道编程题题目一：现在有n个包子店，下标为0~n-1,每个包子店可以买ai个包子，小明买包子有个癖好，总是喜欢去当前拥有的包子%n的店买，求买了m次后小明手上有多少个包子思路：m很大，因此枚举会超时，且m的数值能远远大于n，因此根据同余定理，买包子的顺序可能会存在环，因此总数量为入环前的包子数+环上的包子数*循环的次数+最后一次不完全环的次数题目二：现在有n个节点，有m条无向边形成无向图，每条边都有一个权重wi，每个节点都站着一个人，现在从任意一个人开始，可以将球传给距离小于等于k的另一个人，且不可将球传给上一个人，直到不能传球为止，求这个无向图有多少个节点可以作为终止节点。题目保证有效路径不会生成环思路：由于有效路径不会存在环，因此该图可以看作为一个森林，且度大于等于2的节点从一条边进入后肯定会从另一条边出去，因此将森林中度小于等于1的节点求出即可，遍历一遍所有边将权重小于等于k的边的两节点即可求每个节点的度

选填考了一堆计网相关的八股，已晕。   Mutex 的正常模式和饥饿模式的区别，是为了解决什么问题？ Mutex 的正常模式采用非严格公平策略，新来的 goroutine 有机会直接竞争锁，这样可以减少上下文切换，提高整体吞吐量，但可能导致部分等待时间较长的 goroutine 一直抢不到锁而发生饥饿；因此 Go 在检测到某个 goroutine 等待时间超过阈值（约1ms）时，会切换到饥饿模式，此时锁会直接交给等待队列中的最老 goroutine，以保证公平性，防止长期得不到锁的问题，当竞争压力下降后再恢复正常模式，从而在性能和公平之间取得平衡。   GC 过程中的写屏障是什么，作用是什么？...

分享一下我学过的agent技术吧  sse流式输出 mcp  tools  rag 护轨 springai框架和另外那个lan啥的还有react 嗯都可以了解一下

自我介绍编程题 1：给定有序数组和目标值，找到目标值的左边界和右边界（无则返回 [-1,-1]），要求用二分法优化。编程题 2：给定数字位数 N 和相邻位差值 Δ，打印所有符合条件的数字（如 N=3、Δ=7 时，181 符合条件），并分析时间复杂度。如何用回溯法（DFS）优化编程题 2 的解法？HTTPS 的加密流程是什么？服务端如何将公钥安全地发送给客户端？CA 证书的校验过程是什么？编译原理中，安卓的编译过程包含哪些阶段？反问：猿辅导海豚事业部安卓岗位的业务和技术栈是什么？