展开全部

主编推荐语

一本全面的Python技术及面试指南。

内容简介

本书旨在帮助读者深入理解Python编程语言的核心概念,并掌握在技术面试中取得成功的关键技巧。全书分为4个部分。

第一部分:面试流程。这一部分详细介绍了硅谷公司的面试流程,包括非技术电话面试、技术电话面试(包括闲谈、技术沟通和提问环节)以及现场面试的准备和策略,既为读者提供了面试前的全面准备指导,也帮助读者在面试中展现出良好状态。

第二部分:数据结构。从基础的列表、堆栈、队列、优先队列、字典和集合,到更复杂的链表、二叉树、其他树结构(如前缀树、线段树、二叉索引树)和图的表示与应用,每一章都通过丰富的实例来展示如何巧妙应用这些数据结构。

第三部分:算法。这一部分覆盖了二分搜索、双指针法、动态规划、深度优先搜索、回溯、广度优先搜索、并查集等核心算法。结合面试真题,通过逐步分析,引导读者掌握每种算法的思想及其在解决实际问题中的应用。

第四部分:系统设计。理论知识部分,从设计需求分析到高层构建,然后到具体组件设计,再到扩展设计,帮助读者理解如何构建可扩展、高效的系统架构。实战案例部分,包括分布式缓存系统、网络爬虫系统、TinyURL加密与解密、自动补全功能、新闻动态功能、社交媒体应用和出行应用的设计,涵盖系统设计的关键技术。

此外,这一部分涵盖了多线程编程与设计机器学习系统的知识,既帮助读者理解并行处理的概念和应用,又扩展机器学习的重要知识和面试技巧,并提供设计搜索排名系统和推荐系统的实例。

目录

  • 版权信息
  • 前言
  • 第一部分 面试流程
  • 第1章 硅谷公司面试流程
  • 1.1 非技术电话面试
  • 1.2 技术电话面试
  • 1.3 现场面试
  • 第二部分 数据结构
  • 第2章 列表
  • 2.1 列表的基础知识
  • 2.2 实例1:最长连续1的个数
  • 2.3 实例2:二进制相加
  • 2.4 实例3:查询范围和
  • 2.5 实例4:随机索引
  • 2.6 实例5:下一个更大排列
  • 2.7 实例6:验证有效数字
  • 2.8 实例7:递归小数
  • 第3章 堆栈
  • 3.1 堆栈的基础知识
  • 3.2 实例1:通过最小移除操作得到有效的括号
  • 3.3 实例2:函数的专用时间
  • 第4章 队列
  • 4.1 队列的3种实现方式
  • 4.2 实例1:设计循环队列
  • 4.3 实例2:求和大于K的最短非空连续子数组的长度
  • 第5章 优先队列
  • 5.1 优先队列的3种实现方式
  • 5.2 实例1:雇用K个工人的最低成本
  • 5.3 实例2:判断数组是否可以拆分为连续的子序列
  • 第6章 字典
  • 6.1 字典的基础知识
  • 6.2 实例1:和等于K的连续子数组的总数
  • 6.3 实例2:标签中的最大值
  • 6.4 实例3:以平均时间复杂度O(1)实现插入、删除和获取随机值
  • 6.5 实例4:最近最少使用缓存
  • 第7章 集合
  • 7.1 集合的基础知识
  • 7.2 集合的基本操作
  • 第8章 链表
  • 8.1 双指针技术
  • 8.2 实例1:判断链表是否有循环
  • 8.3 实例2:两个链表的交集
  • 8.4 实例3:克隆随机链表
  • 8.5 实例4:反转链表
  • 第9章 二叉树
  • 9.1 层次顺序遍历
  • 9.2 递归方法用于树的遍历
  • 9.3 实例1:二叉树的最低共同祖先
  • 9.4 实例2:序列化和反序列化二叉树
  • 9.5 实例3:求二叉树的最大路径和
  • 9.6 实例4:将二叉树转换为双链表
  • 第10章 其他树结构
  • 10.1 前缀树
  • 10.2 线段树
  • 10.3 二叉索引树
  • 10.4 实例1:范围和的个数
  • 10.5 实例2:计算后面较小数字的个数
  • 第11章 图
  • 11.1 图的表示
  • 11.2 实例1:克隆图
  • 11.3 实例2:图验证树
  • 第三部分 算法
  • 第12章 二分搜索
  • 12.1 实例1:求平方根
  • 12.2 实例2:在旋转排序数组中搜索
  • 12.3 案例3:会议室预订问题
  • 第13章 双指针法
  • 13.1 实例1:稀疏向量的点积
  • 13.2 实例2:最小窗口子字符串
  • 13.3 实例3:间隔列表相交
  • 13.4 实例4:最长连续1的个数
  • 13.5 实例5:查找字符串中的所有字母
  • 第14章 动态规划
  • 14.1 动态规划的基础知识
  • 14.2 实例1:买卖股票的最佳时间
  • 14.3 实例2:硬币找零
  • 14.4 实例3:计算解码方式总数
  • 第15章 深度优先搜索
  • 15.1 深度优先搜索的应用
  • 15.2 实例1:太平洋和大西洋的水流问题
  • 15.3 实例2:预测获胜者
  • 15.4 实例3:表达式加运算符
  • 第16章 回溯
  • 16.1 实例1:数独求解
  • 16.2 实例2:扫地机器人
  • 第17章 广度优先搜索
  • 17.1 广度优先搜索的应用
  • 17.2 实例1:墙和门
  • 17.3 实例2:课程表
  • 17.4 实例3:公交路线
  • 17.5 实例4:判断二分图
  • 17.6 实例5:单词阶梯
  • 第18章 并查集
  • 18.1 并查集的基础知识
  • 18.2 实例:朋友圈
  • 第19章 数据结构与算法面试真题实战
  • 19.1 实例1:文件系统
  • 19.2 实例2:最长有效词
  • 19.3 实例3:圆圈组
  • 第四部分 系统设计
  • 第20章 系统设计理论
  • 20.1 设计步骤
  • 20.2 域名系统
  • 20.3 负载均衡器
  • 20.4 分布式缓存系统
  • 20.5 哈希一致性
  • 第21章 系统设计实战
  • 21.1 设计分布式缓存系统
  • 21.2 设计网络爬虫系统
  • 21.3 TinyURL的加密与解密
  • 21.4 设计自动补全功能
  • 21.5 设计新闻动态功能
  • 21.6 设计X(Twitter)应用
  • 21.7 设计Uber/Lyft应用
  • 第22章 多线程编程
  • 22.1 多线程面试问题
  • 22.2 实例1:形成水分子
  • 22.3 实例2:打印零、偶数、奇数
  • 第23章 设计机器学习系统
  • 23.1 机器学习的基础知识
  • 23.2 机器学习的进阶知识
  • 23.3 机器学习面试
  • 23.4 实例1:搜索排名系统
  • 23.5 实例2:Netflix电影推荐系统
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

机械工业出版社

机械工业出版社是全国优秀出版社,自1952年成立以来,坚持为科技、为教育服务,以向行业、向学校提供优质、权威的精神产品为宗旨,以“服务社会和人民群众需求,传播社会主义先进文化”为己任,产业结构不断完善,已由传统的图书出版向着图书、期刊、电子出版物、音像制品、电子商务一体化延伸,现已发展为多领域、多学科的大型综合性出版社,涉及机械、电工电子、汽车、计算机、经济管理、建筑、ELT、科普以及教材、教辅等领域。