互联网面试高频leetcode题目统计

面友们好，这里是面经酱 (°ー°〃)

最近开始对我们爬的面经进行各种分析，今天看数据时突发奇想，说要不来分析下leetcode题目分布吧！

不分不知道，一分吓一跳，本以为会是简单>中等>>困难，结果统计下来发现，居然简单:中等:困难=1:2:1（约等于）。

从以上数据可以得出两个结论：

1. 就业市场火爆，简单题目已经不足以区分差距，大部分面试会出中等及以上难度的题型
2. 不要掉以轻心，能多刷就刷，说不定下一次就会考hard（真没想到占比居然这么高哇）

为了帮大家更好地准备，我们还对题目进行了细致的统计，本以为最高频的应该是二分，结果居然是股票买卖，不要小看它，这个题的变种可是多到爆炸！

由此可见面试官们有多心机，早早就想好了怎么来「折磨大家」，如果第一关没过还好，一旦AC，接下来就面临着更残酷的考验。

Anyway，经过统计发现，高频难题还是有迹可循的，都是经典题型，建议大家按照对应知识点进行复习。下面就是我们的统计结果啦：

• 121: 买卖股票的最佳时机 (简单) >50次
• 2: 两数相加 (中等) >50次
• 20: 有效的括号 (简单) >50次
• 3: 无重复字符的最长子串 (中等) >50次
• 25: K 个一组翻转链表 (困难) >50次
• 42: 接雨水 (困难) >50次
• 200: 岛屿数量 (中等) >50次
• 146: LRU 缓存机制 (中等) 10~50次
• 206: 反转链表 (简单) 10~50次
• 4: 寻找两个正序数组的中位数 (困难) 10~50次
• 53: 最大子序和 (简单) 10~50次
• 236: 二叉树的最近公共祖先 (中等) 10~50次
• 1: 两数之和 (简单) 10~50次
• 300: 最长递增子序列 (中等) 10~50次
• 124: 二叉树中的最大路径和 (困难) 10~50次
• 14: 最长公共前缀 (简单) 10~50次
• 21: 合并两个有序链表 (简单) 10~50次
• 15: 三数之和 (中等) 10~50次
• 215: 数组中的第K个最大元素 (中等) 10~50次
• 41: 缺失的第一个正数 (困难) 10~50次
• 23: 合并K个升序链表 (困难) 10~50次
• 72: 编辑距离 (困难) 10~50次
• 33: 搜索旋转排序数组 (中等) 10~50次
• 239: 滑动窗口最大值 (困难) 10~50次
• 46: 全排列 (中等) 10~50次
• 141: 环形链表 (简单) 10~50次
• 17: 电话号码的字母组合 (中等) 10~50次
• 415: 字符串相加 (简单) 10~50次
• 5: 53.1% (中等) 10~50次
• 76: 最小覆盖子串 (困难) 10~50次
• 70: 爬楼梯 (简单) 10~50次
• 283: 移动零 (简单) 10~50次
• 122: 买卖股票的最佳时机 II (简单) 10~50次
• 102: 二叉树的层序遍历 (中等) 10~50次
• 148: 排序链表 (中等) 10~50次
• 221: 最大正方形 (中等) 10~50次
• 543: 二叉树的直径 (简单) 10~50次
• 143: 重排链表 (中等) 10~50次
• 11: 盛最多水的容器 (中等) 10~50次
• 297: 二叉树的序列化与反序列化 (困难) 10~50次
• 123: 买卖股票的最佳时机 III (困难) 10~50次
• 64: 最小路径和 (中等) 10~50次
• 100: 相同的树 (简单) 10~50次
• 54: 螺旋矩阵 (中等) 10~50次
• 153: 寻找旋转排序数组中的最小值 (中等) 10~50次
• 55: 跳跃游戏 (中等) 10~50次
• 92: 反转链表 II (中等) 10~50次
• 160: 相交链表 (简单) 10~50次
• 85: 最大矩形 (困难) <10次
• 103: 二叉树的锯齿形层序遍历 (中等) <10次
• 19: 删除链表的倒数第 N 个结点 (中等) <10次
• 647: 回文子串 (中等) <10次
• 98: 验证二叉搜索树 (中等) <10次
• 110: 平衡二叉树 (简单) <10次
• 136: 只出现一次的数字 (简单) <10次
• 56: 合并区间 (中等) <10次
• 105: 从前序与中序遍历序列构造二叉树 (中等) <10次
• 104: 二叉树的最大深度 (简单) <10次
• 62: 不同路径 (中等) <10次
• 39: 组合总和 (中等) <10次
• 8: 字符