各位小伙伴,又到了10月,现在很多公司开始大量的招聘。有些小伙伴儿看看算法方面的题。老韩整理大厂经典数据结构和算法面试题。同学们想应聘阿里的,腾讯的,美团的,可以看看。
Hash相关
q1_两数之和
q_字符串中的第一个唯一字符
链表相关
q2_两数相加
q19_删除链表的倒数第N个节点
q25_k个一组翻转链表
q61_旋转链表
q_复制带随机指针的链表
q_反转链表
双指针遍历/滑动窗口
q3_无重复字符的最长子串
q11_盛最多水的容器
q15_三数之和
q16_最接近的三数之和
q26_删除排序数组中的重复项
q42_接雨水
q_买卖股票的最佳时机
q_长度最小的子数组
快慢指针遍历
q_环形链表
q_快乐数
q_链表的中间结点
区间合并
q56_合并区间
字符串操作
q6_Z字形变换
q14_最长公共前缀
q_划分字母区间
数字操作
q7_整数反转
q8_字符串转换整数
q9_回文数
q43_字符串相乘
q_阶乘后的零
q_各位相加
数组操作
q54_螺旋矩阵
q73_矩阵置零
q78_子集
q_打乱数组
q_最短无序连续子数组
q_使数组唯一的最小增量
栈相关
q20_有效的括号
q32_最长有效括号
q_最小栈
q_基本计算器
q_用栈实现队列
q_去除重复字母
堆相关
q_数组中的第K个最大元素
q_前K个高频元素
递归
q21_合并两个有序链表
q_对称二叉树
q_二叉树的最大深度
q_翻转二叉树
q_二叉树的最近公共祖先
q_删除给定值的叶子节点
分治法/二分法
q23_合并K个排序链表
q33_搜索旋转排序数组
q34_在排序数组中查找元素的第一个和最后一个位置
动态规划
q5_最长回文子串
q53_最大子序和
q62_不同路径
q64_最小路径和
q70_爬楼梯
q_杨辉三角
q_最长上升子序列
q_最长公共子序列
q_统计全为1的正方形子矩阵
回溯法
q10_正则表达式匹配
q22_括号生成
q40_组合总和2
q46_全排列
指针字典树(前缀树)
q_单词替换
树的遍历
q94_二叉树的中序遍历
q_二叉树的层次遍历
q_平衡二叉树
q_二叉树的前序遍历
q_二叉树的后序遍历
二叉搜索树
q98_验证二叉搜索树
q_删除二叉搜索树中的节点
q_二叉搜索树中的插入操作
结束语大厂出的各种数据结构跟算法相关的题要多看,多练,多思考,多总结。才有可能真正把算法搞定。如果说你已经做了有道甚至更多的算法题。自己就会形成一个解题的思路。祝各位小伙伴儿面试愉快!
希望这次分享能够帮学习编程和正在找工作的小伙伴。老韩本次分享就到这里,谢谢大家。
资源链接需要请自取大厂数据结构算法题.zip下载(地址在下面)