程序员代码面试指南_IT名企算法与数据结构题目最优解 - (EPUB全文下载)
文件大小:2.72 mb。
文件格式:epub 格式。
书籍内容:
内容简介
这是一本程序员面试宝典!书中对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点,本书选取将近200道真实出现过的经典代码面试题,帮助广大程序员的面试准备做到万无一失。“刷”完本书后,你就是“题王”!
本书采用题目+解答的方式组织内容,并把面试题类型相近或者解法相近的题目尽量放在一起,读者在学习本书时很容易看出面试题解法之间的联系,使知识的学习避免碎片化。书中将所有的面试题从难到易依次分为“将、校、尉、士”四个档次,方便读者有针对性地选择“刷”题。本书所收录的所有面试题都给出了最优解讲解和代码实现,并且提供了一些普通解法和最优解法的运行时间对比,让读者真切地感受到最优解的魅力!
本书中的题目全面且经典,更重要的是,书中收录了大量独家题目和最优解分析,这些内容源自笔者多年来“死磕自己”的深入思考。
码农们,你们做好准备在IT名企的面试中脱颖而出、一举成名了吗?这本书就是你应该拥有的“神兵利器”。当然,对需要提升算法和数据结构等方面能力的程序员而言,本书的价值也是显而易见的。
未经许可,不得以任何方式复制或抄袭本书之部分或全部内容。
版权所有,侵权必究。
图书在版编目(CIP)数据
程序员代码面试指南:IT名企算法与数据结构题目最优解/左程云著.—北京:电子工业出版社,2015.9
ISBN 978-7-121-27011-6
Ⅰ.①程… Ⅱ.①左… Ⅲ.①程序设计-工程技术人员-资格考试-自学参考资料 Ⅳ.①TP311.1
中国版本图书馆CIP数据核字(2015)第198018号
策划编辑:牛 勇
责任编辑:李利健
印 刷:三河市双峰印刷装订有限公司
装 订:三河市双峰印刷装订有限公司
出版发行:电子工业出版社
北京市海淀区万寿路173信箱 邮编:100036
开 本:787×980 1/16
印 张:33.25
字 数:658.9千字
版 次:2015年9月第1版
印 次:2015年9月第1次印刷
定 价:79.00元
凡所购买电子工业出版社图书有缺损问题,请向购买书店调换。若书店售缺,请与本社发行部联系,联系及邮购电话:(010)88254888。
质量投诉请发邮件至zlts@phei.com.cn,盗版侵权举报请发邮件至dbqq@phei.com.cn。
服务热线:(010)88258888。
献给左军和谢桂兰
特别说明
1.本书所有题目的代码都为Java实现,但这并不会妨碍其他语言使用者的阅读。这是因为笔者在实现每一道题目时,都尽最大努力回避与Java语言特性相关的写法出现,而且尽量遵循大多数编程语言共有的写法习惯。所以,将本书中的Java实现改写成其他语言的实现是非常容易的。
2.在Java中,如果想得到字符串str第i
个位置的字符,需用如下方式:
char p = str.charAt(i);
本书提供的函数中有大量参数为字符串类型的函数,但如上所示的方式并不符合大多数读者的阅读习惯。为了让代码更加易读,笔者都在这样的函数中把字符串类型的参数转换成char类型数组的变量来使用,例如:
char[] charArr = str.toCharArray();
此时得到字符串str第i
个位置的字符,可以用如下方式:
char p = charArr[i];
在本书中,发生如上转换行为的函数在估算额外空间复杂度的时候,笔者并没有把charArr的空间计算在内,这是因为如果不转换成char数组,而是选择直接使用原参数str,也是完全可以的,之所以选择转换,仅仅是为了让读者更容易读懂代码;是否进行转换对算法的逻辑没有任何影响,所以不把charArr的空间算作必须使用的额外空间。
另外,本书涉及的程序源代码可以在http://www.broadview.com.cn/27011中下载。
推荐序1
2015年春节,因为公司业务的快速发展,我们开始寻觅优秀的笔试面试算法讲师。几经周折,找到了当时在举办线下算法分享的程云,认认真真地听他讲了一堂课,当时就认定他就是我们要找的人。
我听过很多国内顶尖ACM选手的算法分享,但是每一次听完以后总觉得我和那些人永远隔着一个断裂带,算法对我来说遥不可及,而程云讲解算法的时候总能从最小的切口讲起,由浅入深,环环相扣,不知不觉引你走向算法的核心精髓,那种醍醐灌顶的感觉能激发大家学习算法的热情,并一直推着我们前进。
这几年IT技术蓬勃发展,日新月异,对技术人才的需求日益增长,程序员招聘市场也如火如荼。在有限的三五轮面试中,国外流行让面试者编程解决某些数据结构和算法的题目,通过观察面试者编码的熟练程度、思考的速度和深度来衡量面试者的能力和潜力。国内以百度、阿里、腾讯为首的互联网企业也都逐步开始采用算法面试来筛选人才。
程云出于对算法的热爱,长期泡在careercup、leetcode等笔试面试网站上,编码解决各种最新的笔试面试编程题,对各种笔试面试编程题的解题技巧了如指掌。
算法面试普及后,传统的数据结构和算法课本讲得太过基础,又远离求职需求,国内也逐渐出现迎合求职需求的笔试面试工具书,这些书籍有些过于应试,纯粹以通过面试为导向,程云的书和那些书相比,题目更前沿,讲解更注重思考思路和代码的实践技巧,对每个题目都深挖最优解,同时根据自己在线下讲课学员们的反馈,对每个编程考题的解题反复修改,让思路更清晰。
这本书不仅可以作为面试代码指南,还可以作为学生课后的辅助练习,“刷”题5年,悉数总结都沉淀在这本书里,相信读者跟着他的引导从头到尾逐一攻克一定会有所收获。
叶向宇
牛客网CEO
推荐序2
初次遇见程云是在2014年8月,当时我在上一家公司工作刚好满4年,也是在那时我开始想换个环境,寻找新机会,就试着投了一家公司,结果第一次面试遇到算法题就被淘汰了。后来又面试过其他一些国内互联网公司,也总是卡在算法上。其实,之前我曾经自己在家抱着《算法导论》“啃”了几章,花了1个月的业余时间看了前5章,后面就没 ............
书籍插图:
以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。
书云 Open E-Library » 程序员代码面试指南_IT名企算法与数据结构题目最优解 - (EPUB全文下载)