hallo128的博客

由于 Paxos 和 Raft 的实现比较复杂，面试中更多的是测试对这些算法的理解，而不要求实现。

【代码】Python 数据结构和算法面试题，使用 Jupyter Notebook 编写。

这些问题不仅覆盖了常见的数据结构（数组、链表、栈、队列、树、图等），还考察了重要的算法技巧（排序、动态规划、贪心算法、递归等）数据结构和算法是技术面试中的重点，尤其在软件工程师岗位。

链接：https://leetcode.cn/problems/kth-largest-element-in-a-stream/solutions/2950007/shi-yong-heapqwan-cheng-xiao-ding-dui-lu-dsmv/来源：力扣（LeetCode）

LeetCode15. Three Sum——map, sort题目思路简介代码：题目你好！ 最近在刷LeetCode，就顺便来试试博客的功能。本文中所涉及的内容，除了题目是摘抄LeetCode，其他内容都是本人书写的内容。 其中，思路借鉴于“极客时间”中“算法面试通关40讲”，代码也借鉴参考了LeetCode排名靠前的代码。但还是根据自己的书写习惯，编写完成。希望对你有帮助。要求：输入...

本文只实现了扩容数组的初始化，以及添加元素的功能。其他删除、修改功能并没有实现，可以参考文章后面的文章进行实现。思路说明主要涉及3个函数。以下是主要的函数功能和逻辑关系。Python代码实现class Array: def __init__(self, capacity = 10): """ 构造函数 """ sel...

本文实现了增加和删除操作，其中增加操作借鉴于“插入排序”的思想。思路代码实现class SortedArray: def __init__(self, capacity = 20): """ 构造函数 """ self._capacity = capacity #数组最大容量 self._size =...

merge思路图：【2个有序数组的合并过程】临时变量i，j分别标识2个数组的起始位置。临时数组temp，用变量k表示其填充位置a[i]与a[j]比较大小，依次填充到temp最后判断哪个数组还有剩余start与end，然后将剩余部分之间加入到temptemp整体拷贝到原数组a中代码实现def merge(a, b): """ 合并2个有序数组，默认a，b都是从小到大...