字节,腾讯,百度,阿里,美团500多道算法面试题

在这里插入图片描述

想看更多算法题,可以扫描上方二维码关注我微信公众号“数据结构和算法”,截止到目前我已经在公众号中更新了500多道算法题,其中部分已经整理成了pdf文档,截止到目前总共有800多页(并且还会不断的增加),可以在公众号中回复关键字“pdf”即可下载。


字节,腾讯,百度,阿里,美团算法题,一共有500多道,都有详细的分析及答案,目录如下

一,动态规划
493,动态规划解打家劫舍III
492,动态规划和贪心算法解买卖股票的最佳时机II
490,动态规划和双指针解买卖股票的最佳时机
486,动态规划解最大子序和
477,动态规划解按摩师的最长预约时间
465. 递归和动态规划解三角形最小路径和
430,剑指 Offer-动态规划求正则表达式匹配
423,动态规划和递归解最小路径和
413,动态规划求最长上升子序列
411,动态规划和递归求不同路径 II
409,动态规划求不同路径
407,动态规划和滑动窗口解决最长重复子数组
395,动态规划解通配符匹配问题
376,动态规划之编辑距离
370,最长公共子串和子序列

二,回溯算法
498,回溯算法解活字印刷
491,回溯算法解将数组拆分成斐波那契序列
478,回溯算法解单词搜索
451,回溯和位运算解子集
450,什么叫回溯算法,一看就会,一写就废
448,组合的几种解决方式
446,回溯算法解黄金矿工问题
442,剑指 Offer-回溯算法解二叉树中和为某一值的路径
420,剑指 Offer-回溯算法解矩阵中的路径
391,回溯算法求组合问题

三,贪心算法
501,贪心算法解分发饼干
489,柠檬水找零
四,DFS和BFS相关算法
473,BFS解单词接龙
470,DFS和BFS解合并二叉树
455,DFS和BFS解被围绕的区域
453,DFS和BFS解求根到叶子节点数字之和
445,BFS和DFS两种方式解岛屿数量
422,剑指 Offer-使用DFS和BFS解机器人的运动范围
417,BFS和DFS两种方式求岛屿的最大面积

五,双指针相关
497,双指针验证回文串
466. 使用快慢指针把有序链表转换二叉搜索树
449,快慢指针解决环形链表
447,双指针解旋转链表
398,双指针求无重复字符的最长子串
397,双指针求接雨水问题
396,双指针求盛最多水的容器

六,二叉树相关
488,二叉树的Morris中序和前序遍历
485,递归和非递归两种方式解相同的树
483,完全二叉树的节点个数
474,翻转二叉树的多种解决方式
471,二叉搜索树中的插入操作
464. BFS和DFS解二叉树的所有路径
458,填充每个节点的下一个右侧节点指针 II
457,二叉搜索树的最近公共祖先
456,解二叉树的右视图的两种方式
444,二叉树的序列化与反序列化
441,剑指 Offer-二叉搜索树的后序遍历序列
440,剑指 Offer-从上到下打印二叉树 II
439,剑指 Offer-从上到下打印二叉树
435,剑指 Offer-对称的二叉树
434,剑指 Offer-二叉树的镜像
433,剑指 Offer-树的子结构
414,剑指 Offer-重建二叉树
403,验证二叉搜索树
401,删除二叉搜索树中的节点
400,二叉树的锯齿形层次遍历
399,从前序与中序遍历序列构造二叉树
388,先序遍历构造二叉树
387,二叉树中的最大路径和
375,在每个树行中找最大值
374,二叉树的最小深度
372,二叉树的最近公共祖先
367,二叉树的最大深度

七,链表相关
463. 判断回文链表的3种方式
462. 找出两个链表的第一个公共节点
461. 两两交换链表中的节点
460. 快慢指针解环形链表 II
459. 删除链表的倒数第N个节点的3种方式
432,剑指 Offer-反转链表的3种方式
431,剑指 Offer-链表中倒数第k个节点
429,剑指 Offer-删除链表的节点
410,剑指 Offer-从尾到头打印链表
386,链表中的下一个更大节点
381,合并两个有序链表(易)

八,栈相关
500,验证栈序列
438,剑指 Offer-栈的压入、弹出序列
437,剑指 Offer-包含min函数的栈
416,剑指 Offer-用两个栈实现队列

九,其他经典算法
426,什么是递归,通过这篇文章,让你彻底搞懂递归
394,经典的八皇后问题和N皇后问题
389,两个超级大数相加
371,背包问题系列之-基础背包问题
366,约瑟夫环
362,汉诺塔
356,青蛙跳台阶相关问题

十,位运算相关
499,位运算解只出现一次的数字III
495,位运算等多种方式解找不同
494,位运算解只出现一次的数字
476,根据数字二进制下1的数目排序
469,位运算求最小的2的n次方
425,剑指 Offer-二进制中1的个数
383,不使用“+”,“-”,“×”,“÷”实现四则运算
361,交替位二进制数
364,位1的个数系列(一)
385,位1的个数系列(二)
402,位1的个数系列(三)
357,交换两个数字的值

十一,常见数据结构
348,数据结构-1,数组
352,数据结构-2,链表
359,数据结构-3,队列
363,数据结构-4,栈
368,数据结构-5,散列表
373,数据结构-6,树
378,数据结构-7,堆

十二,常见排序算法
101,排序-冒泡排序
102,排序-选择排序
103,排序-插入排序
104,排序-快速排序
105,排序-归并排序
106,排序-堆排序
107,排序-桶排序
108,排序-基数排序
109,排序-希尔排序
110,排序-计数排序
111,排序-位图排序
112,排序-其他排序

十三,常见查找算法
201,查找-顺序查找
202,查找-二分法查找
203,查找-插值查找
204,查找-斐波那契查找
205,查找-分块查找
206,查找-哈希查找
207,查找-其他查找

十四,其他算法
496,字符串中的第一个唯一字符
487,重构字符串
484,打家劫舍 II
482,上升下降字符串
481,用最少数量的箭引爆气球
480,移动零
479,递归方式解打家劫舍
475,有效的山脉数组
472,插入区间
468,提莫攻击的两种解决方式
467. 递归和非递归解路径总和问题
454,字母异位词分组
452,跳跃游戏
443,滑动窗口最大值
436,剑指 Offer-顺时针打印矩阵
428,剑指 Offer-打印从1到最大的n位数
427,剑指 Offer-数值的整数次方
424,剑指 Offer-剪绳子
421,在排序数组中查找元素的第一个和最后一个位置
419,剑指 Offer-旋转数组的最小数字
418,剑指 Offer-斐波那契数列
415,最佳观光组合
412,判断子序列
408,剑指 Offer-替换空格
406,剑指 Offer-二维数组中的查找
405,换酒问题
404,剑指 Offer-数组中重复的数字
393,括号生成
393,括号生成
390,长度最小的子数组
384,整数反转
382,每日温度的5种解题思路
380,缺失的第一个正数(中)
379,柱状图中最大的矩形(难)
377,调整数组顺序使奇数位于偶数前面
369,整数替换
365,消除游戏
360,等差数列划分
358,移掉K位数字
355,两数相加 II
354,字典序排数
353,打乱数组
351,最少移动次数使数组元素相等 II
350,有序矩阵中第K小的元素
349,组合总和 Ⅳ
347,猜数字大小 II
346,查找和最小的K对数字
345,超级次方
344,最大整除子集
343,水壶问题
342,计算各个位数不同的数字个数

太多了,就不在一一列举了,我都整理成pdf格式放在了百度网盘上了,下载地址和提取码如下。也可以关注我微信关注“数据结构和算法”,回复关键字“pdf”获取下载链接

链接:
https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码:6666

猜你喜欢

转载自blog.csdn.net/abcdef314159/article/details/114438109