算法

算法面试题

本专栏的面试题来自于牛客网、一亩三分地、LeetCode、LintCode等网站,覆盖了一线互联网如BAT、TMD、微软、亚马逊等巨头,在校招或者社招的时候最容易出的算法面试题。

数组

数组
环形数组微软 最大子数组之和为 K微软 下一个排列微软
两个有序数组合并后的中位数微软 买卖股票微软 生成螺旋矩阵微软
两个有序数组第 K 大的数微软

二叉搜索树中删除一个节点微软 二叉搜索树中新增一个节点微软 二叉树的直径微软、头条
中序遍历的下一个节点 二叉树最大路径和微软 二叉树非递归中序遍历微软
二叉树最近公共祖先微软 一颗二叉树是否是另外一颗的子树微软 二叉树右视图微软

DFS

DFS
WordLadder微软、阿里 二维数组寻找最长的单调递增序列微软

写一个计算器(逆波兰表达式)微软 MinStack微软

排序

排序
PancakeSorting微软 颜色排序网易阿里 堆排序微软
链表归并排序 快排序 归并排序
栈排序美团 磁盘归并排序微软

字符串

字符串
找出最多 K 个不同字符的最长子串微软 两个字符串整数相加微软

动态规划

动态规划
二维矩阵数值和最小的路径微软 最小火车票费用亚马逊 最长递增子序列 LIS微软

链表

链表
链表是否有环微软 找出链表环的入口节点微软

回溯题

回溯
组合总和 为运算表达式设计优先级头条

数学

数学
开根号微软

其它

读写:5 个线程读 1 个线程写微软