程序员高频面试题top200来啦!

如何充分利用top200并提升能力

为了更好的提升,你需要先读一下使用说明。
  • top200来源:结合面试官真实考察数据以及牛客面经大数据进行实时更新
  • 实时查看与练习:进牛客题霸页面https://www.nowcoder.com/activity/oj
  • 知识点与题目讲解:关注下方牛客题霸公众号,每周更新知识点与题目讲解

牛客题霸|程序员高频面试题top200来啦

 NC78 反转链表 链表 简单 30.99%
字节跳动 +53
研发 +5
152
 NC140 排序 排序 中等 35.24%
字节跳动 +33
研发 +5
139
 NC93 设计LRU缓存结构 模拟 中等 26.42%
字节跳动 +28
研发 +5
116
 NC4 判断链表中是否有环 链表 简单 35.91%
百度 +30
研发 +5
93
 NC45 实现二叉树先序,中序和后序遍历 哈希 中等 32.47%
字节跳动 +30
研发 +5
89
 NC105 二分查找 二分 简单 21.54%
百度 +33
研发 +5
84
 NC119 最小的K个数 排序 较难 22.46%
字节跳动 +28
研发 +4
61
 NC15 求二叉树的层序遍历 bfs 中等 35.41%
快手 +21
研发 +5
54
 NC88 寻找第K大 分治 中等 22.18%
字节跳动 +19
研发 +4
52
 NC68 跳台阶 递归 简单 36.42%
字节跳动 +18
研发 +5
49
 NC61 两数之和 数组哈希 简单 27.15%
字节跳动 +22
研发 +5
48
 NC19 子数组的最大累加和问题 动态规划分治 简单 61.90%
字节跳动 +20
研发 +5
48
 NC33 合并有序链表 链表 简单 32.78%
字节跳动 +21
研发 +4
47
 NC76 用两个栈实现队列 简单 36.82%
字节跳动 +20
研发 +4
46
 NC41 最长无重复子串 哈希双指针字符串 中等 27.70%
字节跳动 +10
研发 +5
40
 NC22 合并两个有序的数组 数组双指针 简单 28.09%
快手 +17
研发 +5
39
 NC50 链表中的节点每k个一组翻转 链表 较难 27.65%
字节跳动 +11
研发 +5
38
 NC3 链表中环的入口节点 链表双指针 中等 29.03%
字节跳动 +14
研发 +3
37
 NC52 括号序列 字符串 简单 30.36%
字节跳动 +16
研发 +5
34
 NC53 删除链表的倒数第n个节点 链表双指针 中等 28.03%
字节跳动 +13
研发 +4
34
 NC127 最长公共子串 动态规划 中等 14.04%
字节跳动 +14
研发 +5
32
 NC40 两个链表生成相加链表 链表 中等 14.90%
字节跳动 +10
研发 +3
30
 NC102 最近公共祖先 中等 32.43%
字节跳动 +14
研发 +4
30
 NC14 二叉树的之字形层序遍历 bfs 中等 25.93%
字节跳动 +12
研发 +5
29
 NC1 大数加法 字符串模拟 中等 32.24%
字节跳动 +12
研发 +4
29
 NC103 反转字符串 字符串双指针 入门 48.03%
字节跳动 +15
研发 +4
28
 NC66 两个链表的第一个公共结点 链表 简单 33.93%
字节跳动 +10
研发 +4
27
 NC32 求平方根 数学二分 简单 28.99%
字节跳动 +11
研发 +2
26
 NC38 螺旋矩阵 数组 入门 23.25%
字节跳动 +8
研发 +4
26
 NC12 重建二叉树 dfs数组 中等 24.40%
字节跳动 +15
研发 +5
26
 NC51 合并k个已排序的链表 链表分治 较难 28.31%
字节跳动 +10
研发 +5
25
 NC121 字符串的排列 字符串动态规划 较难 21.26%
字节跳动 +9
研发 +5
25
 NC65 斐波那契数列 数组 入门 31.76%
华为 +15
研发 +3
24
 NC91 最长递增子序列 二分动态规划 中等 21.80%
字节跳动 +8
研发 +3
24
 NC48 在转动过的有序数组中寻找目标值 数组二分 中等 35.67%
字节跳动 +10
研发 +5
23
 NC54 数组中相加和为0的三元组 数组双指针 中等 20.70%
字节跳动 +9
研发 +5
23
 NC128 容器盛水问题 双指针 中等 27.20%
字节跳动 +5
研发 +5
23
 NC17 最长回文子串 字符串动态规划 中等 28.52%
快手 +12
研发 +5
23
 NC72 二叉树的镜像 简单 43.81%
百度 +9
研发 +3
22
 NC70 链表排序 链表排序 简单 27.12%
腾讯 +10
研发 +4
22
 NC136 输出二叉树的右视图 中等 41.71%
字节跳动 +8
研发 +2
22
 NC90 设计getMin功能的栈 简单 39.41%
字节跳动 +7
研发 +3
21
 NC137 表达式求值 递归 中等 43.62%
字节跳动 +9
研发 +4
20
 NC62 平衡二叉树 dfs 简单 35.68%
字节跳动 +8
研发 +5
19
 NC141 判断回文 字符串 入门 52.92%
腾讯 +11
研发 +3
19
 NC109 岛屿数量 bfs搜索dfs 中等 17.39%
百度 +12
研发 +3
19
 NC7 股票(一次交易) 数组动态规划 简单 38.46%
字节跳动 +6
研发 +3
18
 NC13 二叉树的最大深度 dfs 简单 50.27%
字节跳动 +10
研发 +4
18
 NC75 数组中只出现一次的数字 位运算哈希 简单 30.58%
腾讯 +10
研发 +3
18
 NC112 进制转换 位运算 简单 27.44%
腾讯 +9
研发 +3
18
 NC97 出现次数的TopK问题 哈希 中等 30.21%
字节跳动 +12
研发 +2
18
 NC59 矩阵的最小路径和 数组动态规划 中等 35.83%
字节跳动 +6
研发 +3
16
 NC96 判断一个链表是否为回文结构 链表双指针 简单 26.97%
字节跳动 +6
研发 +3
15
 NC5 二叉树根节点到叶子节点的所有路径和 dfs 中等 28.17%
字节跳动 +5
研发 +4
14
 NC8 二叉树根节点到叶子节点和为指定值的路径 dfs 中等 27.27%
字节跳动 +5
研发 +4
14
 NC21 链表内指定区间反转 链表 中等 25.95%
字节跳动 +6
研发 +1
14
 NC73 数组中出现次数超过一半的数字 数组哈希 简单 28.41%
字节跳动 +9
研发 +4
14
 NC30 数组中未出现的最小正整数 数组 中等 42.62%
字节跳动 +4
研发 +4
14
 NC36 在两个长度相等的排序数组中找到上中位数 数组二分分治 较难 32.26%
百度 +5
研发 +4
14
 NC16 判断二叉树是否对称 dfsbfs 简单 35.45%
猿辅导 +8
研发 +2
13
 NC69 链表中倒数第k个结点 链表双指针 简单 21.13%
快手 +8
研发 +4
13
 NC86 矩阵元素查找 分治二分 中等 37.85%
微软 +9
研发 +4
13
 NC35 最小编辑代价 字符串动态规划 较难 23.81%
腾讯 +6
研发 +3
13
 NC6 二叉树的最大路径和 dfs 较难 24.86%
字节跳动 +5
研发 +3
12
 NC24 删除有序链表中重复出现的元素 链表 中等 26.79%
快手 +5
研发 +3
12
 NC100 将字符串转化为整数 字符串 较难 15.37%
字节跳动 +6
研发 +4
12
 NC133 链表的奇偶重排 链表排序 中等 41.97%
猿辅导 +4
研发 +1
12
 NC34 求路径 动态规划 简单 39.04%
快手 +8
研发 +2
12
 NC20 数字字符串转化成IP地址 字符串回溯 中等 26.09%
快手 +4
研发 +3
11
 NC26 括号生成 回溯 中等 38.63%
字节跳动 +4
研发 +3
11
 NC57 反转数字 数学 简单 44.11%
跟谁学 +5
研发 +3
11
 NC92 最长公共子序列 动态规划 中等 37.18%
快手 +6
研发 +3
11
 NC60 判断一棵二叉树是否为搜索二叉树和完全二叉树 dfs 中等 23.63%
猿辅导 +4
研发 +4
10
 NC37 合并区间 数组排序 中等 23.24%
字节跳动 +4
研发 +2
10
 NC56 回文数字 数学 简单 40.16%
网易 +6
研发 +1
10
 NC87 丢棋子问题 动态规划 中等 18.10%
腾讯 +8
研发 +2
10
 NC18 顺时针旋转矩阵 数组 中等 33.56%
微软 +4
研发 +1
10
 NC2 重排链表 链表 中等 20.39%
字节跳动 +4
研发 +3
9
 NC9 二叉树中是否存在节点和为指定值的路径 dfs 简单 35.05%
快手 +3
研发 +3
9
 NC25 删除有序链表中重复的元素 链表 简单 34.44%
字节跳动 +5
研发 +2
9
 NC42 有重复项数字的所有排列 回溯 中等 28.52%
字节跳动 +5
研发 +4
9
 NC49 最长的括号子串 字符串动态规划 较难 21.89%
猿辅导 +5
研发 +3
9
 NC81 二叉搜索树的第k个结点 简单 24.05%
海康威视 +6
研发 +1
9
 NC82 滑动窗口的最大值 双指针 较难 24.23%
猿辅导 +7
研发 +3
9
 NC111 最大数 排序 中等 31.99%
腾讯 +6
研发 +1
9
 NC27 集合的所有子集 数组回溯位运算 中等 19.09%
快手 +3
研发 +2
8
 NC46 加起来和为目标值的组合 数组回溯 中等 27.25%
字节跳动 +5
研发 +2
8
 NC123 序列化二叉树 队列 较难 22.53%
字节跳动 +4
研发 +2
8
 NC126 换钱的最少货币数 动态规划 简单 37.58%
快手 +4
研发 +2
8
 NC95 最长连续子序列 并查集数组 较难 28.24%
腾讯 +6
研发 +3
8
 NC10 大数乘法 字符串 中等 36.92%
字节跳动 +4
研发 +3
8
 NC99 树的直径 中等 28.93%
字节跳动 +2
研发 +3
8
 NC101 缺失数字 数组数学二分位运算 简单 54.24%
京东 +3
研发 +4
8
 NC43 没有重复项数字的所有排列 回溯 中等 35.88%
快手 +3
研发 +3
7
 NC55 最长公共前缀 字符串 简单 31.15%
字节跳动 +3
研发 +2
7
 NC89 字符串变形 字符串 简单 17.17%
字节跳动 +3
研发 +3
7
 NC94 LFU缓存结构设计 模拟 较难 23.79%
快手 +6
研发 +3
7
 NC132 环形链表的约瑟夫问题 链表数学 中等 41.54%
用友 +4
研发 +2
7
 NC108 最大正方形 动态规划 中等 33.00%
百度 +4
研发 +2
7
 NC113 验证IP地址 字符串 中等 34.96%
字节跳动 +4
研发 +2
7
 NC28 最小覆盖子串 字符串哈希双指针 较难 25.07%
快手 +3
研发 +2
6
 NC124 字典树的实现 中等 40.95%
腾讯 +4
研发 +2
6
 NC118 数组中的逆序对 数组 困难 15.76%
字节跳动 +4
研发 +2
6
 NC120 二进制中1的个数 数学 中等 34.45%
小米 +4
研发 +3
6
 NC122 正则表达式匹配 字符串 较难 21.09%
字节跳动 +3
研发 +3
6
 NC131 随时找到数据流的中位数 中等 23.05%
字节跳动 +3
研发 +3
6
 NC107 寻找峰值 数组 入门 30.85%
字节跳动 +2
研发 +2
6
 NC110 旋转数组 数组 入门 39.94%
字节跳动 +3
研发 +3
6
 NC39 N皇后问题 回溯 较难 18.73%
携程 +3
研发 +1
5
 NC29 矩阵查找 数组二分 中等 38.10%
字节跳动 +2
研发 +2
5
 NC80 把二叉树打印成多行 bfs 中等 31.06%
百度 +3
研发 +1
5
 NC116 把数字翻译成字符串 动态规划 中等 20.10%
快手 +2
研发 +3
5
 NC134 股票(无限次交易) 贪心 简单 54.52%
字节跳动 +1
算法 +4
4
 NC77 调整数组顺序使奇数位于偶数前面 数组 简单 26.91%
百度 +2
研发 +1
4
 NC83 子数组最大乘积 数组动态规划 中等 26.41%
微软 +3
研发 +2
4
 NC143 矩阵乘法 数组模拟 中等 58.22%
中兴 +2
研发 +2
4
 NC117 合并二叉树 简单 57.51%
百度 +2
研发 +3
4
 NC138 矩阵最长递增路径 dfs 中等 37.70%
字节跳动 +2
研发 +1
4
 NC58 找到搜索二叉树中两个错误的节点 dfs 简单 30.41%
快手 +0
研发 +1
3
 NC135 股票(两次交易) 动态规划 中等 40.17%
字节跳动 +0
研发 +3
3
 NC64 二叉搜索树与双向链表 分治 中等 28.56%
字节跳动 +1
研发 +1
3
 NC142 最长重复子串 字符串 中等 22.43%
百度 +2
研发 +2
3
 NC98 判断t1树中是否有与t2树拓扑结构完全相同的子树 简单 39.01%
猿辅导 +1
研发 +2
3
 NC11 有序数组转化为二叉平衡树 dfs 简单 27.84%
百度 +1
研发 +1
2
 NC44 通配符匹配 字符串贪心动态规划回溯 较难 24.66%
字节跳动 +0
研发 +2
2
 NC47 数独 哈希回溯 较难 28.67%
腾讯 +1
研发 +1
2
 NC63 扑克牌顺子 字符串 简单 25.49%
百度 +1
客户端 +1
2
 NC71 旋转数组的最小数字 二分 简单 33.29%
百度 +0
研发 +1
2
 NC74 数字在升序数组中出现的次数 数组二分 简单 30.76%
快手 +1
研发 +1
2
 NC84 完全二叉树结点数 二分 中等 37.80%
腾讯 +1
研发 +1
2
 NC125 未排序数组中累加和为给定值的最长子数组长度 哈希 简单 39.85%
快手 +1
研发 +1
2
 NC129 有关阶乘的两个问题1 数学 中等 38.08%
腾讯 +0
研发 +2
2
 NC139 孩子们的游戏 数学 中等 30.85%
作业帮 +0
研发 +1
2
 NC130 分糖果问题 中等 30.42%
字节跳动 +0
研发 +1
2
 NC104 比较版本号 字符串 中等 30.01%
小米 +1
研发 +2
2
 NC23 划分链表 链表双指针 中等 29.80%
小米 +0
研发 +1
1
 NC79 丑数 数学二分 中等 22.00%
字节跳动 +0
算法 +1
1
 NC106 三个数的最大乘积 数组数学 简单 31.88%
腾讯 +0
客户端 +1
1
 NC114 旋转字符串 字符串 简单 53.94%
微软 +0
研发 +1
1
 NC115 栈和排序 排序 中等 21.37%
美团 +0
研发 +1
1
 NC31 第一个只出现一次的字符 字符串 简单 28.77%
--
--
--
 NC67 汉诺塔问题 递归动态规划 中等 26.55%
--
--
--
 NC144 不相邻最大子序列和 动态规划 中等 40.43%
--
--
--
 NC145 01背包 动态规划 简单 41.00%
--
--
--
 NC147 主持人调度 贪心 中等 27.03%
--
--
--
 NC148 几步可以从头跳到尾 动态规划 简单 35.48%
--
--
--
 NC149 kmp算法 字符串 中等 53.66%
--
--
--
 NC150 二叉树的个数 中等 0.00%
--
--
--
 NC151 最大公约数 数学 入门 46.15%
--
--
--
 NC152 数的划分 动态规划 中等 37.74%
--
--
--
 NC153 信封嵌套问题 动态规划 中等 33.33%
--
--
--
 NC154 最长回文子序列 动态规划 中等 35.38%
--
--
--
 NC155 牛牛的数列 动态规划 简单 26.32%
--
--
--
 NC156 数组中只出现一次的数(其它数出现k次) 位运算 简单 42.39%
--
--
--
 NC157 单调栈 中等 70.59%
--
--
--
 NC158 单源最短路 中等 0.00%
--
--
--
 NC159 最小生成树 中等 30.43%
--
--
--
 NC85 拼接所有的字符串产生字典序最小的字符串 贪心 中等 37.61%
--
--
--
#牛客题霸#
全部评论

相关推荐

点赞 评论 收藏
转发
3 56 评论
分享
牛客网
牛客企业服务