编程珠玑答案
① C\C++程序员需要掌握什么书籍
c/c++程序员需要掌握的书籍大概可以分成几个方面：
c/c++类专业书籍，这类书籍包括基础的C语言程序设计、C++primer。
扩展类书籍，c/c++相关扩展类，推荐的有C陷阱与缺陷、深度探索C++对象模型、effective C++。
平台扩展类书籍，这类就要看你在哪类系统下做开发，一般常用的系统平台是嵌入式、windows、Unix及ios(object C++)，这类书籍就比较多了，可以按照个人需求选择。
按照上述推荐的理由是：
学习计算机语言需要一定的基础，这类基础是非常重要但是很无聊的，后续在做开发的时候会觉得非常实用。
学好语言其实不是非常麻烦的部分，一般的教材类书籍即可，重要而麻烦的是在敲代码的过程中去熟练掌握、运用和创新。
扩展类书籍3可以帮助你更深入的理解你所学到的东西，而深入理解是程序员进阶的必经之路。
平台类书籍略有区别，但是标准C++是一样的，只是针对各自平台做了相应扩展(objectc++除外)。如果需要在某个平台下做开发，或者学习再去学习使用即可。
② C语言基础的已经学了，然后也会像图书管理系统这种程度的编程，想要更进一步，之后应该看什么书具体
如果能时光倒流，回到过去，作为一个开发人员，你可以告诉自己在职业生涯初期应该读一本， 你会选择哪本书呢？我希望这个书单列表内容丰富，可以涵盖很多东西。”
1、《代码大全》 史蒂夫·迈克康奈尔
推荐数：1684
“优秀的编程实践的网络全书，《代码大全》注重个人技术，其中所有东西加起来， 就是我们本能所说的“编写整洁的代码”。这本书有50页在谈论代码布局。” —— Joel Spolsky
对于新手来说，这本书中的观念有点高阶了。到你准备阅读此书时，你应该已经知道并实践过书中99%的观念。– esac
Steve McConnell的原作《代码大全》(第1版)是公认的关于编程的最佳实践指南之一， 在过去的十多年间，本书一直在帮助开发人员编写更好的软件。
现在，作者将这本经典着作全新演绎，融入了最前沿的实践技术，加入了上百个崭新的代码示例， 充分展示了软件构建的艺术性和科学性。 McConnell汇集了来自研究机构、学术界以及业界日常实践的主要知识， 把最高效的技术和最重要的原理交织融会为这本既清晰又实用的指南。
无论您的经验水平如何，也不管您在怎样的开发环境中工作，也无论项目是大是小， 本书都将激发您的思维并帮助您构建高品质的代码。
《代码大全（第2版）)》做了全面的更新，增加了很多与时俱进的内容，包括对新语言、新的开发过程与方法论的讨论等等。
2、《程序员修炼之道》
推荐数：1504
对于那些已经学习过编程机制的程序员来说，这是一本卓越的书。 或许他们还是在校生，但对要自己做什么，还感觉不是很安全。
就像草图和架构之间的差别。虽然你在学校课堂上学到的是画图，你也可以画的很漂亮， 但如果你觉得你不太知道从哪儿下手，如果某人要你独自画一个P2P的音乐交换网络图，那这本书就适合你了。—— Joel
《程序员修炼之道:从小工到专家》内容简介：《程序员修炼之道》由一系列独立的部分组成， 涵盖的主题从个人责任、职业发展，知道用于使代码保持灵活、并且易于改编和复用的各种架构技术， 利用许多富有娱乐性的奇闻轶事、有思想性的例子及有趣的类比， 全面阐释了软件开发的许多不同方面的最佳实践和重大陷阱。
无论你是初学者，是有经验的程序员，还是软件项目经理，《程序员修炼之道:从小工到专家》都适合你阅读。
3、《计算机程序的构造和解释》
推荐数：916
就个人而言，这本书目前为止对我影响醉倒的一本编程书。
《代码大全》、《重构》和《设计模式》这些经典书会教给你高效的工作习惯和交易细节。 其他像《人件集》、《计算机编程心理学》和《人月神话》这些书会深入软件开发的心理层面。 其他书籍则处理算法。这些书都有自己所属的位置。
然而《计算机程序的构造和解释》与这些不同。 这是一本会启发你的书，它会燃起你编写出色程序的热情； 它还将教会你认识并欣赏美； 它会让你有种敬畏，让你难以抑制地渴望学习更多的东西。
其他书或许会让你成为一位更出色的程序员，但此书将一定会让你成为一名程序员。
同时，你将会学到其他东西，函数式编程（第三章）、惰性计算、元编程、虚拟机、解释器和编译器。
一些人认为此书不适合新手。 个人认为，虽然我并不完全认同要有一些编程经验才能读此书，但我还是一定推荐给初学者。 毕竟这本书是写给着名的6.001，是麻省理工学院的入门编程课程。 此书或许需要多做努力（尤其你在做练习的时候，你也应当如此），但这个价是对得起这本书的。
4、《C程序设计语言》
推荐数：774
这本书简洁易读，会教给你三件事：C 编程语言；如何像程序员一样思考；底层计算模型。 （这对理解“底层”非常重要）—— Nathan
《C程序设计语言》(第2版新版)讲述深入浅出，配合典型例证，通俗易懂，实用性强， 适合作为大专院校计算机专业或非计算机专业的C语言教材，也可以作为从事计算机相关软硬件开发的技术人员的参考书。
《C程序设计语言》(第2版新版)原着即为C语言的设计者之一Dennis M.Ritchie和着名的计算机科学家Brian W.Kernighan合着的 一本介绍C语言的权威经典着作。 我们现在见到的大量论述C语言程序设计的教材和专着均以此书为蓝本。 原着第1版中介绍的C语言成为后来广泛使用的C语言版本——标准C的基础。
人们熟知的“hello,world”程序就是由本书首次引入的，现在，这一程序已经成为所有程序设计语言入门的第一课。
5、《算法导论》
推荐数：671
《代码大全》教你如何正确编程； 《人月神话》教你如何正确管理； 《设计模式》教你如何正确设计……
在我看来，代码只是一个工具，并非精髓。 开发软件的主要部分是创建新算法或重新实现现有算法。 其他部分则像重新组装乐高砖块或创建“管理”层。
我依然梦想这样的工作，我的大部分时间（>50%）是在写算法，其他“管理”细节则留给其他人…… —— Ran Biron
经典的算法书,被亚马逊网，《程序员》等评选为2006年最受读者喜爱的十大IT图书之一。
算法领域的标准教材，全球多所知名大学选用
MIT名师联手铸就，被誉为“计算机算法的圣经”
编写上采用了“五个一”，即一章介绍一个算法、一种设计技术、一个应用领域和一个相关话题。
6、《重构：改善既有代码的设计》
推荐数：617
《重构:改善既有代码的设计》清晰地揭示了重构的过程，解释了重构的原理和最佳实践方式， 并给出了何时以及何地应该开始挖掘代码以求改善。 书中给出了70多个可行的重构，每个重构都介绍了一种经过验证的代码变换手法的动机和技术。
《重构:改善既有代码的设计》提出的重构准则将帮助你一次一小步地修改你的代码，从而减少了开发过程中的风险。
《重构:改善既有代码的设计》适合软件开发人员、项目管理人员等阅读， 也可作为高等院校计算机及相关专业师生的参考读物。
我想我不得不推荐《重构》：改进现有代码的设计。—— Martin
我必须承认，我最喜欢的编程语录是出自这本书：任何一个傻瓜都能写出计算机能理解的程序， 而优秀的程序员却能写出别人能读得懂的程序。—— Martin Fowler
7、《设计模式》
推荐数：617
自1995年出版以来，本书一直名列Amazon和各大书店销售榜前列。 近10年后，本书仍是Addison-Wesley公司2003年最畅销的图书之一。 中文版销售逾4万册。
就我而言，我认为四人帮编着的《设计模式》是一本极为有用的书。 虽然此书并不像其他建议一样有关“元”编程，但它强调封装诸如模式一类的优秀编程技术， 因而鼓励其他人提出新模式和反模式（antipatterns），并运用于编程对话中。—— Chris Jester-Young
8、《人月神话》
推荐数：588
在软件领域，很少能有像《人月神话》一样具有深远影响力并且畅销不衰的着作。
Brooks博士为人们管理复杂项目提供了最具洞察力的见解。 既有很多发人深省的观点，又有大量软件工程的实践。 本书内容来自Brooks博士在IBM公司System/360家族和OS/360中的项目管理经验。
该书英文原版一经面世，即引起业内人士的强烈反响，后又译为德、法、日、俄中等多种语言，全球销量数百万册。 确立了其在行业内的经典地位。
9、《计算机程序设计艺术》
推荐数：542
《计算机程序设计艺术》系列着作对计算机领域产生了深远的影响。 这一系列堪称一项浩大的工程，自1962年开始编写，计划出版7卷，目前已经出版了4卷。
《美国科学家》杂志曾将这套书与爱因斯坦的《相对论》等书并列称为20世纪最重要的12本物理学着作。 目前Knuth正将毕生精力投入到这部史诗性着作的撰写中。
这是高德纳倾注心血写的一本书。—— Peter Coulton
10、《编译原理》（龙书）
推荐数：462
我很奇怪，居然没人提到龙书。（或许已有推荐，我没有看到）。 我从没忘过此书的第一版封面。 此书让我知道了编译器是多么地神奇绝妙。- DB
11、《深入浅出设计模式》
推荐数：445
强大的写作阵容。
《Head First设计模式》(中文版) 作者Eric Freeman；
ElElisabeth Freeman是作家、讲师和技术顾问。
Eric拥有耶鲁大学的计算机科学博士学位，E1isabath拥有耶鲁大学的计算机科学硕士学位。
Kathy Sierra(javaranch．com的创始人)FHBert Bates是畅销的HeadFirst系列书籍的创立者，也是Sun公司Java开发员认证考试的开发者。
本书的产品设计应用神经生物学、认知科学，以及学习理论，这使得这本书能够将这些知识深深地印在你的脑海里， 不容易被遗忘。
本书的编写方式采用引导式教学，不直接告诉你该怎么做，而是利用故事当作引子，带领读者思考并想办法解决问题。 解决问题的过程中又会产生一些新的问题，再继续思考、继续解决问题，这样可以加深体会。
作者以大量的生活化故事当背景，例如第1章是鸭子，第2章是气象站，第3章是咖啡店， 书中搭配大量的插图(几乎每一页都有图)，所以阅读起来生动有趣，不会感觉到昏昏欲睡。
作者还利用歪歪斜斜的手写字体，增加“现场感”。 精心设计许多爆笑的对白，让学习过程不会太枯燥。 还有模式告白节目，将设计模式拟人化成节目来宾，畅谈其内在的一切。 每一章都有数目不等的测验题。 每章最后有一页要点整理，这也是精华所在，我都是利用这一页做复习。
我知道四人帮的《设计模式》是一本标准书，但倒不如先看看这部大部头，此书更为简易。 一旦你了解了解了基本原则，可以去看四人帮的那本圣经了。- Calanus
12、《哥德尔、艾舍尔、巴赫书：集异璧之大成》
推荐数：437
如果下昂真正深入阅读，我推荐道格拉斯·侯世达（Douglas Hofstadter）的《哥德尔、艾舍尔、巴赫书》。 他极为深入研究了程序员每日都要面对的问题：递归、验证、证明和布尔代数。 这是一本很出色的读物，难度不大，偶尔有挑战，一旦你要鏖战到底，将是非常值得的。 – Jonik
13、《代码整洁之道》
推荐数：329
细节之中自有天地，整洁成就卓越代码
尽管糟糕的代码也能运行，但如果代码不整洁，会使整个开发团队泥足深陷， 写得不好的代码每年都要耗费难以计数的时间和资源。 然而这种情况并非无法避免。
着名软件专家RoberfC.Marlin在《代码整洁之道》中为你呈现出了革命性的视野。 Martin携同ObjectMetltor公司的同事，从他们有关整洁代码的最佳敏捷实践中提炼出软件技艺的价值观， 以飨读者，让你成为更优秀的程序员——只要你着手研读《代码整洁之道》。
阅读《代码整洁之道》需要你做些什么呢？你将阅读代码——大量代码。 《代码整洁之道》促使你思考代码中何谓正确，何谓错误。 更重要的是，《代码整洁之道》将促使你重新评估自己的专业价值观，以及对自己技艺的承诺。
从《代码整洁之道》中可以学到：
好代码和糟糕的代码之间的区别；
如何编写好代码，如何将糟糕的代码转化为好代码；
如何创建好名称、好函数、好对象和好类；
如何格式化代码以实现其可读性的最大化；
如何在不妨碍代码逻辑的前提下充分实现错误处理；
如何进行单元测试和测试驱动开发。
虽然《代码整洁之道》和《代码大全》有很多共同之处，但它有更为简洁更为实际的清晰例子。 – Craig P. Motlin
14、《Effective C++》和《More Effective C++》
推荐数：297
在我职业生涯早期，Scott Meyer的《Effective C++》和后续的《More Effective C++》都对我的编程能力有着直接影响。 正如当时的一位朋友所说，这些书缩短你培养编程技能的过程，而其他人可能要花费数年。
去年对我影响最大的一本书是《大教堂与市集》，该书教会我很有关开源开发过程如何运作，和如何处理我代码中的Bug。 – John Channing
15、《编程珠玑》
推荐数：282
多年以来，当程序员们推选出最心爱的计算机图书时，《编程珠玑》总是位列前列。 正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师Jon Bentley以其独有的洞察力和创造力， 从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”， 成为世界计算机界名刊《ACM通讯》历史上最受欢迎的专栏， 最终结集为两部不朽的计算机科学经典名着，影响和激励着一代又一代程序员和计算机科学工作者。
本书为第一卷，主要讨论计算机科学中最本质的问题：如何正确选择和高效地实现算法。
尽管我不得不羞愧地承认，书中一半的东西我都没有理解，但我真的推荐《编程珠玑》，书中有些令人惊奇的东西。 – Matt Warren
16、《修改代码的艺术》by Michael Feathers
本书是继《重构》和《重构与模式》之后探讨修改代码技术的又一里程碑式的着作， 而且从涵盖面和深度上都超过了前两部经典。 书中不仅讲述面向对象语言（Java、C#和C++）代码，也有专章讨论C这样的过程式语言。
作者将理解、测试和修改代码的原理、技术和最新工具（自动化重构工具、单元测试框架、仿对象、集成测试框架等）， 与解依赖技术和大量开发和设计优秀代码的原则、最佳实践相结合，许多内容非常深入，而且常常发前人所未发。
书中处处体现出作者独到的洞察力，以及多年开发和指导软件项目所积累的丰富经验和深厚功力。 通过这部集大成之作，你不仅能掌握最顶尖的修改代码技术，还可以大大提高对代码和软件开发的领悟力。
我认为没有任何一本书能向这本书一样影响了我的编程观点。 它明确地告诉你如何处理其他人的代码，含蓄地教会你避免哪些（以及为什么要避免）。- Wolfbyte
同意。很多开发人员讨论用干净的石板来编写软件。 但我想几乎所有开发人员的某些时候是在吃其他开发人员的狗食。– Bernard Dy
17、《编码：隐匿在计算机软硬件背后的语言》
这是一本讲述计算机工作原理的书。
不过，你千万不要因为“工作原理”之类的字眼就武断地认为，它是晦涩而难懂的。 作者用丰富的想象和清晰的笔墨将看似繁杂的理论阐述得通俗易懂，你丝毫不会感到枯燥和生硬。 更重要的是，你会因此而获得对计算机工作原理较深刻的理解。 这种理解不是抽象层面上的，而是具有一定深度的，这种深度甚至不逊于“电气工程师”和“程序员”的理解。
不管你是计算机高手，还是对这个神奇的机器充满敬畏之心的菜鸟， 都不妨翻阅一下《编码:隐匿在计算机软硬件背后的语言》，读一读大师的经典作品，必然会有收获。
我推荐Charles Petzold的《编码》。 在这个充满工具和IDE的年代，很多复杂度已经从程序员那“抽取”走了，这本书一本开眼之作。 – hemil
18、《禅与摩托车维修艺术 / Zen and the Art of Motorcycle Maintenance》
对我影响最大的那本书是 Robert Pirsig 的《禅与摩托车维修艺术》。 不管你做什么事，总是要力求完美，彻底了解你手中的工具和任务，更为重要的是， 要有乐趣（因为如果你做事有乐趣，一切将自发引向更好的结果）。 – akr
19、《Peopleware / 人件集:人性化的软件开发》
Demarco 和 Lister 表明，软件开发中的首要问题是人，并非技术。 他们的答案并不简单，只是令人难以置信的成功。 第二版新增加了八章内容。 – Eardo Molteni
20、《Coders at Work / 编程人生》
这是一本访谈笔录，记录了当今最具个人魅力的15位软件先驱的编程生涯。 包括DonaldKnuth、Jamie Zawinski、Joshua Bloch、Ken Thompson等在内的业界传奇人物，为我们讲述了 他们是怎么学习编程的，在编程过程中发现了什么以及他们对未来的看法， 并对诸如应该如何设计软件等长久以来一直困扰很多程序员的问题谈了自己的观点。
一本非常有影响力的书，可以从中学到一些业界顶级人士的经验，了解他们如何思考并工作。 – Jahanzeb Farooq
21、《Surely You’re Joking, Mr. Feynman! / 别闹了，费曼先生！》
虽然这本书可能有点偏题，但不管你信不信，这本书曾在计算机科学专业课程的阅读列表之上。 一个优秀的角色模型，一本有关好奇心的优秀书籍。 – mike511
22、《Effective Java 中文版》
此书第二版教你如何编写漂亮并高效的代码，虽然这是一本Java书，但其中有很多跨语言的理念。 – Marcio Aguiar
23、《Patterns of Enterprise Application Architecture / 企业应用架构模式》
很奇怪，还没人推荐 Martin Fowler 的《企业应用架构模式》- levi rosol
24、《The Little Schemer》和《The Seasoned Schemer》 nmiranda
这两本是LISP的英文书，尚无中文版。 美国东北大学网站上也有电子版。
25、《交互设计之路》英文名：《The Inmates Are Running The Asylum: Why High Tech Procts Drive Us Crazy and How to Restore the Sanity》该书作者：Alan Cooper，人称Visual Basic之父，交互设计之父。
本书是基于众多商务案例，讲述如何创建更好的、高客户忠诚度的软件产品和基于软件的高科技产品的书。 本书列举了很多真实可信的实际例子，说明目前在软件产品和基于软件的高科技产品中，普遍存在着“难用”的问题。
作者认为，“难用”问题是由这些产品中存在着的高度“认知摩擦”引起的， 而产生这个问题的根源在于现今软件开发过程中欠缺了一个为用户利益着想的前期“交互设计”阶段。 “难用”的产品不仅损害了用户的利益，最终也将导致企业的失败。
本书通过一些生动的实例，让人信服地讲述了由作者倡导的“目标导向”交互设计方法在解决“难用”问题方面的有效性， 证实了只有改变现有观念，才能有效地在开发过程中引入交互设计，将产品的设计引向成功。
本书虽然是一本面向商务人员而编写的书，但也适合于所有参与软件产品和基于软件的高科技产品开发的专业人士， 以及关心软件行业和高科技行业现状与发展的人士阅读。
他还有另一本中文版着作：《About Face 3 交互设计精髓》
26、《Why’s (Poignant) Guide to Ruby 》
如果你不是程序员，阅读此书可能会很有趣，但如果你已经是个程序员，可能会有点乏味。
27、《Unix编程艺术》
It is useful regardless operating system you use. – J.F. Sebastian
不管你使用什么操作系统，这本书都很有用。 – J.F. Sebastian
28、《高效程序员的45个习惯：敏捷开发修炼之道》
45个习惯，分为7个方面：工作态度、学习、软件交付、反馈、编码、调试和协作。
每一个具体的习惯里，一开始提出一个谬论，然后展开分析，之后有正队性地提出正确的做法，并设身处地地讲出了正确做法给你个人的“切身感受”，最后列出几条注意事项，帮助你修正自己的做法（“平衡的艺术”）。
29、《测试驱动开发》
前面已经提到的很多书都启发了我，并影响了我，但这本书每位程序员都应该读。 它向我展示了单元测试和TDD的重要性，并让我很快上手。 – Curro
我不关心你的代码有多好或优雅。 如果你没有测试，你或许就如同没有编写代码。 这本书得到的推荐数应该更高些。 人们讨论编写用户喜欢的软件，或既设计出色并健壮的高效代码，但如果你的软件有一堆bug，谈论那些东西毫无意义。– Adam Gent
30、《点石成金:访客至上的网页设计秘笈》
可用性设计是Web设计中最重要也是难度最大的一项任务。 《点石成金－访客至上的网页设计秘笈（原书第二版）》作者根据多年从业的经验，剖析用户的心理， 在用户使用的模式、为扫描进行设计、导航设计、主页布局、可用性测试等方面提出了许多独特的观点， 并给出了大量简单、易行的可用性设计的建议。
本书短小精炼，语言轻松诙谐，书中穿插大量色彩丰富的屏幕截图、趣味丛生的卡通插图以及包含大量信息的图表， 使枯燥的设计原理变得平易近人。
本书适合从事Web设计和Web开发的技术人员阅读，特别适合为如何留住访问者而苦恼的网站/网页设计人员阅读。 这是一本关于Web设计原则而不是Web设计技术的书。
本书作者是Web设计专家，具有丰富的实践经验。 他用幽默的语言为你揭示Web设计中重要但却容易被忽视的问题，只需几个小时， 你便能对照书中讲授的设计原则找到网站设计的症结所在，令你的网站焕然一新。
③ 常见的数据分析师笔试题目及答案
常见的数据分析师笔试题目及答案
导读：探索性数据分析侧重于在数据之中发现新的特征，而验证性数据分析则侧重于已有假设的证实或证伪。以下是由我J.L为您整理推荐的实用的应聘笔试题目和经验，欢迎参考阅读。
1、海量日志数据，提取出某日访问网络次数最多的那个IP。
首先是这一天，并且是访问网络的日志中的IP取出来，逐个写入到一个大文件中。注意到IP是32位的，最多有个2^32个IP。同样可以采用映射的方 法，比如模1000，把整个大文件映射为1000个小文件，再找出每个小文中出现频率最大的IP(可以采用hash_map进行频率统计，然后再找出频率 最大的几个)及相应的频率。然后再在这1000个最大的IP中，找出那个频率最大的IP，即为所求。
或者如下阐述：
算法思想：分而治之+Hash
1.IP地址最多有2^32=4G种取值情况，所以不能完全加载到内存中处理;
2.可以考虑采用“分而治之”的思想，按照IP地址的Hash(IP)24值，把海量IP日志分别存储到1024个小文件中。这样，每个小文件最多包含4MB个IP地址;
3.对于每一个小文件，可以构建一个IP为key，出现次数为value的Hash map，同时记录当前出现次数最多的那个IP地址;
4.可以得到1024个小文件中的出现次数最多的IP，再依据常规的排序算法得到总体上出现次数最多的'IP;
2、搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。
假设目前有一千万个记录(这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。)，请你统计最热门的10个查询串，要求使用的内存不能超过1G。
典型的Top K算法，还是在这篇文章里头有所阐述，
文中，给出的最终算法是：
第一步、先对这批海量数据预处理，在O(N)的时间内用Hash表完成统计(之前写成了排序，特此订正。July、2011.04.27);
第二步、借助堆这个数据结构，找出Top K，时间复杂度为N‘logK。
即，借助堆结构，我们可以在log量级的时间内查找和调整/移动。因此，维护一个K(该题目中是10)大小的小根堆，然后遍历300万的 Query， 分别和根元素进行对比所以，我们最终的时间复杂度是：O(N) + N’*O(logK)，(N为1000万，N’为300万)。ok，更多，详情，请参考原文。
或者：采用trie树，关键字域存该查询串出现的次数，没有出现为0。最后用10个元素的最小推来对出现频率进行排序。
3、有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100个词。
方案：顺序读文件中，对于每个词x，取hash(x)P00，然后按照该值存到5000个小文件(记为x0,x1,…x4999)中。这样每个文件大概是200k左右。
如果其中的有的文件超过了1M大小，还可以按照类似的方法继续往下分，直到分解得到的小文件的大小都不超过1M。
对每个小文件，统计每个文件中出现的词以及相应的频率(可以采用trie树/hash_map等)，并取出出现频率最大的100个词(可以用含 100 个结点的最小堆)，并把100个词及相应的频率存入文件，这样又得到了5000个文件。下一步就是把这5000个文件进行归并(类似与归并排序) 的过程了。
4、有10个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。
还是典型的TOP K算法，解决方案如下：
方案1：
顺序读取10个文件，按照hash(query)的结果将query写入到另外10个文件(记为)中。这样新生成的文件每个的大小大约也1G(假设hash函数是随机的)。
找一台内存在2G左右的机器，依次对用hash_map(query, query_count)来统计每个query出现的次数。利用快速/堆/归并排序按照出现次数进行排序。将排序好的query和对应的 query_cout输出到文件中。这样得到了10个排好序的文件(记为)。
对这10个文件进行归并排序(内排序与外排序相结合)。
方案2：
一般query的总量是有限的，只是重复的次数比较多而已，可能对于所有的query，一次性就可以加入到内存了。这样，我们就可以采用trie树/hash_map等直接来统计每个query出现的次数，然后按出现次数做快速/堆/归并排序就可以了。
方案3：
与方案1类似，但在做完hash，分成多个文件后，可以交给多个文件来处理，采用分布式的架构来处理(比如MapRece)，最后再进行合并。
5、 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url?
方案1：可以估计每个文件安的大小为5G×64=320G，远远大于内存限制的4G。所以不可能将其完全加载到内存中处理。考虑采取分而治之的方法。
遍历文件a，对每个url求取hash(url)00，然后根据所取得的值将url分别存储到1000个小文件(记为a0,a1,…,a999)中。这样每个小文件的大约为300M。
遍历文件b，采取和a相同的方式将url分别存储到1000小文件(记为b0,b1,…,b999)。这样处理后，所有可能相同的url都在对应的小 文件(a0vsb0,a1vsb1,…,a999vsb999)中，不对应的小文件不可能有相同的url。然后我们只要求出1000对小文件中相同的 url即可。
求每对小文件中相同的url时，可以把其中一个小文件的url存储到hash_set中。然后遍历另一个小文件的每个url，看其是否在刚才构建的hash_set中，如果是，那么就是共同的url，存到文件里面就可以了。
方案2：如果允许有一定的错误率，可以使用Bloom filter，4G内存大概可以表示340亿bit。将其中一个文件中的url使用 Bloom filter映射为这340亿bit，然后挨个读取另外一个文件的url，检查是否与Bloom filter，如果是，那么该url应该是共同的url(注意会有一定的错误率)。
Bloom filter日后会在本BLOG内详细阐述。
6、在2.5亿个整数中找出不重复的整数，注，内存不足以容纳这2.5亿个整数。
方案1：采用2-Bitmap(每个数分配2bit，00表示不存在，01表示出现一次，10表示多次，11无意义)进行，共需内存 2^32 * 2 bit=1 GB内存，还可以接受。然后扫描这2.5亿个整数，查看Bitmap中相对应位，如果是00变01，01变10，10保持不变。所描完事后，查看 bitmap，把对应位是01的整数输出即可。
方案2：也可采用与第1题类似的方法，进行划分小文件的方法。然后在小文件中找出不重复的整数，并排序。然后再进行归并，注意去除重复的元素。
7、腾讯面试题：给40亿个不重复的unsigned int的整数，没排过序的，然后再给一个数，如何快速判断这个数是否在那40亿个数当中?
与上第6题类似，我的第一反应时快速排序+二分查找。以下是其它更好的方法：
方案1：oo，申请512M的内存，一个bit位代表一个unsigned int值。读入40亿个数，设置相应的bit位，读入要查询的数，查看相应bit位是否为1，为1表示存在，为0表示不存在。
方案2：这个问题在《编程珠玑》里有很好的描述，大家可以参考下面的思路，探讨一下：
又因为2^32为40亿多，所以给定一个数可能在，也可能不在其中;
这里我们把40亿个数中的每一个用32位的二进制来表示
假设这40亿个数开始放在一个文件中。
;④ 软考程序员考试下午题如何解答
做一份工作，实际就是追寻梦想的过程，而为了完成梦想，必须有一个长期规划，从而指导我们选择工作。它是择业过程中最本质和最原始的参考借鉴。下载链接
为此，小云为你精选一份程序员面试书单，分为职业规划、编程技能两部分，适合刚毕业的大学生、正准备换工作的程序员们，涵盖算法工程师、Java工程师、测试等多个领域。
软技能 代码之外的生存指南约翰 Z.森梅兹 着
这是一本真正从“人”（而非技术也非管理）的角度关注软件开发人员自身发展的书。书中论述的内容既涉及生活习惯，又包括思维方式，凸显技术中“人”的因素，全面讲解软件行业从业人员所需知道的所有“软技能”。
本书聚焦于软件开发人员生活的方方面面，从揭秘面试的流程到精耕细作出一份杀手级简历，从创建大受欢迎的博客到打造你，从提高自己工作效率到与如何与“拖延症”做斗争，甚至包括如何投资不动产，如何关注自己的健康。
编程珠玑（第2版）乔恩·本特利（Jon Bentley） 着
作者虽然没有给出解决这些问题的具体代码，但始终非常富有洞察力和创造力地围绕着这些折磨程序员的实际问题展开讨论，从而引导读者理解问题并学会解决问题的技能，这些都是程序员实际编程生涯中的基本技能。
为此，本书给出了一些精心设计的有趣而且颇具指导意义的程序，这些程序能够为那些复杂的编程问题提供清晰而且完备的解决思路，书中还充满了对实用程序设计技巧及基本设计原则的清晰而睿智的描述。
PS：本书在第一版的基础上增加了3个方面的新内容：测试、调试和计量，集合表示，字符串问题，并对第一版的所有程序都进行了改写，生成了等量的新代码。
重构 改善既有代码的设计马丁·福勒（Martin Fowler) 着
软件开发的不朽经典，生动阐述重构原理和具体做法，普通程序员进阶到编程高手必须修炼的秘笈。
重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构:改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一部分。《重构:改善既有代码的设计》也因此成为与《设计模式》齐名的经典着作，被译为中、德、俄、日等众多语言，在世界范围内畅销不衰。
《重构:改善既有代码的设计》凝聚了软件开发社区专家多年摸索而获得的宝贵经验，拥有不因时光流逝而磨灭的价值。今天，无论是重构本身，业界对重构的理解，还是开发工具对重构的支持力度，都与《重构:改善既有代码的设计》最初出版时不可同日而语，但书中所蕴涵的意味和精华，依然值得反复咀嚼，而且往往能够常读常新。
C和C++程序员面试秘籍董山海 着
众多高级语言都从C/C++有所借鉴，所以说C/C++的语言基础对从事软件开发的人员来说非常重要。
本书是一本解析C/C++面试题的书，可以帮助求职者更好地准备面试。《C和C++程序员面试秘笈》共包含12章，囊括了目前企业中常见的面试题类型和考点，包括C/C++程序基础，预处理、const、static与sizeof，引用和指针，字符串，位运算与嵌入式编程，C++面向对象，C++继承和多态，数据结构，排序，泛型编程，STL，算法和逻辑思维等最常见的面试题。《C和C++程序员面试秘笈》通过技术点解析、代码辅佐的方式让读者能深刻领会每个考点背后的技术。
本书紧扣面试精髓，对各种技术的剖析一针见血，是目前想找工作的C/C++程序员和刚毕业的大学生的面试宝典。
Java程序员面试宝典杨磊 着
本书对程序设计面试中Java常见的题型和常用解答技巧进行了介绍，对现代职业人如何有效求职、面试考官如何关注求职者动态等做了详细解说。本书将为您揭开知名IT企业面试、笔试的核心机密；传授程序员岗位求职的关键技巧。
编程之法：面试和算法心得July 着
本书涉及面试、算法、机器学习三个主题。书中的每道编程题目都给出了多种思路、多种解法，不断优化、逐层递进。本书第1章至第6章分别阐述字符串、数组、树、查找、动态规划、海量数据处理等相关的编程面试题和算法，第7章介绍机器学习的两个算法—K近邻和SVM。此外，每一章都有“举一反三”和“习题”，以便读者及时运用所学的方法解决相似的问题，且在附录中收录了语言、链表、概率等其他题型。
书中的每一道题都是面试的高频题目，反复出现在最近5年各大公司的笔试和面试中，对面试备考有着极强的参考价值。全书逻辑清晰、通俗易懂，适合热爱编程、算法、机器学习，以及准备IT笔试和面试，即将求职、找工作的读者阅读。
C#与.NET程序员面试秘笈靳华 着
《C#与.NET程序员面试宝典》取材于各大IT公司的历年面试题252个（包括研发类笔试及口试题目、情商及智商类题目），详细分析了应聘C＃与.NET程序员职位的常见考点。《C#与.NET程序员面试宝典》主要内容包括：面试流程、基础语法和技术框架、数据访问及XML应用、高级特性及应用进阶、测试及质量保证、跨国公司经典面试题等。
软件测试工程师面试指导蔡为东 着
对于想要得到一份软件测试工程师职位的朋友来说，可能会有一些疑问，如软件测试这个行业究竟怎么样?什么样的人适合做软件测试?面试当中要注意什么?软件测试的基本知识点都有哪些?笔试都会涉及哪些内容?等等。本书将解答以上所有的疑问。
本书共6章内容，主要包括软件测试行业概貌、软件测试从业人员的基本要求、如何找工作、软件测试技术基础、典型的测试工程师笔试题等。本书内容丰富，讲解深入浅出，能让读者朋友在短时间内掌握基本的测试技术，了解求职过程的各个环节，熟悉各种类型的笔试题，领会面试技巧。本书后附有一些实用的附录，例如简历模板、新人工作指南等，尤其是“我在微软做软件测试外包”这一部分内容，寓故事性和知识性于一体，讲述了作者在国际软件巨头——微软公司做软件测试外包的亲身经历，相信对于广大的读者朋友有阅读和参考的价值。
本书适合想要从事软件测试工作的朋友，也可供初级软件测试工程师学习之用，另外也可作为大专院校软件测试培训的教材之一。
Android高薪之路李宁 着
《Android高薪之路:Android程序员面试宝典》取材于各大IT公司面试真题，所给出的试题尽可能地覆盖了Android应用开发的各个方面，而且大多数试题都有解析部分，读者可以通过这部分更深入地理解试题中所包含的技术内容，希望真正做到由点成线，举一反三。
《Android高薪之路:Android程序员面试宝典》中还将Android中涉及的各个常用技术问题进行筛选、分类。这样读者可以有的放矢，对自己还没有掌握的Android技术进行重点攻破，从而起到事半功倍的效果。除了对每道题目都有详细的解析和回答外，对相关知识点还有扩展说明。
《Android高薪之路:Android程序员面试宝典》对面试中Android常见的题型和常用解答技巧进行了介绍，它不仅能帮助求职者快速复习相关知识点，也对现代职业人如何有效求职做了详细解说。《Android高薪之路:Android程序员面试宝典》对于读者从求职就业到提升计算机专业知识都有显着的帮助。
编程之美《编程之美小组》
《编程之美—— 微软 技术面试心得》收集了约60道算法和 程序设计题目，这些题目大部分在近年的笔试，面试中出现过，或者是被微软员工热烈讨论过。作者试图从书中各种有趣的问题出发，引导读者发现问题，分析问题，解决问题，寻找更优的解法。
书中绝大部分题目都提供了详细的解说。 每道题目后面还有一至两道扩展问题，供读者进一步钻研。
书中还讲述了面试的各种小故事，告诉读者微软需要什么样的技术人才，重视什么样的能力，如何甄别人才。回答读者关于IT业面试，招聘， 职业发展的疑问。 这本书的很多题目会出现在IT 行业的各种笔试，面试中。但本书更深层的意义在于引导读者思考，和读者共享思考之乐，编程之美。
⑤ 求高人给个计算机学习指导。
一、广泛了解，从科普书籍开始
选择计算机专业的同学，也许是因为原先有一定的基础，也许是因为一时的激情，但更多的人，可能对自己的选择没有深刻的认识，或多或少对计算机专业有一些神秘的感觉。自己究竟是否喜欢这个学科？才华能够在哪个分支领域有所施展？抑或是真的不适合这个专业？诸多疑问，解决的方法首先便是了解和认识我们的学科。浓厚的兴趣是学好任何学科的源泉；而广泛的了解则是获得兴趣的途径。当今我们对于信息的获取已非难事，其中“阅读”是一个简洁而有效的方法。
也许你认为阅读专业书籍对于刚刚步入大学的自己来说有点困难，也很枯燥，那么不妨先从科普书籍看起。科普书籍是了解理论、获得应用知识最好的途径。相信不少理工科的同学被量子物理和相对论搞得头昏脑胀过。究其原因，是我们的现实生活与抽象的数学模型之间存在思想意识上的鸿沟。然而要是读读斯蒂芬•霍金的《时间简史》，你就会被书中有趣的故事和例证所吸引，从而对抽象的理论有了感性的认识——即使仍然没有读懂，你也至少了解了这个学科研究的领域和目标是什么，也必然有所收获。所有理工学科都有这样的性质，计算机专业也不例外。
我们知道，计算机理论是建立在数学基础之上的。大学计算机专业对数学的要求较高，其重要性不必多言。数学令不少同学头痛，除了其“繁”与“难”外，很大程度上是因为他们没有理解这些抽象理论的实际应用方向。与本科数学专业的课程设置相比，计算机专业的数学课程大都偏重实用性。比如我们的离散数学课程中涉及到的逻辑代数奠定了计算机一切运算的基础，形式语言构成了计算机程序编译的模型，代数系统则是当前各类数据库系统的理论依据等等。因此，如果能够提前地了解到并简单地学习一下这些数学知识的具体应用，对理解理论是很有益处的。此外，电子学、信号与系统、控制理论等也是计算机专业学生必修的公共课，然而不少同学往往认为它们与计算机专业的关系不大，从而放松了学习。事实上这些学科是计算机硬件与网络通信的基础，学好这方面知识的前提是认识它们的现实应用及其与计算机的密切联系。
也许你将来学习图论的时候，对“欧拉路”的概念会很清晰，这是因为你在小时候的图画书上玩过“一笔画”的游戏；然而“二分图”、“生成树”这些概念又是怎么回事呢？你的理解可能就不是那么深刻了——因为你一时难以找到一些生活中的实例，并从中抽取出特性。在这种情况下，翻阅一些涉及这些知识的科普书籍就十分有必要了。我曾读过一套《数学游戏》（《科学美国人》杂志汇编，中文版：科学技术文献出版社），它将图论、逻辑代数、自动机理论等领域的抽象的概念具体化为一个个有趣的故事，引导读者了解这些知识的现实应用，启发读者将抽象思维与感性生活有机结合。我还读过一本《编码的奥秘》（《CODE》，中文版：机械工业出版社），它则将逻辑代数、数字电路、汇编语言等知识以实物和简单电路的形式进行类比，揭示其中的原理，并引导读者动手实践。事实上这类与计算机专业相关的科普书籍还有很多，在学习课本的间隙阅读一下，绝对能起到催化剂的作用。
谈到科普书籍，相关的另一个问题便是计算机科学与计算机技术之间的关系。也许不少同学选择计算机专业，是源于对计算机令人眼花缭乱的应用的认识。所谓计算机技术，一般是指包括文字处理、信息管理、多媒体、网站建设等在内的计算机应用技术；而所谓计算机科学，一般指数据结构、组成原理、操作系统、编译原理等计算机内部实现机制。前者是计算机在各行各业提高生产力的体现，属于各类职业教育和专科教育的范畴；而后者是研究是计算机本身的理论，是本科计算机教学的重点。市面上大多数计算机书籍与杂志是计算机应用技术方面的，属“技术普及型”，从受众角度来看与科普书籍有着类似的性质。适当地涉猎一些自己感兴趣的应用技术，对培养学习兴趣、增强实践能力、了解业界行情是很有好处的。不过如果确实想在计算机行业长期做下去，仍然应当将主要精力放在对计算机科学的学习方面。毕竟用科学的理论指导实践是大学教育的意义所在。
总之，广泛了解计算机学科基础科普知识，在今后学习具体理论的时候才会少一些盲目，多一些顿悟。
二、把握全局，学习计算机导论
当你对计算机学科涉及的领域有所了解后，就应该着手展开专业学习了。初读本专业的教学计划与课程设置，你或许会被诸如离散数学、编译原理、接口技术等生疏的课程名称弄得一头雾水。这些课程都是研究什么的？它们各自与我们面前的计算机有哪方面的联系？要回答这类问题，首先需要把握全局，从整体上认识计算机科学。
国内高等院校一般都为大一学生开设计算机基础课程。这类课程的受众面广，主要涉及计算机基础应用知识。各种版本的计算机基础教程几乎都以计算机科学导论作为开篇。对于把计算机作为应用工具的其他专业的学生而言，导论只算是“内容概要”，他们往往更注重后面的应用型知识；而对于把计算机作为研究对象的我们，则决不能忽略这类指导性的内容。专门地、有意识地学好计算机科学导论，能够使你对计算机科学有一个大局观，清楚地认识到每一个分支学科的研究领域与重要意义，从而在今后的具体学习中明确方向，加深理解。
依我个人的学习经验，建议初学者阅读一些国外优秀计算机基础与导论教材。与国内大多数讲解软硬件具体使用的同类教材相比，国外教材更偏重以应用为切入点，深入浅出地阐述计算机科学原理。诸如《计算机文化（第8版）》（《New Perspectives on Computer Concepts》，中文版，机械工业出版社）、《计算机科学导论》（《Foundations of Computer Science: From Data Manipulation to Theory of Computation》，中文版，机械工业出版社）：前者适合于各种信息类专业的学生或计算机爱好者阅读。该书图文并茂，语言生动，从应用角度出发，广泛涉及计算机软件、硬件、网络的基本原理，同时概述了计算机学科的历史背景与行业现状。随书的光盘中给出了不少影音材料，在学习的同时还可以提高计算机专业英语听说能力。后者在风格上与前者类似，但内容更适合计算机专业学生阅读，被美国不少高校定为计算机专业学生的入门课。它以实例作为出发点，系统地讲解了计算机组成、计算机网络、操作系统、数据结构、算法设计等分支学科的研究领域、基本原理和应用方向，而几乎不涉及晦涩的数学模型与实现细节。阅读此类书籍，可以在潜移默化中理清初学者对于计算机科学学习的思路。
计算机科学是一个有机联系的整体，每个分支都或多或少地与其它分支存在依赖关系。如果死板地依照教学计划线性地进行学习，往往会遇到知识理解上的问题。例如算法分析课程与程序设计课程分属理论与实践；组成原理课程与体系结构课程是对计算机系统不同层面的剖析。我们不能简单地找出它们的先修、后修关系，这样难以建立完整的知识体系。因此在把握大局之后，我们仍有必要简单了解一下每个分支学科的基础知识。在这方面，推荐大家阅读《编程卓越之道（第一卷）：深入理解计算机》（《WRITE GREAT CODE: Volume 1:Understanding the Machine》，中文版，电子工业出版社）这本书。分开来看每一章节，其内容编排结构与国内高校计算机课程体制相近，涵盖了逻辑代数、数字电路、机器指令、体系结构、存储器管理等方面的基础知识和实现方法，特别是阐明了各个分支学科之间的本质联系。有了这些基础之后，在遇到更高阶的问题时，你至少会明白这个问题应该在哪个分支学科中寻找答案了。
当你有了一定的计算机理论基础，尤其是程序设计基础后，想更加深入地把握计算机科学的脉络，不妨看看这本书：《深入理解计算机系统（修订版）》（《Computer Systems A Programmer's Perspective》，中文版，中国电力出版社）。它与《编程卓越之道》系列的共同特点是从程序员的视角观察计算机系统。而这本书作为国外数十所高校的计算机系统导论教材，其组织更加严密，风格更加严谨。它以“程序在计算机中如何执行”为主线，全面阐述计算机系统内部实现的诸多细节。当你在学习数据结构、组成原理和体系结构等课程和时候，翻阅一下此书的相应章节，同时编程实现其中的例子，一定会对课本上单纯的文字型理论有更加感性的认识——原来它们是这样活生生地存在于我的计算机里的！
正所谓“会当凌绝顶，一览众山小”，从计算机科学全局的高度整体把握其分支学科，在头脑中率先构建计算机科学的整体框架并为其夯实最基层的结构，就能够为你在未来每一步的学习中扫清迷雾，指明方向。
三、运筹帷幄，掌握编程的思想
程序设计与开发是计算机学习的一个关键环节，编程能力是衡量一名计算机专业人员素质的重要考核点。这是因为程序是连接理论与实践的纽带，是计算机科学与计算机技术相交融的领域。作为一名计算机专业学生，我们一方面有别于其它专业将计算机作为工具的应用型人才，不能仅仅利用计算机，而要为他人利用计算机提供平台；另一方面我们暂时达不到计算机科学家的水平，不能做出理论研究成果，但能为理论学习铺垫实践基础。因此，只有具备足够的程序设计与开发能力，才能真正体现我们的智慧，同时充分发挥计算机的潜力。
学习编程，首先应掌握至少一门程序设计语言。C语言作为一种语法清晰、功能强大、应用广泛的高级语言，长期以来被国内大多数高校的定为程序设计必修课。全面理解和掌握C语言的脉络的重要意义这里毋庸多言。市面上C语言的教程多如牛毛，但最经典的当数C语言的设计者Kernighan与Ritchie合着的权威白皮书——《C程序设计语言（第2版）》（《The C Programming Language》，中文版，机械工业出版社）。书虽不厚，但绝对全面而准确。其语言简洁，例证通俗，实用性强。相比之下国内的一些C语言教材在学习曲线可能比前者平滑，但它们往往以考试为导向，过多地纠缠语法死角，同时大都未遵从ANSI标准。对于计算机专业学生来说，前者能够让我们看到更加严谨与实务的态度。当你的语言功底达到一定程度后，就需要从一个更高的视角来探察语言的本质，不妨看看这本：《计算机程序的构造和解释（第2版）》（《Structure and Interpretation of Computer Programs》，中文版，机械工业出版社）。它阐述了编程语言本身的机制与实现，同时引入了一门对于大多数中国学生来说不甚了解的语言——LISP。LISP是很多美国高校计算机专业的入门语言，也是一种结构上与C、Pascal、Java、Basic等完全不同的非冯•诺依曼语言。研读SICP，体味LISP，给你耳目一新的感觉之后更多地可以加深对编程思想本质的理解。
大学的各类程序设计与开发课程旨在培养我们两方面的能力——算法设计能力与应用开发能力。前者偏重计算机科学，后者偏重计算机技术。算法是用计算机思维解决现实问题的理论，具有较强的数学性。算法学的旷世巨着应数Knuth的《计算机程序设计艺术》（《The Art of Computer Programming》，中文版，清华、机工、国防等出版社皆有授权），不过要彻底读懂这个大部头需要相当的数学理论基础与编程实践经验积累。对于初学者，建议首先培养使用常规算法解决小规模问题的能力，并行地提高驾驭语言的水平与抽象问题的思维。针对这个目的，结合程序设计实践一类的课程，可以读读这几本书：《编程珠玑（第2版）》（《Programming Pearls》，中文版，中国电力出版社）、《程序设计实践》（《The Practice of Programming》，中文版，机械工业出版社）、《代码阅读方法与实践》（《Code Reading: The Open Source Perspective》，中文版，清华大学出版社）、《C专家编程》（《Expert C Programming》，中文版，人民邮电出版社）。它们的侧重点各有不同，但对于通过实践来学习算法与数据结构都是很有益处的。
应用开发方面，实践是第一要务，然而高效的实践是建立在科学的程序设计方法之上的。以C语言为代表的结构化程序设计方法是规范的程序逻辑的基础，目前主要使用在系统级开发中，前面所提到的诸多书籍都或多或少有所涉及。而以Java、C++为代表的面向对象程序设计方法广泛应用于实用项目开发，这方面的经典之作中，推荐阅读Bruce Eckel的《Java编程思想（第3版）》（《Thinking in Java》，中文版，机械工业出版社）与《C++编程思想（第2版）》（《Thinking in C++》，中文版，机械工业出版社）。此外软件架构设计、编码规范与风格、代码除错与质量管理以及软件工程的各类原则在实际项目开发中都是及其重要的，在具备了一定的编程经验、准备投入一些实际项目开发的时候务必要了解。建议阅读《代码大全（第2版）》（《Code Complete》，中文版，电子工业出版社）这本大而全的软件构建综合性宝典，它在从总体上指导软件开发的各个环节的同时也引入了一些细节问题（诸如goto的使用）的讨论，引导我们对一些司空见惯的程序设计理念不但要知其然，而且要知所以然。
有一位热衷于游戏的同学告诉我，游戏给予他满足控制欲的空间。但是请放眼看看，游戏的控制范围不外乎一个特定进程中他人预先设定好的一系列数据，并以有限的图像与声音形式体现出来。然而如果你掌握了编程这一强大的武器，就能够面对眼前的计算机游刃有余，在硬件条件允许的情况下尽你所能将控制欲升华为创造力，方便自己的同时造福他人。运筹帷幄，掌握编程的思想，无论走向科学研究或是应用开发，这都将为你奠定坚实的基础！
四、理性思辨，体味计算机哲学
Bill Gates对计算机事业充满激情——“每天早晨醒来，一想到所从事的工作和所开发的技术将会给人类生活带来的巨大影响和变化，我就会无比兴奋和激动。”自由软件运动的精神领袖Richard Stallman几十年如一日，将打破知识垄断、共享人类智慧作为己任，带领着数以万计的软件志愿者推动着开源世界的发展。但并非每个计算机业者都能有Gates那样豪迈的气度和Stallman那种坚定的信仰，计算机及其相关技术对于大多数业者来说仅仅是兴趣爱好或者谋生的工具。计算机行业半个多世纪以来形成了其独有的文化氛围，作为一名计算机专业学生，了解专业文化，体味专业哲学，对于学习和从业都是具有指导意义的。
首先必须承认，计算机世界中存在着形形色色的意识理念差异。诸如微软帝国与开源世界的明争暗斗，不仅仅是一场商战，更多的是两种哲学的搏击。当代大学生多数是在微软Windows光环照耀下认识计算机的。在这种环境下，多接触一些开源世界的事物，对于理解计算机的本质不无裨益。《共创未来：打造自由软件神话》（《Free for All: How Linux and the Free Software Movement Undercut the High-Tech Titans》，中文版，上海科技教育出版社）是一本讲述开源世界发展史的书，你可以从中了解自由软件运动及其领袖人物的传奇故事，从而对GNU、Linux、OpenSource这些概念蕴生人性化的理解。清华大学王垠的《完全用GNU/Linux工作，摈弃Windows——你我共勉》、兰州大学黄平的《自由，你忘记了吗？》等长篇文章则是国人对开源运动的慷慨陈辞。尽管这些文章常常被指为“偏激”，但没有调查就没有发言权，无论支持还是反对，客观的认识是第一位的。
其次，我们应该用平和的心态对待知识与技术，衡准专业学习在生活中的位置。一些同学出于种种原因，成为了“先进技术”的追随者：通晓各类流行的编程语言，一有新版本的工具推出立即安装学习，一有新的技术论战立即关注其走向。还有一些同学成为了某些技术的忠实信徒：看准了Java就对.NET的东西置之不理。这些追随者和信徒们往往为突飞猛进的技术所累，以至于有感于学习的空虚。过分追捧技术可谓舍本逐末，死扣某一知识也显得目光短浅。一方面百变的技术离不开计算机科学的本源，在实践过程中深入理解基础知识是关键；另一方面任何技术都有统领其实现细节的思想精髓，观其形不如知其神。我们不妨甩开冗繁的技术，换个角度静下心来读几部计算机文化与哲学作品：
程序人生方面：《编程之道》（《The Tao of Programming》，双语版，电子工业出版社）一书出自一位对东方道家与禅宗思想有着独特理解的美国软件工程师之手，全书由一则则短小而富有哲理故事组成，以类似寓言的形式生动地反映了程序员群体的生活以及计算机文明的演进。闲暇时随手翻阅，即使不能立刻体会到每个故事的真谛，但随着自身阅历的增长，相信你会领悟程序人生的“道法自然”。
设计理念方面：开源软件界的“斗士”级元老Eric Raymond所着的《Unix编程艺术》（《The Art of Unix Programming》，中文版，电子工业出版社）一书，以Unix系统的设计原则为主线，展示了Unix所开启的“KISS”（Keep It Simple, Stupid!）编程文化与思维方式。对于很多干啃千篇一律的课本、禁锢于Windows开发的计算机专业学生来说，这本书一定能够使你眼界大开——“结构化”并非真理，“面向对象”也不是王道；而对于有一定Unix/Linux使用或开发经验的同学，这本书也一定会使你豁然明朗——原来一个程序的设计竟可以如此精巧！
管理哲学方面：对于有志于软件工程，想涉足项目管理的同学，《人月神话》（《The Mythical Man-Month》，中文版，清华大学出版社）这本书就有必要读一读了。它拿真实案例说事，仿佛一部实例化的软件工程课本。如果你在团队开发的道路上陷入了困境，不如参考一下前辈们是如何处理“人”与“月”二者之矛盾的吧。事实上不仅是软件工程，任何事业的成功，往往技术不是关键，社会科学的因素才是埋头技术的朋友们更应当关注的。
归根结底，计算机的哲学依旧是人的哲学。抛开理念之争议，超越技术的形式，以人为本地认识我们的行业与自身的地位，或许会使将来的发展道路走得更舒心一些。
⑥ 学数据结构（C++）有什么值得推荐的好书
远标老师以前推荐我看《数据结构》可以拿来入门。然后可以根据自己的实际情况来安排怎么样学习数据结构。很多人是看一遍书，然后在遇到算法之后再去实现它。在这里列出一些我知道的算法书籍，以供参考。（我也只看过算法导论，编程之美）
1. CLRS 算法导论
算法网络全书，只做了前面十几章的习题，便感觉受益无穷。
2. Algorithms 算法概论
短小精悍，别据一格，准经典之作。一个坏消息: 同算法导论，该书没有习题答案。好消息：习题很经典，难度也适中，只需花点点时间自己也都能做出来。不好也不坏的消息：我正在写习题的答案，已完成前三章，还剩九章约二百道题，顺利的话二个月之后发布。另有中文版名《算法概论》，我没看过，不知道翻译得怎么样。如果有心的话，还是尽量看原版吧，其实看原版与看中文版花费时间不会相差很大，因为大部分时间其实都花费在做习题上了。
dr. dobb's essential books on Algorithm and daba structure
3. Algorithm Design 算法设计
很经典的一本书，很久之前看的，遗憾的是现在除了就记得它很经典之外其它都忘光了。
4. SICP 计算机程序的构造和解释
六星之书无需多言，虽然这不是一本讲算法的书，但看完此书有助于你更深入的理解什么是递归。我一直很强调习题，看完此书后你至少应该做完前四章的太部分习题。否则那是你的遗憾，也是作者的遗憾。
5. Concrete Mathematics 具体数学
有人说看TAOCP之前应该先弄清楚这本书的内容，要真是如此的话那我恐怕是看不到TAOCP了。零零碎碎的看了一大半，很多东西都没有时间来好好消化。如果你是刚进大学不久的本科生，有着大把的可自由支配时间，那你幸运又幸福了，花上几个月时间好好的读一下此书吧，收获绝对大于你的期望值。
6. Introction to The Design and Analysis of Algorithms 算法设计与分析基础
很有趣的一本算法书，有许多在别的书上找不到的趣题，看完此书绝对能让你大开眼界，实在是一本居家旅行，面试装逼的必备佳作。
7. 编程之美--微软技术面试心得
虽说是一本面试书，但如果把前面十几页扯掉的话，我更愿意把它看作是一本讲解题思维的算法小品。在书中，作者通常是给出一个平常解法，然后再一次又一次的优化改进，你可以很清楚的看到基本的算法设计思想是如何得到运用以解决实际问题的。如果你已经有了一些算法的基础，看完本书应该能使你的算法应用能力得到一定的提高。另外，本书生动有趣，也同样适合于初学者。
8. Fundamentals of Algorithmics 算法基础
也是很久之前在学校图书馆借来看的，内容记不太清楚了，只隐约记得此书的动态规划章节犹为出彩。应该是很经典的一本书，个人以为足以和算法导论等所谓当世经典平分秋色，但是怎么好像被人提到的不多，或许是我孤陋寡闻了。
9. How to solve it 怎样解题
二十世纪最伟大的数学思想家之一波利亚的力作，讲一般性的解题方法：怎么认识问题，怎么转换问题，怎么解决问题，如何在问题中得到启发，如何找到一个通往答案的方向。
10. Programming interviews exposed 程序员面试攻略
一本消遣之作。个人以为要比国内的某“XXX面试宝典”纯粹一些，至少也有一些启发性的内容，而不单单是面试题解库。
11. Programming Pearls 编程珠玑
学习算法不仅需要像Alogrithms，算法导论这样的重量级的内功心法，像《编程之美》、《编程珠玑》这样的轻量级的轻功身法也必不可少。前些年网上不是很流行像“给你10亿个数，找到最大的n个”或者“给你10亿个数，找出现次数最多的那个数”之类的网络面试题吗？看了此书你就知道怎么解决了。相比于《编程之美》来说，本书中的示例技巧性略低一些，但是也更有实际应用价值一些。
12. 算法艺术与信息学竞赛
如果算法导论是九阳神功，那这本无疑就是九阴真经。本书是专为参加一些诸如ACM之类程序设计比赛的同学而写的，江湖人称“黑书”。里面讲的都是一些在编程比赛中常用的算法、数据结构，以及一些数论和计算几何等。我虽然并不搞竞赛，但也从此书中受益颇多。
13. An Introction to Probability Theory and Its Applications
准备看的，现在才发现概率论有多么重要，可惜本科的时候没有好好学。前不久一个同学问我个问题，我半天弄了一个程序给他，他说：这里就不是相关系数么，Excel一下就完事！我晕，我还真不知道那就是相关系数。
14. Numerical Analysis
这本的作者是Richard L. Burden,J. Douglas Faires
数值分析，讨论各种数值算法，比如插值、拟合、积分、微分方程的求解、线性和非线性方程组求解等。准备详细看。
15. TAOCP 计算机程序设计艺术
传说中的TAOCP，说的人多，看的人少。TAOCP四卷堪称是算法藏经阁中的易筋经或者是少林七十二绝技。天下武学，尽出少林，天下算法，尽出TAOCP也。这点你可以顺便翻开一本算法书看看他的引用文献就知道了。我只读了第四卷的部分章节，前三卷暂时还没敢看，还在读书计划表中被无限期搁置。
⑦ 编程珠玑的目录
第一部分基础第1章开篇1.1一次友好的对话1.2准确的问题描述1.3程序设计1.4实现概要1.5原理1.6习题1.7深入阅读第2章啊哈！算法2.1三个问题2.2无处不在的二分搜索2.3基本操作的威力2.4排序2.5原理2.6习题2.7深入阅读2.8变位词程序的实现（边栏）第3章数据决定程序结构3.1一个调查程序.3.2格式信函编程3.3一组示例3.4结构化数据3.5用于特殊数据的强大工具3.6原理3.7习题3.8深入阅读第4章编写正确的程序4.1二分搜索的挑战4.2编写程序4.3理解程序4.4原理4.5程序验证的角色4.6习题4.7深入阅读第5章编程小事5.1从伪代码到c程序5.2测试工具5.3断言的艺术5.4自动测试5.5计时5.6完整的程序5.7原理5.8习题5.9深入阅读5.10调试（边栏）第二部分性能第6章程序性能分析6.1实例研究6.2设计层面6.3原理6.4习题6.5深入阅读第7章粗略估算7.1基本技巧7.2性能估计7.3安全系数7.4little定律7.5原理7.6习题7.7深入阅读7.8日常生活中的速算（边栏）第8章算法设计技术8.1问题及简单算法8.2两个平方算法8.3分治算法8.4扫描算法8.5实际运行时间8.6原理8.7习题8.8深入阅读第9章代码调优9.1典型的故事9.2急救方案集锦9.3大手术——二分搜索9.4原理9.5习题9.6深入阅读第10章节省空间10.1关键在于简单10.2示例问题10.3数据空间技术10.4代码空间技术10.5原理10.6习题10.7深入阅读10.8巨大的节省（边栏）第三部分应用第11章排序11.1插入排序11.2一种简单的快速排序11.3更好的几种快速排序11.4原理11.5习题11.6深入阅读第12章取样问题12.1问题12.2一种解决方案12.3设计空间12.4原理12.5习题12.6深入阅读第13章搜索13.1接口13.2线性结构13.3二分搜索树13.4用于整数的结构13.5原理13.6习题13.7深入阅读13.8一个实际搜索问题（边栏）第14章堆14.1数据结构14.2两个关键函数14.3优先级队列14.4一种排序算法14.5原理14.6习题14.7深入阅读第15章字符串15.1单词15.2短语15.3生成文本15.4原理15.5习题15.6深入阅读第1版跋第2版跋附录a算法分类附录b估算测试附录c时空开销模型附录d代码调优法则附录e用于搜索的c++类部分习题提示部分习题答案索引