这是我在 Google 面试中的一个经历。在面试中，面试官给了我一个有趣的编程任务，目的是考察我的数据结构和算法能力，以及如何在实际工程中优化性能的能力。以下是我在面试中的具体解题过程和思路。 Your task is to write a function