回顾历年算法真题,总结解题思路。
2026/1/27小于 1 分钟
本文介绍腾讯 23 年秋招笔试题:给定序列 a 和删除顺序序列 b,依次删除元素并计算每次删除后的中位数。文章提供两种解法:直接删除法(O(n²))和双 multiset 模拟法(O(n log n)),后者通过维护左右两个有序集合高效地动态计算中位数。
本文结合 Unity 官方电子书《Level up your code with design patterns and SOLID》及其配套示例项目,详细介绍了面向对象设计的五大核心原则——SOLID:单一功能原则(SRP)、开闭原则(OCP)、里氏替换原则(LSP)、接口隔离原则(ISP)和依赖反转原则(DIP)。通过实际的 Unity 代码示例,对比了重构前后的代码差异,分析了每个原则的优缺点和适用场景。此外,还补充介绍了得墨忒耳定律和"少用继承,多用组合"等其他常见设计原则。