一面时间:2025-04-07二面时间:2025-04-09OC+邮件offer时间:2025-04-16一面算法题:一题sql(需要子查询)、算法动态规划(最长有效的括号数)二面算法:一个简单的sql(group by having),一个线程池的计算题见下,一个随机链表复制题目,一道模板设计模式的题目见后1.二面算法题考了一个模板模式设计计算器(当时没写出来,下面补充)from abc import ABC, abstractmethodclass Calculator(ABC):def calculate(self, a, b):self.pre_process(a, b)result = self.do_calculation(a, b)self.post_process(result)return result@abstractmethoddef do_calculation(self, a, b):passdef pre_process(self, a, b):print(f"准备计算: {a} 和 {b}")def post_process(self, result):print(f"计算结果是: {result}")class AdditionCalculator(Calculator):def do_calculation(self, a, b):return a + bclass SubtractionCalculator(Calculator):def do_calculation(self, a, b):return a - b# 使用示例if __name__ == "__main__":add_calculator = AdditionCalculator()print(add_calculator.calculate(5, 3)) # 输出: 8sub_calculator = SubtractionCalculator()print(sub_calculator.calculate(5, 3)) # 输出: 22.计算题:线程池10核心线程数,100最大线程数,1000是阻塞队列的大小,每个接口处理需要500ms,接口请求的最大阻塞等待800ms,请问线程池的QPS有多少