类似推荐
编辑推荐
程序员面试题解析,力扣官方作序推荐,算法面试与知识掌握,助你斩获Dream offer。
内容简介
本书精选力扣上的几十道原题,涵盖求和问题、动态规划法、堆栈、数字、树、字符串、图等算法知识,详细讲解了技术面试的要点,更介绍了系统架构设计题的思考方向。对于每一道题目,本书结合视频,不仅介绍了解题思路和面试思路,更有面试技巧分享及面试实战教学介绍。本书的目的是让求职者用更短的时间做更充足的准备,并在面试中充分展示自己的特点,高效制胜程序员面试。
作者简介
作者吴江,毕业于浙江大学竺可桢学院,具有十多年全栈工作经验。现在美国零售咨询业独角兽企业工作,曾就职于咨询公司、五百强外企及多家创业公司。曾经在RubyKaigi、QCon上积极地传授个人心得。
章节目录
版权信息
内容提要
推荐序
前言
第01章 你准备好了吗?
1.1 我是最棒的!
时刻保持自信
准备简历
面试是一场销售
1.2 常见问题的准备
请介绍一下你自己
请讲述工作中最难忘的经历
你最大的缺点是什么
1.3 技术相关面试题的准备
LeetCode
《算法》第四版
High Scalability
《程序员面试金典》
1.4 “你是最棒的”
第02章 面试的本质
2.1 “面试”一词的含义
“面谈”多于“面试”
面试和考试的不同
了解面试职位
2.2 一次失败的面试
Homebrew作者面试失败的经过
白板面试
运气在面试中的重要性
消除运气影响
2.3 关于难题
问题描述
第03章 求和问题
3.1 两数求和
问题描述
题目解析
初始解法
优化解法1
优化解法2
3.2 两数求和:升序数组
问题描述
初始解法
优化解法
3.3 面试之旅:三数求和
问题描述
题目解析
白板编写
3.4 四数求和
问题描述
推荐解法
第04章 斐波那契数列
4.1 斐波那契数
问题描述
初始解法
扩展知识:复杂度分析
优化解法
4.2 使用矩阵乘法
题目解析
推荐解法
扩展知识:整数的限制
4.3 面试之旅:爬楼梯
问题描述
题目解析
白板编写
第05章 动态规划法
5.1 最大子序列和
问题描述
题目解析
初始解法(警告:有错)
优化解法
5.2 分割等和子集
问题描述
题目解析
初始解法
优化解法
扩展知识:背包问题
5.3 面试之旅:找零钱问题
问题描述
题目解析
白板编写
第06章 堆栈
6.1 有效的括号
问题描述
题目解析
推荐解法
6.2 下一个更大元素
问题描述
题目解析
推荐解法
6.3 面试之旅:132模式
问题描述
题目解析
白板编写
优化解法
第07章 数字
7.1 杨辉三角
问题描述
题目解析
初始解法
优化解法
7.2 完全平方数
问题描述
题目解析
初始解法
优化解法
7.3 面试之旅:最小好进制
问题描述
题目解析
白板编写
优化解法
第08章 树
8.1 路径总和
问题描述
题目解析
初始解法
解法2-深度遍历
优化解法
8.2 二叉搜索树中第k小的元素
问题描述
题目解析
推荐解法
8.3 面试之旅:监控二叉树
问题描述
题目解析
白板编写
优化解法
第09章 字符串
9.1 词典中最长的单词
问题描述
题目解析
推荐解法
9.2 无重复字符的最长子串
问题描述
题目解析
推荐解法
9.3 面试之旅:交错字符串
问题描述
题目解析
白板编写
第10章 字符串搜索
10.1 实现strStr()
问题描述
初始解法
优化解法
10.2 删除而得的单词
问题描述
题目解析
初始解法
优化解法
10.3 面试之旅:开心前缀
问题描述
题目解析
白板编写
第11章 图
11.1 间隔种花
问题描述
题目解析
推荐解法
扩展知识:和监控二叉树问题的联系
11.2 最便宜的航班
问题描述
题目解析
初始解法
优化解法
11.3 单词搜索
问题描述
题目解析
初始解法
11.4 面试之旅:最长递增路径
问题描述
题目解析
白板编写
第12章 生活趣题
12.1 买卖股票的最佳时机I
问题描述
题目解析
推荐解法
12.2 买卖股票的最佳时机II
问题描述
题目解析
推荐解法
12.3 天际线问题
问题描述
题目解析
推荐解法
12.4 保持城市天际线
问题描述
题目解析
推荐解法
12.5 盛更多水的容器
问题描述
题目解析
推荐解法
12.6 接雨水
问题描述
题目解析
推荐解法
第13章 系统架构设计
13.1 系统架构设计的原则
高内聚,低耦合
数据流分析
善用第三方系统
康威定律
安全性
可扩展性
13.2 做好准备工作
紧密结合简历
突出自己的优势
参考成功的系统
13.3 面试实战
多问问题
聚焦重要功能
坦诚自己的不足
第14章 设计一个命令行界面
14.1 需求分析
具体功能
部署与升级
错误处理
14.2 功能详解:创建合并请求
命令行参数
从外部环境拿到命令行参数
14.3 安全性
使用用户名和密码登录的问题
OAuth2认证
存储身份令牌
其他措施
第15章 设计一个短网址服务
15.1 需求分析
接口设计
身份认证
容量规划
设计数据表
错误处理
15.2 功能详解:高可用性
负载均衡
数据库
内存数据库
15.3 安全性
钓鱼网站攻击原理
阻止钓鱼网站攻击
第16章 设计一个聊天系统
16.1 需求分析
具体功能
身份认证
接口设计
设计数据表
错误处理
16.2 功能详解:并发访问处理
轻量化并发单元
消息传递
热更新
16.3 安全性
服务器加密
服务器安全
端到端加密
第17章 设计一个电商系统
17.1 需求分析
具体功能
接口设计
设计数据表
17.2 功能详解:搜索功能
使用数据库的全文搜索支持
独立的全文搜索服务
17.3 安全性
后记
高效制胜:程序员面试典型题解是2021年由人民邮电出版社出版,作者吴江。
得书感谢您对《高效制胜:程序员面试典型题解》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。