|
| 編輯推薦： |
|
“一本就GO”型的面试宝典√ 当你实力足够强，就不再需要套路和花招！本书被程序员称为“高分高销量”的算法面试书。想凭强大的实力获得令人羡慕的岗位？这本书就是为你而写的。√ 解析你梦寐以求的公司的真题，助你关键时刻战无不胜！暴力拆解100道精选题目，助你轻松拿捏技术面试，更有89道电子版题目更让你技惊四座。√ 面试主题系统，循序渐进，紧扣面试环节，让你的技术精进之路渐入佳境！数组与字符串、链表、栈与队列、树与图、位操作、数学与逻辑题、面向对象设计、递归与动态规划、系统设计与可扩展性、排序与查找、测试、C和C++、Java、数据库、线程与锁、实用数学、拓扑排序、Dijkstra算法、散列表冲突解决方案、Rabin-Karp子串查找、AVL树、红黑树、MapReduce......
|
| 內容簡介： |
|
本书是原谷歌资深面试官的经验之作，紧扣程序员面试环节，全面而详尽地介绍了程序员要为面试做哪些准备以及如何应对面试。主要内容涉及面试的流程解析、面试准备工作，以及多家知名公司的面试题目及详解。修订版特别结合国内科技公司的近况，修订了上一版中的一些问题，增添了国内科技公司的面试流程与注意事项。面试题目方面结合近年国内科技公司的考查重点，整合了原有的内容，围绕考核知识点精选了 100 多道题目，详细讲解了相关的算法策略。 本书适合程序开发人员和想要了解相关内容的学生阅读。
|
| 關於作者： |
|
盖尔·拉克曼·麦克道尔，CareerCup创立人兼CEO，是一位软件工程师，曾在微软、苹果与谷歌任职。她曾经顺利通过了微软、谷歌、苹果、IBM、高盛等多家名企极其严苛的面试过程，工作以后，她又成为一位出色的面试官，在谷歌任职期间，她还是谷歌招聘委员会成员，积累了相当丰富的面试经验。除此书外，还著有《产品经理面试宝典》《金领简历：敲开苹果、微软、谷歌的大门》。
|
| 目錄：
|
|
第 一部分 求职准备 全面了解 第 1 章 面试之前 1 1.1 积累编程经验 11.2 写好简历 21.2.1 简历篇幅长度适中 21.2.2 工作经历 21.2.3 项目经历 21.2.4 软件和编程语言 31.2.5 提防（潜在的）污名 3第 2 章 面试的流程 4 2.1 面试准备清单 42.1.1 你有哪些缺点 42.1.2 你应该问面试官哪些问题 42.2 掌握项目所用的技术 52.3 如何应对面试中的提问 52.3.1 正面应答，避免自大 52.3.2 省略细枝末节 62.3.3 多谈自己 62.3.4 回答条理清晰 62.4 自我介绍 72.4.1 结构 72.4.2 展示成功的点点滴滴 82.5 面试流程 82.5.1 国内企业的面试流程 92.5.2 国际企业面试的流程 112.6 面试成绩 13第 3 章 技术面试题 14 3.1 准备事项 143.2 基础知识 143.2.1 核心数据结构、算法及概念 143.2.2 2 的幂表 153.3 解题步骤 153.3.1 认真听 163.3.2 画个例图 173.3.3 给出一个蛮力法 173.3.4 优化 173.3.5 梳理 183.3.6 实现 183.3.7 测试 193.4 优化和解题技巧 193.4.1 寻找 BUD 193.4.2 亲力亲为 223.4.3 化繁为简 233.4.4 由浅入深 233.4.5 数据结构头脑风暴法 243.5 可想象的极限运行时间 243.6 处理错误答案 273.7 做过的面试题 273.8 面试的“完美”语言 283.9 好代码的标准 29第二部分 技术面试题目中的基础知识第 4 章 大 O 33 4.1 时间复杂度 334.2 空间复杂度 354.3 删除常量 354.4 丢弃不重要的项 364.5 多项式算法：加与乘 374.6 分摊时间 374.7 log N 运行时间 384.8 递归的运行时间 384.9 例题分析 39第 5 章 数组与字符串 525.1 散列表 525.2 ArrayList 与可变长度数组 535.3 StringBuilder 53第 6 章 链表 556.1 创建链表 556.2 删除单向链表中的节点 566.3 “快行指针”技巧 566.4 递归问题 56第 7 章 栈与队列 577.1 实现一个栈 577.2 实现一个队列 58第 8 章 树与图 608.1 树的类型 608.1.1 树与二叉树 608.1.2 二叉树与二叉搜索树 618.1.3 平衡与不平衡 618.1.4 完整二叉树 618.1.5 满二叉树 628.1.6 完美二叉树 628.2 二叉树的遍历 628.3 二叉堆（小顶堆与大顶堆） 638.4 单词查找树（前序树） 648.5 图 658.5.1 邻接链表法 658.5.2 邻接矩阵法 668.6 图的搜索 668.6.1 深度优先搜索 678.6.2 广度优先搜索 678.6.3 双向搜索 68第 9 章 位操作 69 9.1 手工位操作 699.2 位操作原理与技巧 699.3 二进制补码与负数 709.4 算术右移与逻辑右移 709.5 常见位操作：获取与设置数位 71第 10 章 数学与逻辑题 73 10.1 素数 7310.2 概率 7510.3 总结规律和模式 76第 11 章 面向对象设计 78 11.1 如何解答 7811.2 设计模式 7911.2.1 单例设计模式 79 11.2.2 工厂方法设计模式 79 第 12 章 递归与动态规划 81 12.1 解题思路 8112.2 递归与迭代 8112.3 动态规划及记忆法 82第 13 章 系统设计与可扩展性 86 13.1 处理问题 8613.2 循环渐进的设计 8713.3 逐步构建的方法：循序渐进 8813.4 关键概念 8813.5 系统设计要考虑的因素 9013.6 实例演示 91第 14 章 排序与查找 93 14.1 常见的排序算法 9314.2 查找算法 95第 15 章 数据库 97 15.1 SQL 语法及各类变体 9715.2 规范化数据库和反规范化数据库 9715.3 SQL 语句 9715.4 小型数据库设计 9915.5 大型数据库设计 100第 16 章 C 和 C++ 101 16.1 类和继承 10116.2 构造函数和析构函数 10116.3 虚函数10216.4 虚析构函数 10316.5 默认值10416.6 操作符重载 10416.7 指针和引用 10416.8 模板 105第 17 章 Java 107 17.1 如何处理 10717.2 重载与重写 10717.3 集合框架 108第 18 章 线程与锁 110 18.1 Java 线程 11018.2 同步和锁 11218.3 死锁及死锁的预防 114第 19 章 测试 11619.1 面试官想考查什么 11619.2 测试现实生活中的事物 11619.3 测试一套软件 11719.4 测试一个函数 11919.5 调试与故障排除 119 第三部分 经典题型 轻松拿捏第 20 章 数组与字符串 121 20.1 判定字符是否唯一 12120.2 URL 化 12220.3 回文串排列 12320.4 字符串压缩 125第 21 章 链表 12821.1 返回倒数第 k 个节点 12821.2 链表求和 13021.3 链表相交 13221.4 环路检测 135第 22 章 栈与队列 138 22.1 三合一 13822.2 化栈为队 14222.3 栈排序 143第 23 章 树与图 145 23.1 特定深度节点链表 14523.2 后继者 14623.3 编译顺序 14723.4 首个共同祖先 15323.5 二叉搜索树序列 15823.6 检查子树 16023.7 随机节点 16323.8 求和路径 166第 24 章 位操作 171 24.1 插入 17124.2 二进制数转字符串 17224.3 下一个数 17324.4 配对交换 177第 25 章 数学与逻辑题 178 25.1 较重的药丸 17825.2 篮球问题 17825.3 大灾难 17925.4 扔鸡蛋问题 18125.5 有毒的汽水 183第 26 章 面向对象设计 190 26.1 扑克牌 19026.2 客服中心 19226.3 聊天软件 19426.4 环状数组 19826.5 扫雷 20026.6 散列表 205第 27 章 递归与动态规划 207 27.1 三步问题 20727.2 幂集 20827.3 递归乘法 21027.4 无重复字符串的排列组合 21227.5 重复字符串的排列组合 21527.6 括号 21627.7 布尔运算 218第 28 章 系统设计与可扩展性 221 28.1 网络爬虫 22128.2 重复网址 22228.3 缓存 22228.4 销售排名 22528.5 个人理财管理 228第 29 章 排序与查找 231 29.1 变位词组 23129.2 搜索轮转数组 23229.3 排序集合的查找 23329.4 失踪的整数 23429.5 排序矩阵查找 23829.6 峰与谷 241第 30 章 数据库 244 30.1 多套公寓 24430.2 连接 24430.3 反规范化 24530.4 设计分级数据库 246第 31 章 C 和 C++ 24831.1 最后 K 行 24831.2 反转字符串 24931.3 散列表与 STL map 24931.4 浅复制与深复制 25031.5 volatile 关键字 25131.6 分配内存 25231.7 二维数组分配 253第 32 章 Java 255 32.1 私有构造函数 25532.2 final 们 25532.3 泛型与模板 25632.4 TreeMap、HashMap、LinkedHashMap 25832.5 反射 25932.6 lambda 表达式 259第 33 章 线程与锁 261 33.1 进程与线程 26133.2 上下文切换 26133.3 无死锁的类 26233.4 顺序调用 26633.5 FizzBuzz 268第 34 章 测试 271 34.1 随机崩溃 27134.2 无工具测试 271第 35 章 中等难题 273 35.1 交换数字 27335.2 交点 27435.3 最小差 27635.4 整数的英文表示 27735.5 运算 27935.6 生存人数 28235.7 部分排序 28635.8 连续数列 28835.9 模式匹配 29035.10 交换求和 29335.11 兰顿蚂蚁 29635.12 1×5 个随机数方法中生成 7 个随机数 301第 36 章 高难度题 304 36.1 不用加号的加法 30436.2 消失的数字 30536.3 字母与数字 30736.4 2 出现的次数 31036.5 主要元素 31236.6 BiNode 31536.7 最小 k 个数 31836.8 多次搜索 32336.9 消失的两个数字 32736.10 单词转换 33136.11 最大子矩阵 33636.12 稀疏相似度 341第 37 章 进阶话题 348 37.1 实用数学 34837.1.1 整数 1 至 N 的和 348 37.1.2 2 的幂的和 349 37.1.3 对数的底 349 37.1.4 排列 349 37.1.5 组合 349 37.1.6 归纳证明 350 37.2 拓扑排序 35037.3 Dijkstra 算法 35137.4 散列表冲突解决方案 35337.4.1 使用链表连接数据 354 37.4.2 使用二叉搜索树连接数据 354 37.4.3 使用线性探测进行开放寻址 354 37.4.4 平方探测和双重散列 354 37.5 Rabin-Karp 子串查找 35437.6 AVL 树 35537.6.1 性质 355 37.6.2 插入操作 355 37.7 红黑树35637.7.1 性质 357 37.7.2 为什么这样的树是平衡的 357 37.7.3 插入操作 357 37.8 MapReduce 36037.9 补充学习内容 361
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
