九章演算法高頻演算法題 & 題解

01-23

專欄 | 九章演算法
網址 | 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== (二維碼自動識別)