一线互联网公司面试的算法合集(问题+源码)

前言

算法,一度成为程序员的噩梦,面试找工作,每个程序员都逃不过。

有道是,算法虐我千百遍,我待算法如初恋。

面试的时候,不管你是Java工程师,还是Android工程师,亦或是Python工程师等等,通通逃不过算法的魔掌。

懂算法的程序员

不懂算法的程序员

面试的时候,遇到自己会的算法题,那真是美滋滋,然而,遇到刁钻点,只有透心凉。

因此,我整理这份合集,带你进击BAT。

ch1 free

  • 二叉树打印练题
  • 两串旋转练题

ch2 排序

  • 三色排序练题
  • 相邻两数最大差值练题
  • 小范围排序练题
  • 有序矩阵查找练题
  • 有序数组合并练题
  • 重复值判断练题
  • 最短子数组练题

ch3 字符串

  • 词语变形练题
  • 合法括号序列判断练题
  • 句子的逆序练题
  • 空格替换练题
  • 拼接最小字典序练题
  • 拓扑结构相同子树练题
  • 字符串移位练题
  • 最长无重复字符子串题

ch4 队列和栈

  • 滑动窗口练题
  • 可查询最值的栈练题
  • 数组变树练题
  • 双栈队列练题
  • 双栈排序练题
  • 栈的反转练题

ch5 链表

  • 打印两个链表的公共值练题
  • 单链表相交判断练题
  • 访问单个节点的删除练题
  • 复杂链表的复制练题
  • 环形链表插值练题
  • 链表的k逆序练题
  • 链表的分化练题
  • 链表的回文结构练题
  • 链表判环练题
  • 链表指定值清除练题
  • 无环单链表判相交练题
  • 有环单链表相交判断练题

ch6 二分搜索

  • 局部最小值位置练题
  • 快速N次方练题
  • 完全二叉树计数练题
  • 循环有序数组最小值练题
  • 元素最左出现练题
  • 最左原位

ch7 二叉树

  • 递归二叉树的序列打印练题
  • 二叉树的打印练题
  • 二叉树的序列化题
  • 非递归二叉树的序列打印练题
  • 平衡二叉树判断练题
  • 树上最远距离题
  • 完全二叉树判断练题
  • 寻找错误结点练题
  • 折纸练题
  • 最大二叉搜索子树练题

ch8 位运算

  • 比较练题
  • 交换练题
  • 寻找奇数出现II练题
  • 寻找奇数出现练题

ch9 排列与组合

  • 错装信封练题
  • 二叉树统计练题
  • 方格移动练题
  • 分糖果练题
  • 高矮排列练题
  • 孤傲的A练题
  • 进出栈练题
  • 括号序列练题
  • 排队买票练题
  • 站队问题练题

ch10 概率

  • 蚂蚁题
  • 随机01练题
  • 随机函数练题
  • 随机区间函数练题
  • 随机数组打印练题
  • 足球比赛练题

ch11 大数据

  • 哈希函数

ch12 动态规划

  • 01背包练题
  • LCS练题
  • LIS练题
  • 矩阵最小路径和练题
  • 台阶问题练题
  • 找零钱练
  • 找零钱练

最后

看到上面进击BAT的问题合集,你有没有很兴奋了,这个可是广大求职程序员通往大厂的钥匙之一。

你可能感兴趣的