📜  GeeksforGeeks DSA 专业人士直播课程

📅  最后修改于: 2022-05-13 01:58:43.321000             🧑  作者: Mango

GeeksforGeeks DSA 专业人士直播课程

在几乎所有技术面试中,数据结构和算法确实是强制性的。无论是谷歌、微软、亚马逊还是任何其他大型科技公司——他们都会在招聘过程中根据数据结构和算法提出各种问题。

并且你不需要仅仅因为解决几个编码问题而对数据结构和算法有相当的了解,但除了你的编程或技术技能之外——它允许面试官评估你的解决问题的能力以及如何优化和有效地解决你可以解决特定的问题。

DSA-For-Working-Professional-By-GeeksforGeeks

然而,有些人经常像对待其他计算机科学科目一样对待 DS 和算法,甚至倾向于忽略它们。尽管其背后可能有很多原因,例如 - 缺乏指导和指导,无法获得优质的学习资源等。

但是 GeeksforGeeks 已经解决了所有个人的这个主要问题,因为我们为您提供了DSA Live for Working Professionals课程,您将在其中学习所有数据结构和算法概念,以破解您梦寐以求的公司的面试!顾名思义,该课程对工作专业人士非常有益,因为课程将安排在周末 - 周六和周日。

课程详情

这将是一个以面试为中心的广泛的在线(现场)计划,以建立和提高您的 DSA 技能。该课程的设计方式是通过增强您对数据结构和算法的理解来帮助您提高解决问题的能力和编码技能。本课程的主要目标是帮助您准备亚马逊、微软、优步等公司的编码面试。

因为这将是一个在线直播课程——您可以从任何地理位置参加这个课程,并且可以像离线课堂程序一样向讲师提出您的疑问或疑问。虽然该课程对所有想要学习数据结构和算法的人开放,但主要推荐给准备就业驱动的预科/最后一年的学生和正在寻找工作变动的员工。

本课程的一些突出特点如下:

  • 疑难解答援助 (TA)
  • 有限的批次实力 – 30 名候选人
  • 课程结业证书
  • 6 个月访问本课程录制的现场讲座
  • 除此之外,您还可以免费访问价值 5999 卢比的 DSA 课程的课程内容——具有一些显着的特点:
    • Sandeep Jain 先生的高级讲座视频
    • 基于主题的专业内容
    • 每周评估测试和练习曲目
    • 7天主动解疑门户

此 Geeks 课程 - 现场课程课程以10,999 卢比/- 的折扣价提供给您。您可以按照以下步骤轻松注册此直播课程:

  • Step-1:首先,访问DSA Live Classes for Working Professionals的官方页面
  • 第 2 步:在这里,您需要单击“立即注册”按钮并在表格中提供所需的详细信息。
  • 第三步:然后,您需要支付费用。
  • Step-4:然后您将成功注册课程,并可以按照时间表参加直播课程。

课程内容

第 1 周:

  • 算法分析——通过程序及其功能进行背景分析
  • 渐近符号——通过程序进行的最佳、平均和最坏情况解释
  • 数组-介绍和优势,数组类型(固定大小的数组,动态大小的数组),数组操作(搜索、插入、删除、数组与其他 DS、反转 - 复杂的解释)
  • 问题-数组左旋转 1,数组左旋转 D 位,数组中的领导者,最大差异问题,股票买卖问题,捕获雨水问题,最大子数组和,最长奇偶子数组,最大圆形sum 子数组、多数元素、滑动窗口技术、前缀和技术等。
  • 基本递归

第 2 周:

  • 基本位操作
  • C++ 中的按位运算符- AND、OR、XOR运算符的运算,左移、右移和按位非的运算
  • Java中的位运算符- AND 运算、OR 运算、位非运算、左移、右移运算和无符号右移
  • 问题检查第 K 位是否设置(方法 1:使用左移位,方法 2:使用右移位)
  • 问题计数集位(方法 1:简单方法,方法 2:Brian 和 Kerningham 算法,方法 3:使用查找表)
  • 问题-检查一个数是否为 2 的幂,数组中出现奇数,数组中出现奇数的两个数,使用位运算运算符生成幂集
  • 哈希-介绍和时间复杂度分析,哈希的应用,直接地址表的讨论,各种哈希函数的工作和示例,冲突处理的介绍和各种技术,链接及其实现,开放寻址及其实现,链接 V/S 开放寻址、双散列、C++(无序集、无序映射)、 Java (HashSet、HashMap)
  • 问题-计算不同元素,数组元素的频率计数,两个数组的交集,两个未排序数组的并集,与未排序数组中的给定总和配对,零和子数组,给定总和子数组,最长子数组给定总和,0 和 1 数量相等的最长子数组,二进制数组中具有相同总和的最长公共跨度,最长连续子序列,计算每个窗口中的不同元素

第 3 周:

  • 字符串-字符串 DS 的讨论,问题(给定一个字符串:检查它们是否是彼此的字谜,找到最左边的重复字符,找到最左边不重复的字符,在 O(n) 中找到它的字典顺序时间,前面讨论的词典排序问题的实现,给定一个文本字符串和一个模式字符串,查找文本中是否存在模式的排列,给定两个字符串,检查它们是否相互旋转,各种模式搜索算法)
  • 链表-介绍、CPP 中的实现、 Java中的实现、与数组 DS 的比较、双向链表、循环链表、循环问题(检测循环、使用 Floyd 循环检测检测循环)

第 4 周:

  • 链表问题-链表的中间,从链表末尾开始的第 N 个节点,删除一个节点而不访问链表的头指针,反转链表的迭代方法,反转链表的递归方法,分离奇偶链表的节点,两个链表的交集,链表的成对交换节点,使用随机指针克隆一个链表,LRU缓存设计
  • 堆栈-了解堆栈数据结构、堆栈的应用、数组和链表中堆栈的实现(在 C++ 中,在Java中)
  • 问题-平衡括号,一个数组中的两个堆栈,一个数组中的 K 个堆栈,具有变化的库存跨度问题,上一个更大的元素,下一个更大的元素,直方图中的最大矩形区域
  • 队列-介绍和应用,使用数组和 LinkedList 实现队列(在 C++ STL 中,在Java中,使用队列的堆栈)
  • 问题-反转队列,生成具有给定数字的数字,所有大小为 k 的子数组的最大值

第 5 周:

  • 二叉树- 介绍,树,应用程序,二叉树,树遍历
  • 实现——中序遍历、前序遍历、后序遍历、水平序遍历(逐行)、螺旋形式的树遍历
  • 问题- 二叉树的大小、二叉树的最大值、二叉树的高度、K 距离处的打印节点、打印二叉树的左视图、子总和属性、检查平衡二叉树、二叉树的最大宽度、将二叉树转换为双向链表,从有序和前序构造二叉树,二叉树的直径,LCA 问题的有效解决方案
  • 二叉搜索树 – 背景、介绍和应用、BST 中搜索的实现(CPP 中、 Java中)、BST 中的插入(CPP 中、 Java中)、BST 中的删除(CPP 中、 Java中)、BST 中的地板(In CPP,在Java中)
  • 自平衡 BSTAVL 树、红黑树、C++ STL 中的 Set、C++ STL 中的 Map、 Java中的 TreeSet、 Java中的 TreeMap
  • 问题– BST 中键的上限、数组左侧的上限、查找 BST 中的第 K 个最小值、检查 BST、修复 BST 并交换两个节点、与给定 BST 配对求和、二叉树中的垂直求和、垂直二叉树的遍历,二叉树的顶视图,二叉树的底视图

第 6 周:

  • - 介绍和实施
  • 叉堆——插入、堆化和提取、减少键、删除和构建堆
  • 堆排序
  • C++ 中的优先级队列
  • Java中的优先队列
  • 问题– 对 K 排序数组进行排序、使用给定总和购买最大项目、K 个最大元素、合并 K 个排序数组、流的中位数
  • 图算法——图简介、图表示(邻接矩阵、CPP 和Java中的邻接列表、邻接矩阵 VS 列表)、广度优先搜索(应用)、深度优先搜索(应用)

第 7 周:

  • 图算法
  • 问题- 未加权图中的最短路径、岛屿数、蛇梯、检测循环(在无向图中、在有向图中)、拓扑排序(基于 Kahn 的 BFS 算法、基于 DFS 的算法)
  • 有向无环图中的最短路径
  • 贪心算法- 简介、活动选择问题、分数背包、作业排序问题

第 8 周:

  • 动态规划- 介绍,动态规划(记忆,制表)
  • 问题- 最长公共子序列、硬币变化计数组合、编辑距离问题(朴素方法、DP 方法)、最长增加子序列问题(朴素方法、有效方法)、最大切割、最小硬币产生价值、最小跳跃到达结束,0-1背包问题(朴素方法,有效方法),游戏的最优策略,最长公共子序列的变化,最长增加子序列的变化,鸡蛋掉落问题

https://youtu.be/gaNp9i6rQHc

常见问题 (FAQ)

Q1。这是一门语言特定的课程吗?

答。是的,论坛和疑问帮助仅适用于C++ 和Java

Q2。我们是否得到任何安置援助?

答。在这里,在本课程中,我们实际上是在为您的面试做准备。是的,我们有一个招聘平台,您可以在其中查看当前的职位空缺,完成本课程后,您可以申请其中任何一个。

Q3。谁有资格参加本课程?

答。该课程对所有人开放。虽然强烈建议准备就业驱动器的预科/最后一年的学生和正在寻找工作变动的员工。

Q4。完成课程后我会获得任何证书吗?

答。是的,除了获得认证外,您还将获得 6 个月的访问权限,以访问本课程录制的现场讲座,并访问其他在线数据结构和算法课程。

DSA 为工作专业人士直播 课程 一定会帮助您方便地精通数据结构和算法技能,从而进入您梦寐以求的工作——您所需要的只是一个有效的互联网连接和一台笔记本电脑或 PC。现在你还在等什么..??一定要尽快注册!!