名企数据结构面试题之 DFS(上)

成为vip会员,免费看所有精品课程
  • 目录

    目录 收起>

    本课程学习二叉树的 DFS,讲解节点所在层数、最大深度等面试题,并总结解题规律,让大家初步掌握 DFS 相关面试题的常用解法。

    1.节点所在层数 00:08:16

    本课时介绍“某个节点法”这个策略,然后趁热打铁地解决节点所在层数这道面试题。

    2.最大深度 00:07:33

    只需对上一课时的代码稍作修改,就能轻松解决最大深度这道面试题。

    3.最小深度 00:04:53

    这道题乍一看和上一道题只差一个字,那么代码是不是差不多呢?要小心陷阱!

    4.反转二叉树 00:11:57

    经过前三题的训练,加上以前的模板,我们可以用多(hou)种(xian)方(zhong)法(ceng)解决这道题,秒杀谷歌 offer,不要太简单!
  • 提问

    提交问题
  • 下载

  • 线路

    视频太卡?试试切换线路 √ 线路1 √ 线路2
  • 收藏

    收藏课程
  • 分享

连播

连续播放

关灯

关灯模式
视频加载太慢?

我们有两条线路可以选择,试试切换线路吧

名企数据结构面试题之 DFS(上)

4课时,33分钟
subVoid
subVoid

极客学院签约布道师

课程背景:
应聘名企,无论你在自己的领域是多么牛掰,都一律先做算法题,不然滚粗。这不,Homebrew 的作者 Max Howell 就收到了谷歌的拒信:虽然我们 90% 工程师都在用你写的软件,但你不能在白板上反转二叉树,所以滚粗!

核心内容:
1.节点所在层数
2.最大深度
3.最小深度
4.反转二叉树

软件环境:MyEclipse 10

是否提供资料:

课程等级:中级

适合人群:
有Java/数据结构理论基础的学员
  • 技术问答
  • 1

    节点所在层数

    08:16

    本课时介绍“某个节点法”这个策略,然后趁热打铁地解决节点所在层数这道面试题。

  • 2

    最大深度

    07:33

    只需对上一课时的代码稍作修改,就能轻松解决最大深度这道面试题。

  • 3

    最小深度

    04:53

    这道题乍一看和上一道题只差一个字,那么代码是不是差不多呢?要小心陷阱!

  • 4

    反转二叉树

    11:57

    经过前三题的训练,加上以前的模板,我们可以用多(hou)种(xian)方(zhong)法(ceng)解决这道题,秒杀谷歌 offer,不要太简单!

相关课程

  • 初识 DFS 与 BFS

    DFS 是深度优先搜索的简称,而 BFS 是广度优先搜索的简称。本课程带领大家认识这两种策略在二叉树中的基本应用,并提供解题模板,让大家初步掌握二叉树的前序、中序、后序、层序四种遍历算法。

    6课时 86分钟
    中级
    4524人学习
  • 名企数据结构面试题之二分法

    本课程学习二分法,讲解幂运算、平方根、对数函数等等问题,并总结解题规律,让大家掌握二分法相关面试题的常用解法。

    4课时 75分钟
    中级
    4895人学习
  • 物联网技术导论(九)海量信息存储与搜索引擎

    物联背景下如何适应海量信息存储的需求和提供普适性的数据分析与服务?本课程将介绍典型的网络存储体系结构以及数据中心的基本概念,并介绍搜索引擎的基本概念,体系结构和相关技术。

    3课时 49分钟
    初级
    3281人学习
  • 编写图形界面的远程控制程序

    本课程讲解使用 Python 制作图形界面的远程控制软件。实现远程控制软件的基本功能,并使用Socket 通信来连接客服的和服务器端。

    4课时 56分钟
    中级
    6740人学习