剑指Offer:名企面试官精讲典型编程题(第2版)(继英文版登陆全球市场后又迎来重大升级加大题量+更新题目+优化解法+融合中外)
何海涛 著
ISBN 978-7-121-31092-8
2017年5月出版
定价:65.00元
348页
16开
编辑推荐
√以面试官视角拆解考题
结合作者在多家名企的经验,从面试官视角剖析考题构思、现场心理、题解优劣与面试心得。
√80余道精选编程面试题
从谷歌、微软等知名IT企业的海量面试题中精心筛选出80余道精华题目,提供多角度解题辅导。由于本书流传甚广,这些题已被大量企业真实采用,参考价值颇高。
√高标准的系统解题方法
系统总结如何在面试时写出高质量代码,如何优化代码效率,以及分析、解决难题的常用思路和方法。
√真实现场体验与生涯感悟
Autodesk→微软中国→思科→美国微软总部,作者一路跳槽一路“面”,既亲历备考和被考,更做过数次考官,又常年从事一线编程工作,大量面试与实践经验,是本书品质后盾。
内容提要
《剑指Offer:名企面试官精讲典型编程题(第2版)》剖析了80个典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。《剑指Offer:名企面试官精讲典型编程题(第2版)》共分7章,主要包括面试的流程,讨论面试每一环节需要注意的问题;面试需要的基础知识,从编程语言、数据结构及算法三方面总结程序员面试知识点;高质量的代码,讨论影响代码质量的3个要素(规范性、完整性和鲁棒性),强调高质量代码除完成基本功能外,还能考虑特殊情况并对非法输入进行合理处理;解决面试题的思路,总结编程面试中解决难题的有效思考模式,如在面试中遇到复杂难题,应聘者可利用画图、举例和分解这3种方法将其化繁为简,先形成清晰思路,再动手编程;优化时间和空间效率,读者将学会优化时间效率及用空间换时间的常用算法,从而在面试中找到优解;面试中的各项能力,总结应聘者如何充分表现学习和沟通能力,并通过具体面试题讨论如何培养知识迁移、抽象建模和发散思维能力;两个面试案例,总结哪些面试举动是不良行为,而哪些表现又是面试官所期待的行为。
目录
第1章 面试的流程 1
1.1 面试官谈面试 1
1.2 面试的3种形式 2
1.2.1 电话面试 2
1.2.2 共享桌面远程面试 3
1.2.3 现场面试 4
1.3 面试的3个环节 5
1.3.1 行为面试环节 5
1.3.2 技术面试环节 10
1.3.3 应聘者提问环节 17
1.4 本章小结 18
第2章 面试需要的基础知识 20
2.1 面试官谈基础知识 20
2.2 编程语言 21
2.2.1 C++ 22
2.2.2 C# 27
2.3 数据结构 36
2.3.1 数组 36
2.3.2 字符串 47
2.3.3 链表 55
2.3.4 树 59
2.3.5 栈和队列 67
2.4 算法和数据操作 71
2.4.1 递归和循环 72
2.4.2 查找和排序 78
2.4.3 回溯法 87
2.4.4 动态规划与贪婪算法 93
2.4.5 位运算 98
2.5 本章小结 103
第3章 高质量的代码 104
3.1 面试官谈代码质量 104
3.2 代码的规范性 105
3.3 代码的完整性 106
3.4 代码的鲁棒性 132
3.5 本章小结 151
第4章 解决面试题的思路 153
4.1 面试官谈面试思路 153
4.2 画图让抽象问题形象化 154
4.3 举例让抽象问题具体化 163
4.4 分解让复杂问题简单化 184
4.5 本章小结 199
第5章 优化时间和空间效率 201
5.1 面试官谈效率 201
5.2 时间效率 202
5.3 时间效率与空间效率的平衡 237
5.4 本章小结 254
第6章 面试中的各项能力 256
6.1 面试官谈能力 256
6.2 沟通能力和学习能力 257
6.3 知识迁移能力 260
6.4 抽象建模能力 293
6.5 发散思维能力 305
6.6 本章小结 313
第7章 两个面试案例 315
7.1 案例一:(面试题67)把字符串转换成整数 316
7.2 案例二:(面试题68)树中两个节点的低公共祖先 324
精彩节摘
第二版序言
时间总是在不经意间流逝,我们也在人生的旅途上不断前行,转眼间我在微软的美国总部工作近两年了。生活总给我们带来新的挑战,同时也有新的惊喜。这两年在陌生的国度里用着不太流利的英语和各色人种交流,体验着世界的多元化。这两年也加过班、熬过夜,为了进展不顺的项目也焦头烂额过。在微软Office新产品发布那天我也自豪过,忍不住在朋友圈里和大家分享自己的喜悦和兴奋。2015年4月,我和素云又一次迎来了一个小生命。之后的日子虽然辛苦,但每当看着呼呼、阳阳两兄弟天真灿烂的笑容时,我的心里只有无限的幸福。
西雅图是一个IT氛围很浓的地方,这里是微软和马逊的总部所在地,Google、Facebook等很多知名公司都在这里有研发中心。一群程序员聚在一起,总会谈到谁去这家公司面试了,谁拿到了那家公司的Offer。这让我有机会从多个角度去理解编程面试,也更加深入地思考怎样刷题才会更加有效。我的这些理解、思考都融入《剑指Offer——名企面试官精讲典型编程面试题》这本书的第二版里。
这次再版在一版的基础上增加了新的面试题,涵盖了新的知识点。第二版新增了2.4.3节和2.4.4节,分别讨论回溯法、动态规划和贪婪算法。正则表达式是编程面试时经常出现的内容,本次新增了两个正则表达式匹配的问题(详见面试题19和面试题20)。
这次新增的内容有些是原有内容的延伸。比如原书的面试题35要求找出字符串中一个只出现一次的字符[在第二版中为面试题50(题目一)]。这次新增的面试题50(题目二)把要求改为从一个字符流中找出一个只出现一次的字符。再比如,在原书的面试题23[在第二版中为面试题32(题目一)]中讨论了如何把二叉树按层打印到一行里,这次新增了两个按层打印二叉树的面试题:面试题32(题目二)要求把二叉树的每一层单独打印到一行;面试题32(题目三)要求按之字形顺序打印二叉树。
计算机领域的知识更新很快,编程面试题也需要推陈出新。本书的参考代码以C++为主,这次再版根据C++新的标准在内容上进行了一些调整。例如,原书的面试题48要求用C++实现不能继承的类。由于在C++ 11中引入了关键字final,那么用C++实现不能继承的类已经变得非常容易。因此,这次再版时用新的面试题替代了它。
自本书出版以来,收到了很多读者的反馈,让我受益匪浅。例如,面试题20“表示数值的字符串”根据GitHub用户cooljacket的意见做出了修改。在此对所有提出反馈、建议的读者表示衷心的感谢。
本书所有源代码(包含单元测试用例)都分享在GitHub上,欢迎读者对本书及GitHub上的代码提出意见。如果发现代码中存在问题,或者发现还有更好的解法,则欢迎读者递交代码。本书所有源代码均以BSD许可证开源,欢迎大家共同参与,一起提高代码的质量。
通过读者的E-mail,我很高兴地得知《剑指Offer——名企面试官精讲典型编程面试题》一书陪伴很多读者找到了心仪的工作,拿到了满意的Offer。实际上,这本书不仅仅是一本关于求职面试的工具书,同时还是一本关于编程的技术书。书中用大量的篇幅讨论数据结构和算法,讨论如何才能写出高质量的代码。这些技能在面试的时候有用,在平时的开发工作中同样有用。希望本书能陪伴更多的读者在职场中成长。
何海涛
2016年12月7日深夜于美国雷德蒙德、
作 译 者:《编程之美》小组著
出版时间:2008-03 千 字 数:400
版 次:重印 页 数:327
开 本:16(185*230)
装 帧:
I S B N :9787121060748
换 版:
所属分类:科技 >> 计算机 >> 计算机科学
纸质书定价:¥40.0
自计算机与软件出现以来,在近半个世纪里,软件开发所能衍生出的无限创意,深深吸引着全世界的青年。在二进制的世界里,这帮年轻的程序员充分发挥自己的热情和想像力,仅仅通过对“1”和“0”的互换操作,他们辟地开天,恣意汪洋地创造出一个又一个的奇迹。今天,前几代“青年”积累构建的虚拟世界正在深刻地改变我们的现实生活。软件开发过程的复杂程度已经足以媲美传统的工业生产。前人堆积如山的开发经验和规则,令象牙塔里的学子们望而生畏。今天软件学院的学生们站在巨人的肩膀上,用流行的语言和工具武装到了牙齿,但似乎缺少了前辈们的热情,也忘记了编程的乐趣所在——发现问题,分析问题,解决问题,寻找更优的解法,总结规律,抽象出算法的过程,以及由此产生的成就感。 本书收集了大约60道微软技术面试题,作者试图通过书中妙趣横生的问题和详细的解说,面试者的各种小故事,告诉读者微软需要什么样的技术人才,重视什么样的能力,如何甄别人才。但它更深层的意义在于引导读者思考,帮助读者重拾通过编程探索未知世界的乐趣
这本书简直是我技术生涯的一剂强心针!我一直对编程的世界充满热情,但总觉得在面试场上临场发挥时,那些看似简单却又深奥的算法和数据结构问题总让我捉襟见肘。翻开《剑指Offer》的那一刻,我才明白,原来很多问题背后都有着清晰的思路和优雅的解法。这本书的讲解非常到位,不像有些书那样枯燥乏味,它更像是一位经验丰富的面试官在循循善诱,告诉你如何一步步拆解问题,如何思考各种边界情况,以及如何优化你的解决方案。特别是它精选的那些“典型”题目,我之前真的没少被这些题目“教训”,但现在,我能感觉到自己大脑的运转方式都发生了变化,看问题变得更透彻了。而且,书中提供的代码实现,不仅运行效率高,而且逻辑清晰,注释也很到位,让我不仅知其然,更知其所以然。我尤其喜欢它在分析题目时,会对比不同解法的优劣,这让我深刻理解了时间复杂度和空间复杂度的重要性,也培养了我对代码质量的更高追求。现在,每当遇到一个新问题,我都会下意识地去思考它是否与书中某个模型相关,这种思维的迁移能力,才是这本书最宝贵的财富。
评分这本书我读了好几遍,每一次都有新的感悟。《剑指Offer》的部分,我印象最深的是它对“面试官视角”的还原。读的时候,感觉就像真的坐在面试官对面,听他一步步引导我思考。它不会上来就给你一个“标准答案”,而是会让你先尝试,然后通过提问,帮助你发现自己思路中的盲点和不足。这种互动式的学习体验,让我受益匪浅。而且,它精选的题目,确实都是面试中的高频考点,很多我之前没接触过或者接触过但没深入理解的题目,通过这本书的学习,都变得游刃有余了。而《编程之美》则像是一本“思维的百科全书”,它里面的题目非常多样化,有关于概率的,有关于逻辑的,有关于工程实现的,甚至还有一些关于现实世界的模拟。这本书最吸引我的地方在于,它教会我如何从一个问题的本质出发,用最简洁、最有效的方式去找到解决方案,而不是被表面的现象所迷惑。它让我明白,优秀的程序员不仅仅是代码的实现者,更是问题的解决者。这两本书合在一起,简直是想要在技术领域有所成就的人的必备读物,让我看到了更广阔的天地,也坚定了我继续钻研技术的决心。
评分我是一名在校学生,一直对进入大厂充满渴望,但同时也深知自己基础的薄弱。这两本书简直就是为我量身定做的“敲门砖”。《剑指Offer》的“精讲典型编程题”部分,让我系统的梳理了数据结构和算法的知识脉络,之前很多模糊不清的概念,通过这本书的讲解,一下子就清晰了。它的题目覆盖面很广,从基础的数组、链表,到复杂的图、树,甚至是动态规划,都做了深入浅出的剖析。而且,它的讲解方式非常注重“为什么”,而不是简单地给出一个答案,这让我能够真正理解算法背后的逻辑,从而举一反三。而《编程之美》则像是给我打开了一扇新的大门,它让我明白,编程不仅仅是写代码,更是一种思维方式,一种解决问题的艺术。它里面很多题目,乍一看会让你觉得“这跟我学编程有什么关系?”,但等你读完,就会豁然开朗,发现原来生活中的很多现象都可以用编程的思维去解决。这两本书的结合,让我既能夯实技术基础,又能提升思维层次,为我未来的学习和面试之路打下了坚实的基础。
评分我是一名工作多年的程序员,虽然已经积累了一些项目经验,但在面对一些高级面试或者解决复杂问题时,还是会感到力不从心。这次购买的这两本书,给我带来了意想不到的启发。《剑指Offer》中的“名企面试官精讲”部分,让我看到了大厂对候选人的真正要求,那些题目虽然经典,但背后蕴含的深意却能让我重新审视自己的技术栈。书中对每一个题目的解析都非常细致,不仅提供了多种解法,还分析了它们的优劣势,这对于我这种需要不断提升自身技术能力的人来说,简直是如获至宝。而《编程之美》则以一种更开放、更具挑战性的视角,让我跳出了日常的开发框架。它所探讨的很多问题,都涉及到了数学、逻辑推理以及一些非常规的思考方式,这不仅丰富了我的知识储备,更重要的是,它激发出我内心深处的那份对技术的好奇和探索欲。这两本书相互补充,一个侧重于“深”,一个侧重于“广”,对于我这种已经有一定基础但希望突破瓶颈的开发者来说,是非常宝贵的资源。
评分《编程之美》这本书,简直就是一本微软面试的“武林秘籍”!我一直对能在世界顶级的科技公司工作的工程师们充满敬意,而这本书恰恰揭示了他们是如何思考和解决问题的。它不像《剑指Offer》那样专注于算法的精讲,而是更侧重于“编程思想”的启迪。很多题目看似跟技术无关,比如一些脑筋急转弯或者生活化的场景,但它能巧妙地引导你用严谨的逻辑和抽象的思维去分析,最终找到解决问题的最优路径。这本书最让我印象深刻的是,它并不只提供一个标准答案,而是鼓励读者进行多角度的思考,甚至会探讨一些“非标准”的解法,这让我意识到,在实际开发中,很多时候并没有绝对正确或错误的答案,而是如何在约束条件下找到最适合的方案。它让我明白,面试不仅仅是考察你掌握了多少知识点,更重要的是考察你的思维深度、解决问题的能力以及面对未知情况时的适应性。读这本书的过程,就像在和一位经验丰富的导师进行一场深入的交流,我从中获得的不仅仅是技术上的提升,更是心智上的成熟。
评分给力
评分很好,很喜欢~
评分内容讲解详细,但要注意本书采用c++语言
评分很好,很喜欢~
评分很好,很喜欢~
评分给力
评分内容讲解详细,但要注意本书采用c++语言
评分很好,很喜欢~
评分给力
本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度,google,bing,sogou 等
© 2025 book.coffeedeals.club All Rights Reserved. 静流书站 版权所有