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

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

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

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

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

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

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

互联网面试高频leetcode题目统计_第1张图片

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

互联网面试高频leetcode题目统计_第2张图片

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: 字符

你可能感兴趣的:(面经整理,面试,java,leetcode,算法,android)