九章算法高频算法题题解

专栏 | 九章算法
网址 | http://www.jiuzhang.com

Google 面试题：

Google 面试题 | 目标和

Google 面试题 | 建邮局

Google 面试题 | 0与1的问题

Google 面试题 | 验证UTF-8

Google 面试题 | Data Stream Median - Python版

Google 面试题 | 二进制手表

Google 面试题 | 硬币排成一条线3

Google 面试题 | 除法求值

Google 面试题 | 不同的子序列解法1

Google 面试题 | 贪吃蛇

Google 面试题 | 数字计数

Google 面试题 | Palindrome Partitioning II

Google 面试题 | 最大可分子集

Google 面试题 | 轴对称

Google 面试题 | 俄罗斯套娃信封

Google 面试题 | Search a 2D Matrix II

Google 面试题 | 寻找中位数

Google 面试题 | 路线重现

Google 面试题 | Data Stream Median - Python版

Google 面试题 | 数组补丁

Google 面试题 | 不构造树的情况下验证先序遍历

Google 面试题 | 摆动排序 II

Google 面试题 | 矩阵中的最长上升路径

Google 面试题 | 岛屿计数2

Google 面试题 | Count of Smaller Numbers After Self(数组计数)

Google 面试题 | 翻转游戏（Flip Game II）

Google 面试题 | 吹气球

Google 面试题 | 去除文件中的重复行

Google 面试题 | 最多有k个不同字符的最长子字符串

Google 面试题 | 外星人的字典(Alien Dictionary)

Facebook 面试题：

Facebook 面试题 | 将数字转换为十六进制

Facebook 面试题 | 左叶子之和

Facebook 面试题 | 将数字转换为十六进制

Facebook 面试题 | 桌上的战舰

Facebook 面试题 | Backpack VI 背包算法

Facebook 面试题 | 迷你解析器

Facebook 面试题 | Search a 2D Matrix II

Facebook 面试题 | The Building Outline

Facebook 面试题 | 递增三元组子序列

Facebook 面试题 | 外星人的字典(Alien Dictionary)

Amazon 面试题：

Amazon 面试题 | 反转元音字母

Amazon OA 真题: Most Often String

Ebay 面试题：

Ebay 面试题 | 把数组分成和大小一样的集合

Ebay 面试题 | 分裂成两个和相等的子集

Linkedin 面试题：

Linkedin 面试题 | 复制随机指针

LinkedIn 面试题 | 合法平方数

Uber 面试题：

Uber 面试题 | 两个排序数组的的中位数

Uber 面试题 | 房屋窃贼 House Robber II

Uber 面试题 | House Robber III

Microsoft 面试题：

Microsoft 面试题 | 最大二叉搜索子树

Zenefits 面试题：

Zenefits 电面题&解析

Zenefits 数据库设计面试题

Zenefits 最新 OA 面试题

其他高频算法面试题：

Yelp/Pocked Gem面试题 | 前K个最频繁的元素

Snapchat 面试题 | 青蛙跳

Airbnb面试题 | 寻找旋转排序数组中的最小值

Majority Number

Binary Representation

Delete Digits

九章算法面试题7 分层遍历二叉树

九章算法面试题8 第k大的数

九章算法面试题9 前k大的和

九章算法面试题10 赛马问题

九章算法面试题11 递增矩阵

九章算法面试题12 最大子区间/矩阵

九章算法面试题13 随机数生成器

九章算法面试题14 超过一半的数

九章算法面试题15 字符串编辑距离

九章算法面试题16 01随机生成函数

九章算法面试题17 从输入流中随机取记录

九章算法面试题18 复制链表

九章算法面试题19 最常访问IP

九章算法面试题20 寻找重复的URL

九章算法面试题21 寻找最近单词对

九章算法面试题22 扔棋子

九章算法面试题23 栈上实现Min函数

九章算法面试题24 Fizz Buzz

九章算法面试题25 反转单词序列

九章算法面试题26 方格取数

九章算法面试题27 最大连续子集

九章算法面试题28 链表找环

九章算法面试题29 子矩阵的最大公约数

九章算法面试题30 最短距离和

九章算法面试题31 子数组的最大差

九章算法面试题32 小球排序

九章算法面试题33 数组波峰

九章算法面试题34 最长01子串

九章算法面试题35 构造最大数

九章算法面试题36 交错的字符串

九章算法面试题37 主元素

九章算法面试题38

九章算法面试题39 分割数组

九章算法面试题40 不用除法求积

九章算法面试题41 判断单词的包含关系

九章算法面试题42 构造MaxTree

九章算法面试题43 直方图内最大矩阵

九章算法面试题44 设计一个Web Crawler

九章算法面试题45 寻找最大的储水容器

九章算法面试题46 正负交替

九章算法面试题47 分糖果

九章算法面试题48 分割回文串

九章算法面试题49 用栈实现队列

九章算法面试题50 队列上实现Min函数

九章算法面试题51 二叉树的序列化

九章算法面试题52 数数字

九章算法面试题53 第一个出错的代码版本

九章算法面试题54 带重复元素的全排列

九章算法面试题55 旋转字符串

九章算法面试题56 最近公共祖先

九章算法面试题57 拷贝带随机指针的链表结构

面试题58 背包问题

面试题59 背包问题II

面试题65 找第k大的特殊数

面试题60 爬楼梯

面试题61 克隆图

面试题62 合并k个排序数组

面试题63 最大的数( leetcode/lintcode新题 )

面试题64 快速幂

面试题65 找第k大的特殊数

面试题66 拓扑排序

面试题67 2 Sum

面试题68 3 Sum

面试题69 4 Sum

面试题70 Sort Colors

面试题71 Sort Colors II

平方根

翻转链表 II

中位数

二叉树的最小深度

搜索二维矩阵

插入区间

有效回文串

寻找峰值

接雨水

岛屿的个数

合并有序链表

把0移到数组右边

奇偶分割数组

搜索区间

合并排序数组

最小子数组

最多有多少个点在一条直线上

中位数 II

复制带随机指针的链表

颠倒整数

最长单词

找出有向图中的弱相连节点

接雨水 II

搜索区间

寻找缺失的数

寻找旋转排序数组中的最小值

搜索旋转排序数组II

尾部的零

寻找单身狗

再寻找单身猫

实现Trie树

报数

空格替换

Two Sum II

三角形计数

石子合并

二叉树路径求和

相亲数

姓名去重

矩阵归零

回文数

二叉树的某层节点之和

二叉树的所有路径

数飞机

硬币排成线

欢迎关注我的微信公众号：九章算法（ninechapter）。

精英程序员交流社区，定期发布面试题、面试技巧、求职信息等。

aHR0cDovL3dlaXhpbi5xcS5jb20vci9zVVBsLVlURVM5azByY0NlOXhhag== (二维码自动识别)