现在大厂面试中，算法题几乎为必考项，且近几年频现 LeetCode 真题，此篇为拿到字节、腾讯、京东 Offer 的笔者本人在准备面试过程中亲自刷过以及遇到过高频算法题。文章内容会分模块整理，对于笔者在面试过程中遇到的真题，会给予着重 【🔥】标出。 同时，可以毫不客气的说，如…

排序算法是面试中的高频考察点，我们需要熟练掌握。本文整理了最经典、最常用的排序算法并且搭配了动图和视频，希望能够帮助你更加轻松的理解它们。 顾名思义，比较类排序是通过元素间的比较进行排序的，非比较类则不涉及元素之间的比较操作。 比较类排序的时间复杂度不能突破 O(nlogn)，…

冒泡排序 思路 每一次遍历 都从后往前进行比较， 相邻的两两比较大小，小的向前浮动 时间复杂度 O(n^2^) 缺点： 也需要进行多次遍历 优化 在遍历每一次的时候，如果发生位置交换，就改变布尔值 当

通常使用最差的时间复杂度来衡量一个算法的好坏。 常数时间 O(1) 代表这个操作和数据量没关系，是一个固定时间的操作，比如说四则运算。 对于一个算法来说，可能会计算出如下操作次数 aN + 1，N 代表数据量。那么该算法的时间复杂度就是 O(N)。因为我们在计算时间复杂度的时候…

参数: 一个或多个参数；第一个为对象，后面若干为数据。 执行方式: 立刻执行。 实现原理: 在对象上添加一个属性，属性的值为当前对象，这样可以改变当前对象的指向了。 参数: 参数一个或多个参数，第一个为对象，后面为数组的数据。 执行方式: 立刻执行。 实现原理: 在对象上添加一…

看到一篇算法文章，觉得着实有趣，但不知为何我看到题后首先想到的是田忌赛马。今天我也试着解释下这题，当做是一个学习的过程。 64 匹马分 8 次在全部比完一次，然后我们可以把目标缩小到 32 匹马。 1、八次比完后，我们可以将每一匹马的速度按下表排好。 剩下的 8 组 32 匹马…