Boolan Boolan

【C++】算法原理与实践

所属微专业:

图片
课程概述

购买“极客班· C++系统工程师”微专业的学员,成绩优秀者即有机会获得2016年初免费一周“GeekBand·硅谷极客之旅”超级奖学金!详情请见:【硅谷超级奖学金】

 

学员请注意:

出于“完整学习课程、老师便于全程带班指导”的考虑,本微专业不支持单课购买。2期开班将于9月1523:30截止报名,届时学员可选择第3学期报名。如需课程咨询,请联系客服QQ281101184)。

 

课程体系:

本微专业除了【专业课程】,还提供:专业导读、直播辅导、课程测验、“团队勾搭,项目碾压”等【多层教学服务】。

 

【专业课程:算法原理与实践

本课程结合系列实例介绍了多种算法的原理及实现,由硅谷“超级面试官”董飞结合自身多年积累亲研,课程内容包括:算法入门和代码风格、链表、二分搜索和数组排序、二叉树和分治算法、动态规划、图搜索、常见数据结构和高频算法面试题解析,更有关于硅谷技术岗位面试题目的精彩分享。

 

【多层教学服务】

1.专业导读

“极客班”微专业开班前,会邀请课程讲师及其他业内大牛来给大家进行专业导学,讲解如何学好该微专业,帮助大家充分做好开课前的准备。

 

2.直播辅导

包括课程在线答疑、作业在线点评、老师实战演练的直播讲解、课程主题分享等内容。

 

3.“团队勾搭,项目辗压”

“团队勾搭,项目辗压”即项目实践,是该微专业的最大特色之一,也是综合成绩的重点考核部分。除了专业课程的学习,还需和极客班其他学员组队,共同在3个月内完成项目实战,真实体验一个产品从无到有的过程。

证书要求

本专业的综合成绩由三部分组成:

1. 课程测验,占20%

2. 课堂优秀表现(分享、讨论、创新),占10%

3. 实践项目考核,占70%

注:具体考核方式请以开课后的课程公告为准。

 

综合成绩满分为100分,60分以上的可以获得由博览网极客班和云课堂联合认证的合格证书,85分以上的可以获得优秀证书。

章节试看
  • 【试看】从一道面试题谈起

预备知识

有某种编程语言经验

了解结构化程序设计

授课大纲

发布时间

.算法入门和代码风格

1.通过常见面试题分析面试中误区

 第三周:915

 

2.从面试官的角度分析面试的考察点

3.了解算法面试中模板的重要性

4.面试常见问题答疑

.链表

5.介绍Dummy   Node在链表问题中的运用

6.你必须知道的几点Linked   List的常用技巧

7.两个指针算法 Two   pointers

8.常见问题讲解

.二分搜索和数组排序

9.掌握二分搜索的模板

10.讲解Search   in Rotated Sorted Array的各种变种

11.学习排序数组的一般处理方法

12.例题Median   of Two Sorted Array

.二叉树和分治算法

13.二叉树的深度优先遍历

14.先序/中序/后序   Preorder / inorder / postorder

15.分治算法 Divide   & Conquer

16.二叉树的宽度优先遍历

17.二叉搜索树

.动态规划

18.动态规划的两种实现方式:记忆化搜索   vs 循环递推

19.面试中动态规划的常见类型

20.矩阵动态规划 Matrix   DP

21.序列动态规划   Sequence DP

.图搜索

22.宽度优先搜索BFS

 第四周:922

23.深度优先搜索DFS

24.图论面试题实战

.常见数据结构

25.队列的原理、实现和运用 Queue

26.栈的原理、实现和运用 Stack

27.哈希表的原理、实现和运用   HashMap

28.堆的原理、实现和运用 Heap

29.字典树的构造 Trie

.高频算法面试题解析

30.数组求和问题,2 sum,   3 sum, k-Sum, 3-Sum Closest

31.子数组问题系列

32.买卖股票 Best   Time to Buy and Sale Stock

33.寻找丢失数 Single   Number

34.找主元素   Majority Number

35.排序问题,hash和归并排序的结合

36.去重问题,bitmap介绍

37.TOP 10问题,最大堆和最小堆

38.搜索问题,倒排索引

39.分布式求和,MapReduce算法

提交课程测验

929 00:00


常见问题

见“极客班·C++系统工程师”微专业常见问题