程序员高频面试题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	判断二叉树是否对称	树 dfs bfs	简单	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%	--	--	--

#牛客题霸#

全部评论

推荐最新楼层

不愿透露姓名的神秘牛友

11-22 10:02

已编辑

校招Offer

bg: 本科目前签了A保底，但联洲开奖了，比较纠结是手里留A还是B去等华子。加班强度：应该C>A>=B月base：大概率B>A>C到手：A>B>C （A能退税，实际到手的年包应该是最高的）稳定性差不多，试用期大概率不会裁

点赞评论收藏

10-05 07:57

门头沟学院后端

🐭🐭9月速拿5个oc

秋招不易，收了5个oc，却收了50多封感谢信😭😋已oc😋字节腾讯美团科大讯飞中兴😉等oc😉快手滴滴京东😭三面挂😭TME百度度小满😭😭一二面挂😭😭小红书米哈游😭😭😭简历挂😭😭😭阿里云淘天阿里国际灵犀互娱达摩院蚂蚁旷视商汤大疆地平线西山居momentabilibilioppovivo荣耀蔚来tplink普联tplink联洲

ProMonkey2024：5个oc？厉害！但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋）

点赞评论收藏