福大大架构师每日一题

摘要： # 四、用go语言，设计一个算法，它能够对于任何给定的介于0到 k 之间的 n 个整数先进行预处理，然后在 O(1)时间内回答输入的 n个整数中有多少个落在区间[a..b]内。你设计的算法的预处理时间应为 O(n+k)。 ## 文心一言： 这个问题可以使用哈希表（HashMap）来解决。首先，我们创 阅读全文