《剑指Offer——名企面试官精讲典型编程题》已经出版

非常感谢博客上的读者,是大家的关心、支持和鼓励让我有信心写完这本书并最终出版发行( china-pub互动网亚马逊卓越网淘宝网京东网当当网上有售)。网友们的鼓励让我在 博客上的写作从2007 年2 月开始坚持到了现在。也正是由于网友们的鼓励,我最终下定决心把博客整理成一本书。
   本书特点
  本书的原型是我过去4 年多陆陆续续发表的 几十篇博客,但这本书也不仅仅是这些博客的总和,它在博客的基础上添加了大量内容。正如出版社编辑在书的封底写的推荐词一样,这本书有如下特点:
  (1)面试官的视角
  从面试官视角剖析考题构思、现场心理、解题方法优劣与面试心得,尚属首例。
  (2)50余道编程题
  本书精选谷歌、微软等知名IT企业的50余道与数据结构、算法相关的典型面试题,提供多角度的解题辅导。这些题目现今仍被大量面试官反复采用,实战参考价值颇高。
  (3)系统的解题方法
  本书系统总结了如何在面试时写出高质量代码,如何优化代码效率,以及分析、解决难题的常用方法。
  (4)超写实体验与感悟
  Autodesk->微软->思科,作者一路跳槽一路“面”,既亲历被考,也做过考官,更是资深程序员,大量的一线面试与编程经验,足当确保本书品质。
   本书内容
  全书分为7 章,各章的主要内容如下:
  第 1 章介绍面试的流程。通常整个面试过程可以分为电话面试、共享桌面远程面试和现场面试3 个阶段,每一轮面试又可以分为行为面试、技术面试和应聘者提问3 个环节。本章详细讨论了面试中每一环节需要注意的问题。其中第1.3.2 节深入讨论了技术面试中的5 个要素,是全书的大纲,接下来的第2~6 章逐一讨论每个要点。
  第 2 章梳理应聘者接受技术面试时需要用到的基础知识。本章从编程语言、数据结构及算法三方面总结了程序员面试的知识点。
  第 3 章讨论应聘者在面试时写出高质量代码的3 个要点。通常面试官除了期待应聘者写出的代码能够完成基本的功能之外,还能应对特殊情况并对非法输入进行合理的处理。读完这一章,读者将学会如何从规范性、完整性和鲁棒性3 个方面提高代码的质量。
  第 4 章总结在编程面试中解决难题的常用思路。如果在面试过程中遇到复杂的难题,应聘者最好在写代码之前形成清晰的思路。读者在读完这一章之后将学会如何用画图、举例和分解复杂问题3 种思路来解决问题。
  第 5 章介绍如何优化代码的时间效率和空间效率。如果一个问题有多种解法,面试官总是期待应聘者能找到最优的解法。读完这一章,读者将学会优化时间效率及空间换时间的常用算法。
  第 6 章总结面试中的各项能力。面试官在面试过程中会一直关注应聘者的学习能力和沟通能力。除此之外,有些面试官还喜欢考查应聘者的知识迁移能力、抽象建模能力和发散思维能力。读完这一章,读者将学会如何培养和运用这些能力。

  第 7 章是两个面试的案例。在这两个案例中,我们将看到应聘者在面试过程中的哪些举动是不好的行为,而哪些表现又是面试官所期待的行为。衷心地希望应聘者能在面试时少犯甚至不犯错误,完美地表现出自己的综合素质,最终拿到心仪的Offer。



  如果朋友们觉得这个博客写得还不错,那么这本书也不会让大家失望。欢迎朋友们关注、阅读这本书。对这本书有任何评论、建议或者意见,都请在博客评论中告诉我,或者在微博上 @何海涛Harry
  再次感谢大家的关注。
相关推荐
内容简介 · · · · · · 《剑指Offer——名企面试精讲典型编程(纪念版)》是为纪念本书英文版全球发行而推出的特殊版本,在原版基础上新增大量本书英文版中的精选目,系统整理基础知识、代码质量、解思路、优化效率和综合能力这5个面试要点。全书分为8章,主要包括面试流程:讨论面试每一环节需要注意的问面试需要的基础知识:从编程语言、数据结构算法三方面总结程序员面试知识点;高质量代码:讨论影响代码质量的3个要素(规范性、完整性和鲁棒性),强调高质量代码除完成基本功能外,还能考虑特殊情况并对非法输入进行合理处理;解思路:总结编程面试中解决难的有效思考模式,如在面试中遇到复杂难,应聘者可利用画图、举例和分解这3种方法将其化繁为简,先形成清晰思路再动手编程优化时间和空间效率:读者将学会优化时间效率及空间换时间的常用算法,从而在面试中找到最优解;面试必备能力:总结应聘者如何充分表现学习和沟通能力,并通过具体面试讨论如何培养知识迁移、抽象建模和发散思维能力;综合面试案例:总结哪些面试举动是不良行为,而哪些表现又是面试官所期待的行为;英文版面试增补,优选久经欧美知名企面试考验的经典目,帮助国内读者开阔视野、增补技能。 《剑指Offer——名企面试精讲典型编程(纪念版)》适合即将走向工作岗位的大学生阅读,也适合作为正在应聘软件行业的相关就业人员和计算机爱好者的参考书。 作者简介 · · · · · · 何海涛,现思科高级软件工程师,曾先后就职于Autodesk和微软。分别于2003年和2006年于浙江大学获得计算机专业学士和硕士学位。主要关注程序员求职应聘领域、以及软件设计、开发和调试技术。著有《剑指Offer——名企面试精讲典型编程》一书。 目录 · · · · · · 第1章 面试的流程 1 1.1 面试官谈面试 1 1.2 面试的三种形式 2 1.2.1 电话面试 2 1.2.2 共享桌面远程面试 3 1.2.3 现场面试 4 1.3 面试的三个环节 5 1.3.1 行为面试环节 5 应聘者的项目经验 6 应聘者掌握的技能 7 回答“为什么跳槽” 8 1.3.2 技术面试环节 10 扎实的基础知识 10 高质量的代码 11 清晰的思路 14 优化效率的能力 15 优秀的综合能力 16 1.3.3 应聘者提问环节 17 1.4 本章小结 18 第2章 面试需要的基础知识 20 2.1 面试官谈基础知识 20 2.2 编程语言 22 2.2.1 C++ 22 面试1:赋值运算符函数 24 经典的解法,适用于初级程序员 25 考虑异常安全性的解法,高级程序员必备 26 2.2.2 C# 27 面试2:实现Singleton模式 31 不好的解法一:只适用于单线程 31 不好的解法二:可用于多线程但效率不高 32 可行的解法:同步锁前后两次判断 33 推荐的解法一:利用静态构造函数 34 推荐的解法二:按需创建实例 34 解法比较 35 2.3 数据结构 36 2.3.1 数组 36 面试3:二维数组中的查找 38 2.3.2 字符串 42 面试4:替换空格 44 O(n2)的解法,不足以拿到Offer 45 O(n)的解法,搞定Offer就靠它 46 2.3.3 链表 49 面试5:从尾到头打印链表 51 2.3.4 树 53 面试6:重建二叉树 55 2.3.5 栈和队列 58 面试7:用两个栈实现队列 59 2.4 算法和数据操作 62 2.4.1 查找和排序 63 面试8:旋转数组的最小数字 66 2.4.2 递归和循环 71 面试9:斐波那契数列 73 效率很低的解法,面试官不会喜欢 73 面试官期待的实用解法 74 O(logn)但不够实用的解法 74 解法比较 75 2.4.3 位运算 77 面试10:二进制中1的个数 78 可能引起死循环的解法 79 常规解法 79 能给面试官带来惊喜的解法 80 2.5 本章小结 82 第3章 高质量的代码 84 3.1 面试官谈代码质量 84 3.2 代码的规范性 86 3.3 代码的完整性 87 从3方面确保代码的完整性 87 3种错误处理的方法 88 面试11:数值的整数次方 90 自以为目简单的解法 90 全面但不够高效的解法,离Offer已经很近了 90 全面又高效的解法,确保能拿到Offer 92 面试12:打印1到最大的n位数 94 跳进面试官陷阱 94 在字符串上模拟数字加法 94 把问转换成数字排列 97 面试13:在O(1)时间删除链表结点 99 面试14:调整数组顺序使奇数位于偶数前面 102 只完成基本功能的解法,仅适用于初级程序员 102 考虑可扩展性的解法,能秒杀Offer 104 3.4 代码的鲁棒性 106 面试15:链表中倒数第k个结点 107 面试16:反转链表 112 面试17:合并两个排序的链表 114 面试18:树的子结构 117 3.5 本章小结 121 第4章 解决面试的思路 123 4.1 面试官谈面试思路 123 面试19:二叉树的镜像 125 4.2 画图让抽象问形象化 125 面试20:顺时针打印矩阵 127 4.3 举例让抽象问具体化 131 面试21:包含min函数的栈 132 面试22:栈的压入、弹出序列 134 面试23:从上往下打印二叉树 137 面试24:二叉搜索树的后序遍历序列 140 面试25:二叉树中和为某一值的路径 143 4.4 分解让复杂问简单化 146 面试26:复杂链表的复制 147 面试27:二叉搜索树与双向链表 151 面试28:字符串的排列 154 4.5 本章小结 158 第5章 优化时间和空间效率 160 5.1 面试官谈效率 160 5.2 时间效率 162 面试29:数组中出现次数超过一半的数字 163 基于Partition函数的O(n)算法 163 利用数组特点的O(n)算法 165 解法比较 166 面试30:最小的k个数 167 O(n)的算法,只当可以修改输入数组时可用 167 O(nlogk)的算法,适合处理海量数据 168 解法比较 169 面试31:连续子数组的最大和 171 举例分析数组的规律 171 应用动态规划法 173 面试32:从1到n整数中1出现的次数 174 不考虑效率的解法,想拿Offer有点难 174 明显提高效率的解法,让面试官耳目一新 175 面试33:把数组排成最小的数 177 5.3 时间效率与空间效率的平衡 181 面试34:丑数 182 逐个判断整数是不是丑数的解法 182 创建数组保存已经找到的丑数的解法 183 面试35:第一个只出现一次的字符 186 面试36:数组中的逆序对 189 面试37:两个链表的第一个公共结点 193 5.4 本章小结 196 第6章 面试中的各项能力 198 6.1 面试官谈能力 198 6.2 沟通能力和学习能力 200 沟通能力 200 学习能力 200 善于学习、沟通的人也善于提问 201 6.3 知识迁移能力 203 面试38:数字在排序数组中出现的次数 204 面试39:二叉树的深度 207 重复遍历结点的解法,不足以打动面试官 209 只遍历结点一次的解法,正是面试官喜欢的 209 面试40:数组中只出现一次的数字 211 面试41:和为s的两个数字VS和为s的连续正数序列 214 面试42:翻转单词顺序 VS左旋转字符串 218 6.4 抽象建模能力 222 面试43:n个骰子的点数 223 基于递归求骰子点数,时间效率不够高 223 基于循环求骰子点数,时间性能好 224 面试44:扑克牌的顺子 226 面试45:圆圈中最后剩下的数字 228 经典的解法,用循环链表模拟圆圈 229 创新的解法,拿到Offer不在话下 230 6.5 发散思维能力 232 面试46:求1+2+…+n 233 利用构造函数求解 234 利用虚函数求解 234 利用函数指针求解 235 利用模板类型求解 236 面试47:不用加减乘除做加法 237 面试48:不能被继承的类 239 常规的解法:把构造函数设为私有函数 239 新奇的解法:利用虚拟继承 240 6.6 本章小结 241 第7章 两个面试案例 243 7.1 案例一:(面试49)把字符串转换成整数 244 7.2 案例二:(面试50)树中两个结点的最低公共祖先 252 第8章 英文版新增面试 261 8.1 数组 261 面试51:数组中重复的数字 261 面试52:构建乘积数组 263 8.2 字符串 265 面试53:正则表达式匹配 265 面试54:表示数值的字符串 267 面试55:字符流中第一个不重复的字符 269 8.3 链表 270 面试56:链表中环的入口结点 270 面试57:删除链表中重复的结点 273 8.4 树 275 面试58:二叉树的下一个结点 275 面试59:对称的二叉树 277 面试60:把二叉树打印成多行 278 面试61:按之字形顺序打印二叉树 280 面试62:序列化二叉树 283 面试63:二叉搜索树的第k个结点 285 面试64:数据流中的中位数 286 8.5 栈和队列 290 面试65:滑动窗口的最大值 290 8.6 回溯法 294 面试66:矩阵中的路径 294 面试67:机器人的运动范围 296
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页