面向校招系列-C++高级数据结构算法

54人 购买 好评度 -
用手机看

扫一扫继续用手机看

  • 微信扫码

  • QQ扫码

下载手机APP
收藏
  • C++数据结构算法
更多班级

C++数据结构算法

支持随到随学,22年05月过期

¥76.22

本班因教学质量问题暂时不能报名。 查看详情

课程因违反平台规定暂时不能报名。

立即购买

课程概述

目录

评论

老师介绍

  • 施磊

    施磊

    华为和宇龙酷派互联网产品多年开发经验,结合实践检验的C&C++和Java课程内容培训体系,已经帮助一批批非985,211的高校同学拿到互联网大厂offer,其中不乏BAT的优秀就业学生。我的目标就是助你搞定所有的春&秋招offer!
简  介 主要讲解C&C++笔试面试中常出现的BST、AVL、RB、五大算法等常见问题,理论讲解和代码实践应用
注意:附件中下载本课程内容讲解图片以及源代码。


课程简介:  
该课程视频内容主要包括: 
一.BST二叉搜索树
1)非递归和递归插入insert、remove、query代码讲解
2)非递归和递归前序、中序、后序、层序遍历代码讲解
3)求二叉树层数和高度代码讲解
4)面试问题-BST树区间元素查找代码讲解
5)面试问题-判断一颗二叉树是否是BST树代码讲解
6)面试问题-求最近公共祖先节点LCA问题代码讲解
7)面试问题-判断子树问题代码讲解
8)面试问题-二叉树的镜像翻转和镜像对称问题代码讲解
9)面试问题-判断二叉树是否是平衡树问题代码讲解
10)面试问题-求中序遍历倒数第K个节点问题代码讲解
11)面试问题-根据二叉树的前序遍历和中序遍历重建二叉树

二.AVL二叉平衡搜索树
1)平衡树理论讲解
2)四种节点旋转方式:左旋转、右旋转、左-右旋转、右-左旋转
3)插入和删除操作,算法复杂度分析

三.红黑树
1)红黑树的五个性质
2)节点旋转和颜色调整详细过程
3)插入和删除操作,算法复杂度分析
4)AVL和红黑树性能对比分析

四.B-树、B+树、B*树理论讲解

五.算法
1) 回溯算法 笔试面试问题:子集树和排列树、整数选择问题、挑数字问题、0-1背包问题、八皇后问题等
2) 分治算法 笔试面试问题:快速排序、归并排序、快分划分函数求top k元素问题、合并k个有序链表、对数时间求中位数等
3) 动态规划算法 笔试面试问题:选硬币、最大子段和、最长非降子序列、最长公共子序列、0-1背包、三角数组求和等
4) 贪心算法 笔试面试问题:选硬币、部分背包问题、柜台提供服务问题
5) 分支限界算法 笔试面试问题:最优装载/轮船装载问题、0-1背包问题(FIFO队列广度优先遍历和优先级队列最小耗费遍历)

课程目标:  
1.掌握提升C++笔试面试中二叉树、红黑树、五大算法等相关问题的分析能力,代码能力
2.结合leetcode问题通过数据结构和算法的代码书写,提升C++编程能力
3.通过笔试面试问题剖析,代码实践,感受校招中C++数据结构算法是怎么考察的 
4.归纳总结,提升实践问题的分析解决能力 

适合人群:  
C++开发相关岗位笔试面试必备技术点

讲师-施磊老师介绍:   
在华为和酷派长期从事核心网产品研发以及大神系列智能手机系统的卡顿、死机、黑屏问题的解决和系统优化,有丰富的产品开发经验。结合多年来为高校学生春招&秋招进行系统的培训辅导,拥有丰富的教学经验和完善的课程体系,已经帮助上千名高校学生拿到互联网大厂校招offer,其中不乏进入BAT的优秀学生。  

资料下载报名后支持下载

* 课程提供者:施磊