算法
文章平均质量分 89
3分钟秒懂大数据
互联网大厂工作人员、专注于 Flink、Spark、ElasticSearch、Clickhouse、Kafka、Hadoop、Hive、Hbase 等技术组件的研究和分享,提供实时数仓、离线数仓、数据湖等最前沿的技术博客!
展开
-
漫画 | 字节一面:求无重复子串的最长子串
大家好,我是土哥。作为一名大数据算法工程师,需要有一些算法功底,但是学习算法又非常枯燥,冰冷的 文字+代码 往往使大部分读者在学习算法的道路上半途而废。今天呢,土哥就用 漫画+动图 的风格让我的读者轻松、愉快的学习算法,毕竟故事今天,小笨猪 阿土 收到了字节跳动的一面邀请邮件,约定3天后面试。这可把 阿土 高兴坏了,但是 阿土的算法水平比较差,他听说字节跳动每轮面试必考算法,所以心情很忐忑。这个时候,他的好朋友小美猪 阿梅 来找她玩耍,看到小笨猪闷闷不乐,于是问起了缘由,当得知字节跳动每轮都考原创 2021-09-13 10:22:23 · 1243 阅读 · 0 评论 -
14天算法入门-第1天-二分查找
Hello,各位小伙伴,我们都知道,在求职阶段,算法被作为大厂面试的一个核心考点,本阶段我将带领大家通过14天执行一个算法入门计划,具体内容如下:算法入门:第1天:二分查找第2天:双指针第3天:双指针第4天:双指针第5天:双指针第6天:滑动窗口第7天:广度优先搜索 / 深度优先有搜索第8天:广度优先搜索 / 深度优先有搜索...原创 2021-08-14 11:07:51 · 731 阅读 · 0 评论 -
数组与矩阵
<!-- GFM-TOC -->* [1. 把数组中的 0 移到末尾](#1-把数组中的-0-移到末尾)* [2. 改变矩阵维度](#2-改变矩阵维度)* [3. 找出数组中最长的连续 1](#3-找出数组中最长的连续-1)* [4. 有序矩阵查找](#4-有序矩阵查找)* [5. 有序矩阵的 Kth Element](#5-有序矩阵的-kth-element)* [6....原创 2019-07-16 23:36:57 · 178 阅读 · 0 评论 -
贪心算法(数据结构与算法)
<!-- GFM-TOC -->* [1. 分配饼干](#1-分配饼干)* [2. 不重叠的区间个数](#2-不重叠的区间个数)* [3. 投飞镖刺破气球](#3-投飞镖刺破气球)* [4. 根据身高和序号重组队列](#4-根据身高和序号重组队列)* [5. 买卖股票最大的收益](#5-买卖股票最大的收益)* [6. 买卖股票的最大收益 II](#6-买卖股票的最大收益-...原创 2019-07-16 23:33:15 · 219 阅读 · 0 评论 -
链表(数据结构与算法)
<!-- GFM-TOC -->* [1. 找出两个链表的交点](#1-找出两个链表的交点)* [2. 链表反转](#2-链表反转)* [3. 归并两个有序的链表](#3-归并两个有序的链表)* [4. 从有序链表中删除重复节点](#4-从有序链表中删除重复节点)* [5. 删除链表的倒数第 n 个节点](#5-删除链表的倒数第-n-个节点)* [6. 交换链表中的相邻结...原创 2019-07-16 23:32:01 · 167 阅读 · 0 评论 -
数学(数据结构与算法)
<!-- GFM-TOC -->* [素数分解](#素数分解)* [整除](#整除)* [最大公约数最小公倍数](#最大公约数最小公倍数) * [1. 生成素数序列](#1-生成素数序列) * [2. 最大公约数](#2-最大公约数) * [3. 使用位操作和减法求解最大公约数](#3-使用位操作和减法求解最大公约数)* [进制转换](#进制转换) ...原创 2019-07-16 23:24:54 · 211 阅读 · 0 评论 -
每隔K步反转链表
每隔6步反转链表0->1->2->3->4->5->6->7->8->95->4->3->2->1->0->6->7->8->9每隔3步反转链表0->1->2->3->4->5->6->7->8->92->1->...原创 2019-07-18 23:39:22 · 393 阅读 · 0 评论 -
算法题总结
1. 两数之和给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数, 并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0...原创 2019-07-11 22:38:46 · 354 阅读 · 0 评论 -
leetCode题型总结
本文选取了LeetCode和剑指offer中的经典面试题,供大家进行参考LeetCode leetcode 总计176道题,下面根据对应目录一一对应。二分查找 位运算 分治算法 动态规划 双指针 哈希表 图 字符串 排序 搜索 数学 数组+矩阵 栈和队列 树 贪心算法 链表一、二分查找* [1. X的平方差](#1-求开方)* [2. ...原创 2019-08-25 12:29:52 · 2883 阅读 · 0 评论 -
字符串类型的小数转换成double类型的小数值(面试题)
自己编写算法,将一个字符串类型的小数,转换成double类型的小数。比喻:"15.246"转换成15.246,不能使用系统提供的Integer.parseInt和Double.parseDouble等方法。嗯,这个确实可以实现,转换成int类型就简单了。但是,小数怎么办?以小数点为分隔符,切割成两个字符串,然后各自转换成int类型,然后再后期处理成double即可。嗯,理解。简单了,下面...原创 2019-07-13 15:50:53 · 2781 阅读 · 0 评论 -
两个大数相加(面试题)
两个大数相加。1、是整数;2、两个数无限大,long都装不下;3、不能用BigInteger;4、不能用任何包装类提供的运算方法;5、两个数都是以字符串的方式提供。两个字符串的数字,怎么相加?其实也简单,核心点考的是ASCII码和相加进位的问题。比喻字符类型的'9'怎么转换成int的9?'9' - '0' = 9。这个算法能理解吗?char类型进行算数运算时是不是自动转...原创 2019-07-13 11:09:47 · 740 阅读 · 0 评论 -
磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF: 最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN: 循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:首先是FIFO算法,也就是先来先服务算法。这种算法的思想比较容易理解。假设当前磁道在某一位置,依次处理服务队列里的每一个磁...原创 2020-07-10 09:13:18 · 2596 阅读 · 1 评论