互联网 类型
可以朗读 语音朗读
200千字 字数
2023-02-01 发行日期
展开全部

主编推荐语

75个趣味案例深度剖析经典面试题，进大厂不迷路。

内容简介

本书旨在帮助读者筑牢数据结构和算法的基础，提升职场竞争力。

本书代码采用Java语言编写，分为上、下两篇，共15章。

其中，第1~9章为上篇，讲解数据结构和算法基础，为读者全面梳理基本知识，内容涵盖线性结构、树结构、图结构、排序与查找、穷举法、递归算法、贪心算法、动态规划、回溯法；

第10~15章为下篇，收集了50多道经典且有趣的大厂面试真题，针对每道题都给出了详细的分析和解答，帮助读者全面提升解决实际问题的能力，同时为读者准备笔试、面试提供帮助。

本书既可作为计算机相关专业的学生以及算法爱好者学习用书，也可作为应届毕业生及社招人员笔试、面试的求职参考书，还可作为培训机构的教材。

目录

  • 版权信息
  • 内容简介
  • 前言
  • 上篇 数据结构与算法基础
  • 第1章 线性结构
  • 1.1 数组
  • 1.2 链表
  • 1.3 栈
  • 1.4 队列
  • 第2章 树结构
  • 2.1 树的基本概念
  • 2.2 二叉树
  • 2.3 二叉树的遍历
  • 2.4 创建二叉树
  • 2.5 二叉排序树与AVL树
  • 2.6 案例分析
  • 第3章 图结构
  • 3.1 图的基本概念
  • 3.2 图的存储形式
  • 3.3 邻接表的实现
  • 3.4 图的遍历
  • 3.5 案例分析
  • 第4章 排序与查找
  • 4.1 直接插入排序
  • 4.2 冒泡排序
  • 4.3 简单选择排序
  • 4.4 快速排序
  • 4.5 希尔排序
  • 4.6 堆排序
  • 4.7 各种排序算法的比较
  • 4.8 折半查找算法
  • 4.9 案例分析
  • 第5章 穷举法
  • 5.1 穷举法的基本思想
  • 5.2 案例分析
  • 第6章 递归算法
  • 6.1 递归算法的基本思想
  • 6.2 案例分析
  • 第7章 贪心算法
  • 7.1 贪心算法的基本思想
  • 7.2 案例分析
  • 第8章 动态规划
  • 8.1 动态规划算法的基本思想
  • 8.2 案例分析
  • 第9章 回溯法
  • 9.1 回溯法的基本思想
  • 9.2 案例分析
  • 下篇 大厂经典面试题详解
  • 第10章 数组和字符串类面试题
  • 10.1 数组元素的奇偶重排
  • 10.2 不改变顺序的数组元素奇偶重排
  • 10.3 有序数组的两数之和
  • 10.4 三数之和
  • 10.5 两个有序数组的交集
  • 10.6 最长公共前缀问题
  • 10.7 最长公共子串问题
  • 10.8 长度最小的连续子数组
  • 10.9 最长无重复子串
  • 10.10 删除字符数组中特定字符
  • 10.11 最短连续子数组问题
  • 10.12 字符数组的内容重排
  • 10.13 字符串数组类面试题解题技巧
  • 第11章 线性结构类面试题
  • 11.1 约瑟夫环
  • 11.2 单链表的逆置
  • 11.3 判断链表中是否存在循环结构
  • 11.4 判断两个链表是否相交
  • 11.5 判断回文链表
  • 11.6 最小栈问题
  • 11.7 每日温度
  • 11.8 LRU缓存的设计
  • 11.9 线性结构类面试题解题技巧
  • 第12章 二叉树类面试题
  • 12.1 完全二叉树的判定
  • 12.2 二叉树节点的最大距离
  • 12.3 打印二叉树中的重复子树
  • 12.4 还原二叉树
  • 12.5 二叉树类面试题解题技巧
  • 第13章 递归和动态规划系列面试题
  • 13.1 分解质因数
  • 13.2 拨号盘字母组合
  • 13.3 组合的总和
  • 13.4 在大矩阵中找k
  • 13.5 跳跃游戏
  • 13.6 机器人的最小路径长度
  • 13.7 聪明的侦探
  • 第14章 穷举法和回溯法系列面试题
  • 14.1 数组元素之差的最小值
  • 14.2 数的分组问题
  • 14.3 最佳的碰面地点
  • 14.4 多点共线问题
  • 14.5 复原IP地址
  • 14.6 矩阵中的相邻数
  • 14.7 被包围的区域
  • 第15章 其他类型算法面试题
  • 15.1 相差多少天
  • 15.2 万年历
  • 15.3 1的数量
  • 15.4 找出人群中唯一的“单身者”
  • 15.5 找出人群中3个“单身者”中的任意一个
  • 15.6 空瓶换汽水问题
  • 15.7 渔夫捕鱼问题
  • 15.8 亲密数
  • 15.9 筛选出100以内的素数
  • 15.10 寻找丑数
  • 15.11 组成最小的数
  • 15.12 数字翻译器
  • 15.13 计算π值
展开全部

评分及书评

尚无评分
目前还没人评分

出版方

电子工业出版社

电子工业出版社成立于1982年10月，是国务院独资、工信部直属的中央级科技与教育出版社，是专业的信息技术知识集成和服务提供商。经过三十多年的建设与发展，已成为一家以科技和教育出版、期刊、网络、行业支撑服务、数字出版、软件研发、软科学研究、职业培训和教育为核心业务的现代知识服务集团。出版物内容涵盖了电子信息技术的各个分支及工业技术、经济管理、科普与少儿、社科人文等领域，综合出版能力位居全国出版行业前列。