编辑推荐
√ 以面试官视角拆解考题
结合作者在多家名企的经验,从面试官视角剖析考题构思、现场心理、题解优劣与面试心得。
√ 80余道精选编程面试题
从谷歌、微软等知名IT企业的海量面试题中精心筛选出80余道精华题目,提供多角度解题辅导。由于本书流传甚广,这些题已被大量企业真实采用,参考价值颇高。
√ 高标准的系统解题方法
系统总结如何在面试时写出高质量代码,如何优化代码效率,以及分析、解决难题的常用思路和方法。
√ 真实现场体验与生涯感悟
Autodesk→微软中国→思科→美国微软总部,作者一路跳槽一路“面”,既亲历备考和被考,更做过数次考官,又常年从事一线编程工作,大量面试与实践经验,是本书品质后盾。
何海涛 著 / 2017年5月出版
内容提要
《剑指Offer:名企面试官精讲典型编程题(第2版)》剖析了80个典型的编程面试题,系统整理基础知识、代码质量、解题思路、优化效率和综合能力这5个面试要点。《剑指Offer:名企面试官精讲典型编程题(第2版)》共分7章,主要包括面试的流程,讨论面试每一环节需要注意的问题;面试需要的基础知识,从编程语言、数据结构及算法三方面总结程序员面试知识点;高质量的代码,讨论影响代码质量的3个要素(规范性、完整性和鲁棒性),强调高质量代码除完成基本功能外,还能考虑特殊情况并对非法输入进行合理处理;解决面试题的思路,总结编程面试中解决难题的有效思考模式,如在面试中遇到复杂难题,应聘者可利用画图、举例和分解这3种方法将其化繁为简,先形成清晰思路,再动手编程;优化时间和空间效率,读者将学会优化时间效率及用空间换时间的常用算法,从而在面试中找到最优解;面试中的各项能力,总结应聘者如何充分表现学习和沟通能力,并通过具体面试题讨论如何培养知识迁移、抽象建模和发散思维能力;两个面试案例,总结哪些面试举动是不良行为,而哪些表现又是面试官所期待的行为。
作者简介
何海涛
现美国微软总部资深软件工程师,先后在Autodesk、思科、微软中国等跨国企业任职。著有《剑指Offer——名企面试官精讲典型编程题》、《Coding Interviews: Questions, Analysis and Solutions》(本书英文版)等书。多年来从事软件开发工作,对软件设计、开发、调试等均有较深的功底,对 C/C++、C#以及.NET等语言及平台都较为熟悉,对图形图像、CAD、设计模式、项目管理等领域均有专业经验。
精彩节摘
第二版序言
时间总是在不经意间流逝,我们也在人生的旅途上不断前行,转眼间我在微软的美国总部工作近两年了。生活总给我们带来新的挑战,同时也有新的惊喜。这两年在陌生的国度里用着不太流利的英语和各色人种交流,体验着世界的多元化。这两年也加过班、熬过夜,为了进展不顺的项目也焦头烂额过。在微软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日深夜于美国雷德蒙德
积跬步以至千里。每天读本书,为您搜罗最具权威专业书籍,更多图书推荐请关注每日读书。
好知识需要分享,如您有喜欢的书籍想与广大开发者分享,请在文章下方评论留言,我们将为大家推荐您的爱书!