qq_16835203的博客

原创 华为OD-Python手撕算法题集合

或者去B站搜博主-代码随想录 看卡哥的讲解视频，个人感觉卡哥讲得确实很通透仔细。友情提醒：大家准备手撕和机考题目是可以优先多刷一刷力扣hot100的题目，基础较弱的同学可以去(

原创 华为OD-Python面试八股文

本文总结了Python编程的核心知识点，主要内容包括：1) Python与Golang语言特性对比；2) Python基础数据类型和常用数据结构（列表、元组、字典、集合）的特点与区别；3) Python特有机制如迭代器、生成器、装饰器、闭包等的工作原理和应用场景；4) 面向对象编程相关概念（继承、多态、类方法等）；5) 内存管理与垃圾回收机制；6) 并发编程模型（进程、线程、协程）的对比与适用场景。此外还涉及PEP8编码规范、深浅拷贝、反射机制等实用技巧，为Python开发者提供了全面的技术要点参考。

原创 联影集团2026校招内推

原创 华为OD-面试手撕【力扣1.两数之和】

【摘要】题目要求在整数数组nums中找出两个和为target的元素，返回其下标。采用哈希表优化查找效率，遍历数组时检查target与当前元素的差值是否存在于哈希表中。若存在则返回两元素下标，否则将当前元素存入哈希表继续查找。示例展示了算法运行过程，如nums=[2,7,11,15],target=9时，输出[0,1]。该解法时间复杂度O(n)，空间复杂度O(n)，适用于大规模数据。

原创 华为OD-面试手撕【力扣42.接雨水】

摘要：本文介绍了一个计算柱子间可接雨水的算法。给定表示柱子高度的数组，每个柱子能接的雨水量等于其左右两侧最高柱子中的较小值减去当前柱子高度。使用动态规划预处理得到每个柱子的左右最高值数组，然后遍历计算每个柱子的接水量并累加。该解法时间复杂度O(N)，空间复杂度O(N)，适用于处理2万数据量以内的输入。关键步骤包括：边界处理、左右最大值预处理和雨水总量计算。

原创 华为OD-面试手撕【无限循环小数】

摘要：本文介绍了一个将无限循环小数转换为最简分数的算法。循环小数通过循环子串表示（如"3"表示0.333...），程序输入循环子串s（长度≤10），输出对应分数。算法原理是将循环小数x乘以10^n（n为循环节长度），通过解方程得到分数形式后约分。例如输入"3"输出1/3，"19"输出19/99。程序包含输入验证、分数化简等处理，时间复杂度为O(1)。

原创 华为OD-面试手撕【后序遍历】

摘要：本文介绍了一种根据二叉树的前序遍历和中序遍历结果构造二叉树，并输出其后序遍历结果的算法。通过递归方法分割前序和中序序列确定根节点位置，构建左右子树，最后进行后序遍历。算法使用Python实现，包含TreeNode类存储节点信息，TreeUtils类提供树构建和遍历功能。测试样例输入"DBACEGF"和"ABCDEFG"时，正确输出后序结果"ACBFGED"。该解法时间复杂度为O(n)，适用于最多26个节点的二叉树。

原创 华为OD-Python技术面

本文主要介绍了Python和常见数据库技术的核心概念。Python部分涵盖迭代器/生成器的实现原理、协程与线程的区别；Redis部分解析了数据类型、Zset底层结构及持久化策略；MySQL部分重点讨论索引数据结构及索引失效场景；Elasticsearch部分涉及数据类型和倒排索引机制。这些知识点涵盖了Python高级特性及主流数据存储系统的关键技术实现，是开发人员需要掌握的重要技术栈内容。

原创 Python面试要点

本文全面解析Python核心知识点，涵盖数据类型（可变/不可变类型区别、列表/元组对比、字典实现原理）、函数特性（闭包、装饰器）、面向对象编程（类变量/实例变量、new/__init__区别）、并发处理（GIL影响、多线程/多进程选择、协程优势）、内存管理（垃圾回收机制、内存泄漏场景）、异常处理（自定义异常、try语句结构）、标准库应用（collections模块、requests会话）以及性能优化（分析工具、单例模式实现等）。特别针对实际开发问题，提供了处理大数据文件和使用Django QuerySet的

原创 华为OD-面试手撕【力扣560.和为K的最大子数组】

使用前缀和与哈希表结合的方法。前缀和可以快速计算子数组的和，哈希表记录前缀和第一次出现的位置，以便快速查找是否存在满足条件的子数组。的最长子数组的长度。如果不存在这样的子数组，返回 0。子数组是数组中连续的一部分。