- 定价:¥79.00
- 评分:
(已有0条评价)
基本信息
编辑推荐
如何在IT名企的面试中脱颖而出、一举成名?这本书就是你应该拥有的"神兵利器"。"刷"完本书,你就是"题王"!
对于每一个程序员来说,提升算法和数据结构等方面的能力至关重要。无数码农和编程爱好者"深陷"题海之中,无论你是为了代码面试、提升能力而不情愿地刷题,还是爱好所致沉迷于此,这都是你值得拥有的案头书。
这里有你在别处找不到的最优解分析,有高频出现在IT名气代码面试中的真题,有让人拍案惊叹巧妙的题目解法,也有让你工作中的编程难题迎刃而解的启发……
内容简介
计算机书籍
《程序员代码面试指南:IT名企算法与数据结构题目最优解》是一本程序员面试宝典!《程序员代码面试指南:IT名企算法与数据结构题目最优解》对IT名企代码面试各类题目的最优解进行了总结,并提供了相关代码实现。针对当前程序员面试缺乏权威题目汇总这一痛点,《程序员代码面试指南:IT名企算法与数据结构题目最优解》选取将近200道真实出现过的经典代码面试题,帮助广大程序员的面试准备做到万无一失。"刷"完本书后,你就是"题王"!
《程序员代码面试指南:IT名企算法与数据结构题目最优解》采用题目+解答的方式组织内容,并把面试题类型相近或者解法相近的题目尽量放在一起,读者在学习本书时很容易看出面试题解法之间的联系,使知识的学习避免碎片化。《程序员代码面试指南:IT名企算法与数据结构题目最优解》将所有的面试题从难到易依次分为"将、校、尉、士"四个档次,方便读者有针对性地选择"刷"题。《程序员代码面试指南:IT名企算法与数据结构题目最优解》所收录的所有面试题都给出了最优解讲解和代码实现,并且提供了一些普通解法和最优解法的运行时间对比,让读者真切地感受到最优解的魅力!
《程序员代码面试指南:IT名企算法与数据结构题目最优解》中的题目全面且经典,更重要的是,《程序员代码面试指南:IT名企算法与数据结构题目最优解》收录了大量独家题目和最优解分析,这些内容源自笔者多年来"死磕自己"的深入思考。
码农们,你们做好准备在IT名企的面试中脱颖而出、一举成名了吗?《程序员代码面试指南:IT名企算法与数据结构题目最优解》就是你应该拥有的"神兵利器"。当然,对需要提升算法和数据结构等方面能力的程序员而言,价值也是显而易见的。
作译者
目录
设计一个有getMin功能的栈(士★☆☆☆) 1
由两个栈组成的队列(尉★★☆☆) 5
如何仅用递归函数和栈操作逆序一个栈(尉★★☆☆) 8
猫狗队列(士★☆☆☆)10
用一个栈实现另一个栈的排序(士★☆☆☆) 13
用栈来求解汉诺塔问题(校★★★☆) 14
生成窗口最大值数组(尉★★☆☆) 19
构造数组的MaxTree(校★★★☆) 22
求最大子矩阵的大小(校★★★☆) 26
最大值减去最小值小于或等于num的子数组数量(校★★★☆) 31
第2章链表问题34
打印两个有序链表的公共部分(士★☆☆☆) 34
在单链表和双链表中删除倒数第K 个节点(士★☆☆☆) 35
删除链表的中间节点和a/b 处的节点(士★☆☆☆) 38
反转单向和双向链表(士★☆☆☆) 40
反转部分单向链表(士★☆☆☆) 42
环形单链表的约瑟夫问题(原问题:士★☆☆☆进阶:校★★★☆)43
判断一个链表是否为回文结构(普通解法士★☆☆☆)(进阶解法尉★★☆☆) 48
将单向链表按某值划分成左边小、中间相等、右边大的形式(尉★★☆☆) 52
前言
我能出书挺意外的。
在6年前的某一天,虽然我早就知道想进入那些大公司要靠"刷"代码面试题来练习编写代码的能力。可是这一天却不止如此,我突然有了心情去看代码面试题长什么样子,于是收集了代码面试的题目,越深入,我越有一种恐慌的感觉,因为感觉自己什么都不太在行,对一个归并排序(Merge sort)写出完整的代码都感觉挺费劲的,面对这个冯·诺伊曼发明的排序算法,我真有底气说自己是计算机专业的学生吗?这种打击并没有持续太久,因为爱耍小聪明的人总会特别自信。我决定开始认真面对"刷"题这件事,但那时我根本不知道我即将面对什么,更不要谈有写书的念头。
我把课余时间利用起来,心想:不就是"刷"题吗?别人能写出来,咱也能写出来。起初的心态是我不服,我就想告诉自己能行。过程虐心是肯定的,经常半夜因为看到一个复杂度特别低的算法自己真的不能理解而沮丧地睡不着觉。当时觉得找不到什么资料能彻底让我明白,书上讲得太粗浅,网上的太散乱,代码写得看不懂。起初我"刷"题的时候无数次地想放弃,因为觉得这些都是什么玩意儿!我为什么放着好好的日子不过,去找这种罪受?可是我又不甘心,虽然我不懂很多解法,但是它们真的很有意思。
我将能买到的所有相关书籍上的所有题目全都研究了一遍,不管是中文的还是英文的,我都硬着头皮"啃"。写完每道题后,我都和书上的方法进行反复对比。"啃"完了五六本书之后,距离我刚开始"刷"题已经过去16 个月了。写书?别逗了,才刚看完。"年轻人总会找借口说这个东西不是我感兴趣的,所以我做不好是应该的。但他们没有注意的是,你面对的事情中感兴趣的事情总是少数,这就使得大多数时候你做事情的态度总是很懈怠、很消极,这使你变成了一个懈怠的人。当你真正面对自己感兴趣的东西时,你发现你已经攥不紧拳头了。"时常想起本科时的毕业设计指导老师--高鹏义老师说的这句话。说得对!对一个东西,如果你没有透彻研究过,不要轻易说它不精彩。这不是博爱,而是对自己认真。
"刷"题代码达到4万行的时候,我基本上成了国内外所有热门"刷"题网站的日常用户,此时我确认了一件事情,今天的代码面试指导真的处在一个很初级的阶段,这种不健全是全方面的。
例如:
o经常看到一篇文章前后的语境是割裂的,作者经常根据之前的一个优良解法提出更好的优化方式,但整篇文章都不提之前的解法是什么。这就导致初学者根本无法看懂;
o 几乎所有的书籍都忽略例子带来的引导作用,甚至还有不少书籍在阐述一个解法的时候只写伪代码,这就使得读者在看懂意思和自己真正能写出代码之间其实还有很多的路要走;
o 代码面试题目的特点是"多"、"杂"、"难",从着手开始学习到最终达到自己想要的效果之间,自己对自己的评估根本无从谈起。"慢慢练吧,学海无涯"成为主要的心态,这就难免会产生怀疑的情绪;
o 看见一道新的面试题时还是会无从下手,因为之前的学习无法做到举一反三,对自己做过的题目缺乏总结和归纳。
难道"刷"题真的只适合聪明人玩?我不这么看,既然大多数内容处在有待商榷的地步,那我就去学习原论文吧。
当时一个人在国外,记得在初冬的一个下午,"刷"题已经两年之久,快吃晚饭的时候,我突然想起自己忘了吃午饭,就冲出家门去觅食。站在7-11门前的广场上,我拿着1.5美元的热狗和75美分的咖啡,微温的阳光撒在眼睛里,远远地望着即将消失的一天。我停下来,把咖啡放在斑驳的石头台子上,手里的热狗挺好看,香肠和洋葱都挺新鲜,清冷的空气吹过来,却让我的心绪更乱。旧金山的天空五彩斑斓,让漂泊者头晕目眩。哭得跟个鬼似的我除了想家,哪里敢想自己会出书呢?
当我意识到在网上很难搜到新鲜的题目时,我已经换了两家公司,反复实现了600多道题目,写了差不多10万行代码。原来只是为了找份工作而"刷"题这一初心早就忘了,变成了兴趣并坚持了这么久,我自己也感到意外。更奇怪的是,我已经完全乐在其中,同时交流欲望越来越强,时常和同事们展开这方面的讨论。发现很多书上的解法不是最优,很多题目其实和同事们讨论的做法更好,发现高手特别多,但好像都懒得动笔。
有一天,我看到自己写的题目,想到自己那些抓心挠肝的日子,突然觉得要不出书吧?我已经离不开这种感觉了,如果这不是真爱,那什么才是呢?
这不是一个励志的故事,是一个爱"刷"题的人决定把很多最优解讲出来,就这么简单。
左程云
2015年7月20日
媒体评论
--叶向宇牛客网CEO
如果你想快速地掌握算法题的解法技巧,那么这本书一定适合你!祝每一位勤奋努力的"程序猿"都能拿到自己满意的Offer!
--周宝鑫一个程序员
本书选择了具有代表性的面试题,从基本的数据结构到算法的深度优化,都选择了很好的范例来诠释,全部题目附有解答、可以运行的源代码和测试用例,真心方便啊!难能可贵的是作者开创出自己的一套化繁为简的方法来解决问题,很适合读者理解。
--王晓坡北航数学系研究生
本书总结了各类型代码面试题目和网络上出现的高频题,纠正了存在的错误并为每题给出了最优方案。让我们一起来进行一场脑力盛宴吧!
--张杰北交大刷题发烧友
左老师的这本书非常成功地通过简单的例子将复杂的算法拆成一个个既实用又易懂的算法原型,方便算法初学者入门,也适于强化算法深造者进一步学习。我要是早两年读到这本书,就会省下许多宝贵的时间,也不至于走那么多的弯路了。
--汪钬柱北邮计算机系研究生
今年马上面临找工作了,看到这本书真的感到特别兴奋!其中的题目全是面试的高频题,解法都是最优解,这样的干货对于马上要找工作的"码农"来说是真正的福音!
--王鹏中国科学院大学计算机系研究生
作者三言两语便说尽算法的精妙,深入浅出地一网打尽各类面试题型,不管是用于求职还是自我提升,都是不可多得的优质读物。
--刘耀东高级软件工程师
现如今,各大国内外IT名企无论是笔试还是上机,算法题都是必考。本书全是干货,作为面试利器,深入浅出,有的放矢。无论对于职场老兵还是初入职场的应届生,都是一本难得的备考手册。本书作者拥有海外求学与国内外名企经历,热爱和精通算法,深知名企的需求与求职者能力欠缺之间的"鸿沟",而本书恰恰是一座连接两者的"桥梁",为本人多年来所读最佳面试指导书籍。力荐!
--Haibo高级软件工程师
本书涵盖了互联网公司面试时的绝大多数算法题型,不仅是求职的好帮手,而且对实际的工作也很有指导意义。作者对题目的讲解深入浅出、鞭辟入里,读起来让人耳目一新,不由得感慨,原来算法题要这样做!
--付强百度高级研发工程师
书摘
2015年春节,因为公司业务的快速发展,我们开始寻觅优秀的笔试面试算法讲师。几经周折,找到了当时在举办线下算法分享的程云,认认真真地听他讲了一堂课,当时就认定他就是我们要找的人。
我听过很多国内顶尖ACM选手的算法分享,但是每一次听完以后总觉得我和那些人永远隔着一个断裂带,算法对我来说遥不可及,而程云讲解算法的时候总能从最小的切口讲起,由浅入深,环环相扣,不知不觉引你走向算法的核心精髓,那种醍醐灌顶的感觉能激发大家学习算法的热情,并一直推着我们前进。
这几年IT技术蓬勃发展,日新月异,对技术人才的需求日益增长,程序员招聘市场也如火如荼。在有限的三五轮面试中,国外流行让面试者编程解决某些数据结构和算法的题目,通过观察面试者编码的熟练程度、思考的速度和深度来衡量面试者的能力和潜力。国内以百度、阿里、腾讯为首的互联网企业也都逐步开始采用算法面试来筛选人才。
程云出于对算法的热爱,长期泡在careercup、leetcode等笔试面试网站上,编码解决各种最新的笔试面试编程题,对各种笔试面试编程题的解题技巧了如指掌。
算法面试普及后,传统的数据结构和算法课本讲得太过基础,又远离求职需求,国内也逐渐出现迎合求职需求的笔试面试工具书,这些书籍有些过于应试,纯粹以通过面试为导向,程云的书和那些书相比,题目更前沿,讲解更注重思考思路和代码的实践技巧,对每个题目都深挖最优解,同时根据自己在线下讲课学员们的反馈,对每个编程考题的解题反复修改,让思路更清晰。
这本书不仅可以作为面试代码指南,还可以作为学生课后的辅助练习,"刷"题5年,悉数总结都沉淀在这本书里,相信读者跟着他的引导从头到尾逐一攻克一定会有所收获。
叶向宇
牛客网CEO
【推荐序2】
初次遇见程云是在2014年8月,当时我在上一家公司工作刚好满4 年,也是在那时我开始想换个环境,寻找新机会,就试着投了一家公司,结果第一次面试遇到算法题就被淘汰了。后来又面试过其他一些国内互联网公司,也总是卡在算法上。其实,之前我曾经自己在家抱着《算法导论》"啃"了几章,花了1个月的业余时间看了前5 章,后面就没再继续坚持下去。看过的人都知道,虽然很有用,但实在很难"啃"。
单调地看书很枯燥,于是想到去网上找志同道合的人一起研究,就开始"逛"算法论坛。很巧的是,在某个论坛的算法板块看到一个帖子,说是在周末有算法交流班,当时我立即报名,周日的名额已满,我是很幸运地"替补"上去的。
还记得第一次交流是在程云租的房子里,小小的客厅里放了一张沙发、两排椅子和一张桌子,桌上放着笔记本电脑和一台大电视,前面还挂着白板。第一次算法交流就在这样的环境里开始了。
程云讲起题来犹如行云流水,我们听得更是酣畅淋漓,第一次听完就爱上了……当然,我说的是他的讲述。
相信大家都有过这样的经历,面对一道算法题,苦思冥想了半天,还是不知道怎么解,感觉很沮丧。如果这时突然有人把解题思路和方法以及代码都告诉你了,是不是感觉豁然开朗,心情舒畅了?这样的情景一天出现一次就可以让人感觉很开心,而如果一天连续出现二十次,那将会是什么感觉?一个字:爽!
程云把每一道题都讲解得清晰透彻,有的题目难以理解、思路诡异,他就会不厌其烦地反复讲解,用形象的方式展现复杂的逻辑,直到大家都听懂为止。给人的感觉可以说是高潮迭起,一波又一波。
后来进行第二次交流时,我带来最好的朋友一起参加。之后的交流中,我和朋友都毫不犹豫地报名参加。交流的内容涉及经典算法的高难度题目,也有一些小巧玲珑的技巧题。难题难得让人叹服,巧题巧得让人玩味。
对想去国外大公司就职的程序员来说,算法题这一关是必不可少的。程云讲述的题目是他5年"刷"题的经验积累而成的,其实只要掌握题目的解题思路和思想,就足以应付国内互联网公司程序员职位的算法面试题。不过,要想去国外的大公司,比如Google、Facebook之类的,还是要研究得透彻一些才行。
另外,除应付面试之外,还有很重要的一点,甚至是更重要的一点,就是本书可以帮我们打开思路,因为很多算法题的解法是需要逆向思维的,需要跳出原有的固定思维模式,当思维模式被打开之后,你会发现原有的事物现在看起来会有不同的看法,因为角度变了。不过这只能自己体会。
后来才知道,程云举办算法交流是为写书做准备。用他的话说:"会做题不算什么,比我"刷"题多的人我也能找出一大堆,但能给人讲明白就不容易了。"于是我后来又变成了程云在写这本书期间的试读者。