时光
发布于

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

数据结构与算法的重要性

前几天和朋友聊面试,大家都比较想知道,到底怎么才能进大厂,在说这个问题之前呢,我想给大家分享一个小故事。

我有个 Facebook 的朋友,他当年同时拿到了 Google 和 FB 的 offer,最后选择了 FB,我了解了下他的面试过程,就一点,无论管是 Google 还是 FB 的面试,其中一个占比非常大的权重就是数据结构与算法。

不管你面试什么岗位,前端安卓也好,后端也罢,都必须考察算法,这关过了,基本上就没太大问题了。他告诉我,那些大厂认为,你能把最基本、最核心的算法都能搞定,那么那些编程语言啊、不同的应用方向,开发框架啊对你来说一定不是难事。

这事儿在当时算刷新了我的认知了。

国内大厂,虽说没有国外那么夸张,但是数据结构与算法也基本是必考项目,我国内也有一些大厂的面试官朋友,他们告诉我,算法也是必考项,不过不同的是,也会相应的考察你技术方向的一些专业技能,比如如果你面试 Android,那 Android 方向的专业技能也是考察很重要的一个方向。

但无论如何,不管是国外大厂,还是国内大厂,算法与数据结构可以说是必考中的必考,这一关如果你过不去,那你进大厂基本别想了。

但是话说回来,即便这条是所有人都知道的共识,也不是所有人都能搞得定。有些人就是觉得自己基础差、非科班,要么知难而退,要么没有决心啃下这块硬骨头,这时候就体现每个人面对困难的方式了。

再退一步讲,即便你不想加入大厂,IT 领域,如果你想吃技术这碗饭,长久来看,算法也会制约一个人的上限,等到技术更高深,经验越丰富,算法的重要性会越来越明显。

那么,有人又问了,如何才能更好的啃下算法这块骨头呢?

无他,就是靠自己的毅力以及决心一点点啃下。一天不行,一个月;一个月不行,一年;有决心的人,啥学历、智商或者资历,那些都是借口。

不过除了毅力和决心之外,其实学习还是有效率之差的。

互联网时代,其实网上有很多免费零散的学习资料,也可以去 leetcode 上刷题,只要你用点心,也总能有一些帮助。但是恕我直言,很多时候,效率很重要,网上纵有很多免费消息,但是一来花费你的时间去整合,二来自己摸索也会踩不少坑,三是不够系统。

接下来我这里分享一份**《2021 最新版数据结构与算法面试题手册》**

2021 最新版数据结构与算法面试题手册

第一部分

1.哈希

  • 请说一说,Java 中的 HashMap 的工作原理是什么?
  • 介绍一下,什么是 Hashmap?
  • 讲一讲,如何构造一致性哈希算法
  • 请谈一谈,hashCode() 和 equals() 方法的重要性体现在什么地方?
  • 请问,Object 作为 HashMap 的 key 的话,对 Object 有什么要求吗?
  • 请问 hashset 存的数是有序的吗?

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

2.二叉树

  • 求二叉树的最大深度
  • 求二叉树的最小深度
  • 求二叉树中节点的个数
  • 求二叉树中叶子节点的个数
  • 求二叉树中第 k 层节点的个数
  • 判断二叉树是否是平衡二叉树
  • 判断二叉树是否是完全二叉树
  • 两个二叉树是否完全相同
  • 两个二叉树是否互为镜像
  • 翻转二叉树 or 镜像二叉树
  • 求两个二叉树的最低公共祖先节点
  • 二叉树的前序遍历
  • 二叉树的中序遍历
  • 二叉树的后序遍历
  • 前序遍历和后序遍历构造二叉树
  • 在二叉树中插入节点
  • 输入一个二叉树和一个整数,打印出二叉树中节点值的和等于输入整数所有的路径
  • 二叉树的搜索区间
  • 二叉树的层次遍历
  • 二叉树内两个节点的最长距离
  • 不同的二叉树
  • 判断二叉树是否是合法的二叉查找树(BST)

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

3.链表

  • 谈一谈,bucket 如果用链表存储,它的缺点是什么?
  • 有一个链表,奇数位升序偶数位降序,如何将链表变成升序?
  • 如何反转单链表
  • 现在有一个单向链表,谈一谈,如何判断链表中是否出现了环
  • 随机链表的复制

4.数组

  • 写一个算法,可以将一个二维数组顺时针旋转 90 度
  • 一个数组,除一个元素外其它都是两两相等,求那个元素?
  • 找出数组中和为 S 的一对组合,找出一组就行
  • 求一个数组中连续子向量的最大和
  • 寻找一数组中前 K 个最大的数

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

5.排序

  • 用 Java 写一个冒泡排序?
  • 介绍一下,排序都有哪几种方法?请列举出来
  • 介绍一下,归并排序的原理是什么?
  • 介绍一下,堆排序的原理是什么?
  • 谈一谈,如何得到一个数据流中的中位数?
  • 你知道哪些排序算法,这些算法的时间复杂度分别是多少,解释一下快排?

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

6.堆与栈

  • 请你解释一下,内存中的栈(stack)、堆(heap) 和静态区(static area) 的方法
  • 说一说,heap 和 stack 有什么区别
  • 最小的 k 个数
  • 滑动窗口最大值
  • 丑数
  • 前 K 个高频元素
  • 有效的括号
  • 最小栈
  • 柱状图中最大的矩形

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

7.高级算法

  • 请你讲讲 LRU 算法的实现原理?
  • 为什么要设计 后缀表达式,有什么好处?
  • 请你设计一个算法,用来压缩一段 URL?
  • 谈一谈,id 全局唯一且自增,如何实现?
  • 最后一个单词的长度

8.动态规划

  • 斐波那契数
  • 不同路径
  • 爬楼梯
  • 零钱兑换
  • 打家劫舍
  • 编辑距离

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

第二部分

1.数组

  • 请你回答一下 Array&List, 数组和链表的区别
  • 一组有序数(从小到大排列),有负有正,找出绝对值最小值
  • 数组中重复的数字

2.排序

  • 手写一下快排的代码
  • 介绍一下各种排序算法及其复杂度
  • 稳定排序有哪几种?
  • 请问海量数据如何去取最大的 k 个
  • 请问快排的时间复杂度最差是多少?什么时候时间最差

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

3.动态规划

  • 手写代码:最长公共连续子序列
  • 手写代码:求一个字符串最长回文子串
  • 手写代码:求最大子序和

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

4.链表

  • 请你手写代码,如何合并两个有序链表
  • 手写代码:反转链表
  • 判断一个链表是否为回文链表,说出你的思路并手写代码
  • 请问什么是单向链表,如何判断两个单向链表是否相交

5.高级算法

  • 什么是 LRU 缓存
  • 请你说一说洗牌算法

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

6.字符串

  • 给你一个字符串,找出第一个不重复的字符,如“abbbabcd”,则第一个不重复就是 c
  • 最长公共前缀
  • 有效的字母异位词

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

第三部分

1.递归&回溯

  • 手写代码:两数相加
  • 手写代码:括号生成
  • 手写代码:验证二叉搜索树
  • 二叉树的最大深度
  • 二叉树的最近公共祖先
  • 全排列
  • N 皇后

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

2.并查集

  • 手写代码:省份数量
  • 手写代码:岛屿数量
  • 手写代码:最长连续序列

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

3.字符串

  • 手写代码:转换成小写字母
  • 手写代码:最长公共前缀
  • 手写代码:有效的字母异位词

面试字节被吊打?别灰心,大厂必备的数据结构与算法学习指南来了

我们知道,越是核心越是深层次的技术,会涉及到越来越多的算法、数据结构、编程思想等知识,不管现在的技术及框架更新速度有多快,底层的很多算法跟原理还是万变不离其宗的。

所以,最终我们还是需要在算法,数据结构,编程思想,计算机原理等方向深耕!!

现在你能明白为什么有人会说算法、数据结构决定了程序员的高度了吗?

也许有很多人不是计算机专业出生,或是培训机构培训出来的,没有学过这些内容,其实即使是科班出生的程序员,在几年的应用层开发之后,曾经算法、数据结构相关知识也会被淡忘。

评论