技术面试练习(中/英)

算法和数据结构 - Python

中级

大约 4 个星期

6小时每周 (自主学习)

由以下企业参与制作:
加入成千上万的全球学员

开始免费课程

加入课程
免费
可享受
课程视频
实战练习
中级

大约 4 个星期

6小时每周 (自主学习)

由以下企业参与制作:
加入成千上万的全球学员

课程概述

准备好拿下你的下一场面试了吗?要取得成功,你需要了解招聘者的期望。几乎所有技术面试都遵循一个模式:面试官会问你特定类型的问题,要求你具备非常具体的知识,而你要以非常具体的方式回答并与面试官互动。提前知道这些,并进行相应准备是成功通过面试的关键。

本课程经专门设计,旨在为你提供成功通过技术面试的指导。所含内容包括:

  • 视频教程,逐一讲解技术面试中通常会问到的算法和数据结构概念问题
  • 解释效率,以及它与整个课程中所涵盖主题的关系
  • 练习问题和完成测试题,测试你的理解情况
  • 模拟面试,分步讲解面试者期待你如何解释自己的思路
  • 课外资源链接,包括其他优达学城学生在 Pramp 上的直播面试练习的特别链接
  • 如果你是加入了纳米学位的学生,你还将完成一个最终项目:你将回答面试问题并从项目导师那里获得反馈

此课程的目的是帮助你为实际技术面试做好准备,所有我们会注重提供你实际会用到的资料。此课程提供中文版本。

为什么学习这门课程?

此课程介绍技术面试中通常会遇到的话题。主要对象是从未学习过算法和数据结构课程,但想要学习此材料的学生。对于之前学过这些课程的学生,此课程也是很好的温习。除了视频讲解外,此课程还提供很多错综复杂的不同方法的示例和讨论。

本课程与优达学城的其他课程不同。这是算法入门课程的先修课程,并且是大多数中级难度以上纳米学位项目职业发展课程的一部分。本课程的重点是解释在面试中会出现的技术内容,而其他课程则侧重于行为问题以及面试中的行为表现。

先修要求

  • Python 基础知识
  • 熟悉基础代数知识

查看使用优达学城的技术要求

学习计划

简介和效率

  • 首先将对课程中涵盖的话题及整体内容结构进行基本介绍,包括解释期望的 Python 知识。
  • 然后,深入讲解效率在计算机科学语境中的定义,并解释通常用于描述效率的符号。练习描述代码片段的效率。

基于列表的集合

  • 学习列表在计算机科学中的正式定义,并了解基于列表的数据结构、数组、链表、栈和队列的概念和示例。
  • 检查常用列表方法的效率,并练习使用和操纵这些数据结构。

搜索和排序

  • 探索如何使用基于列表的数据结构进行搜索和排序,包括二元搜索和冒泡、归并及快速排序。检查每个方法的效率,并学习如何在搜索和排序中使用递归。
  • 查看和编写这些方法的例子,以及更多排序算法,如插入分类。

映射表和散列

  • 理解集合、映射表(字典)和散列概念。探索散列的常见问题和方法,并使用哈希表和哈希映射表的示例进行练习。

  • 学习与树型数据结构相关的概念和术语。调查常见的树类型,如二叉搜索树、堆和自平衡树。
  • 查看常见树遍历技术的例子,探讨遍历和常见树函数的效率,并练习操作树。

图表

  • 了解图表的理论概念,并了解常见图表术语、编码表示、属性、遍历和路径。
  • 练习操作图表和确定与图表相关的效率。

算法案例研究

  • 探索著名的计算机科学问题,具体包括最短路径问题、背包问题和旅行商问题。
  • 了解用蛮力法、贪婪算法和动态规划方法解决这些问题。

技术面试技巧

  • 了解回答常见技术性面试问题的“算法”。了解如何使用这节课中所教的概念,澄清和解释练习面试问题,并获得如何向面试官提供他们想听到的答案的建议。

练习面试

  • 使用 Pramp 与其他优达学生见面并进行直播技术面试练习。

讲师与合作伙伴

Brynn Claypoole

Brynn Claypoole

Brynn 是优达学城的一名数据分析师。她之前担任过 Android 纳米学位的学习教练,在宾夕法尼亚大学做过生物信息学研究,发起过有上千名学生参加的名为 PennApps 的编程马拉松。她还担任过多家初创公司的应用开发员和顾问。她拥有宾夕法尼亚大学计算生物学应用科学学士学位。

Horatio Thomas

Horatio Thomas

Horatio 既是一名学习教练,也是一名 Android 纳米学位课程毕业生,以及前 Android 代码审核项目导师。Horatio 开始使用优达学城是在大一时,他利用所学知识获得了沃尔玛公司的实习机会,在大学建立了编程工作组并在几家初创公司工作。在教学及做黑客之余,他喜欢在旧金山的山上滑冰、旅行、举重、阅读,还有喝波霸奶茶。Horatio 拥有美国天普大学的管理信息系统专业工商管理学士学位。

官方微信公众号二维码

优达学城(Udacity)微信