【春招笔试题】2025.03.08-淘天春招笔试题

2025.03.08-淘天

题目一：数位和最大化

1️⃣：数位和计算
2️⃣：可行范围确定
3️⃣：枚举最优解

整体难度：简单

该题目要求在不超过k次操作（每次+1或-1）的前提下，找到一个数m，使其数位和w(m)最大。关键思路是确定可行的数字范围[max(1,n-k), n+k]，然后枚举这个范围内的所有数字，计算它们的数位和，取最大值。时间复杂度O(k×log(n+k))，其中k是操作次数限制，log(n+k)是计算数位和的复杂度。

题目二：动态图查询

1️⃣：邻接表与集合维护
2️⃣：Top-K邻居管理
3️⃣：高效查询实现

整体难度：中等

该题目涉及动态添加边的无向图，并支持查询节点的第k大邻居。解法需要为每个节点维护两个数据结构：一个集合用于快速判断边是否存在，一个有序列表用于存储前10大的邻居。添加边时更新这两个结构，查询时直接从有序列表中获取结果。时间复杂度O(q×log(10))，其