程序员面试逻辑题解析 - (EPUB全文下载)
文件大小:4.4 mb。
文件格式:epub 格式。
书籍内容:
版权信息
书名:程序员面试逻辑题解析
作者:Dennis E.Shasha
译者:费若愚, 朱学武
ISBN:978-7-115-30195-6
本书由北京图灵文化发展有限公司发行数字版。版权所有,侵权必究。
您购买的图灵电子书仅供您个人使用,未经授权,不得以任何方式复制和传播本书内容。
我们愿意相信读者具有这样的良知和觉悟,与我们共同保护知识产权。
如果购买者有侵权行为,我们可能对该用户实施包括但不限于关闭该帐号等维权措施,并可能追究法律责任。
目录
版权声明
致谢
前言
第一部分 智力游戏
第1章 竞赛——不可能都是赢家
1.1 甜食爱好者
1.2 拜占庭赌徒
1.3 “碰碰”运气
1.4 信息增益
1.5 直冲云霄!
1.6 政治分肥
1.7 社会博弈
1.8 猫鼠游戏
1.9 流感中的数学
第2章 设计——想象力决定一切
2.1 冰上历险
2.2 最佳术语
2.3 巧分弹珠
2.4 颜色反转
2.5 赛程编排
2.6 生物中的分形学
2.7 轻松分馅饼
第3章 运气——获得幸运之神的垂青
3.1 幸运轮盘赌 1
3.2 法律逻辑
3.3 筹码盒游戏
3.4 反馈系数
第4章 推理——你在想什么
4.1 数字线索
4.2 智力游戏
4.3 “拒”中生智
4.4 棘手的迷宫
4.5 疯狂配比
第5章 优化——达到事半功倍
5.1 寻找地道
5.2 天生一对
5.3 概不找零
5.4 寂静深海
第二部分 解题密钥
第6章 谜题
6.1 年龄排位
6.2 城市规划
6.3 任务调度
6.4 海底寻宝
6.5 数独
6.6 数字编码
6.7 选择性贪心
6.8 最优包装
6.9 重温旅行推销员问题
6.10 超载系统的任务调度与冻结晶体
6.11 单词接龙
6.12 同盟最大化
6.13 决胜老虎机
6.14 骰子的奥秘
6.15 西瓜还是芝麻
第三部分 冒险故事
第7章 忠诚的敌人
本书电子版说明
版权声明
Original edition, entitled Puzzles for Programmers and Pros
, by Dennis E. Shasha, ISBN 978-0-470-12168-9, published by John Wiley & Sons, Inc.
Copyright ©2007 by John Wiley & Sons, Inc. All rights reserved. This translation published under License.
Simplified Chinese translation edition published by POSTS & TELECOM PRESS Copyright ©2013.
Copies of this book sold without a Wiley sticker on the cover are unauthorized and illegal.
本书简体中文版由John Wiley & Sons, Inc.授权人民邮电出版社独家出版。
本书封底贴有John Wiley & Sons, Inc.激光防伪标签,无标签者不得销售。
版权所有,侵权必究。
致谢
献给世界各地的谜题爱好者。
首先要向本书的读者致以最诚挚的感谢。他们遍布世界的各个角落(南极洲除外),每一次交流都能让我感受到他们的智慧。有些读者成为了我的好朋友,比如Andy Liu和Mike Whittaker。Andy是一位极有天赋的教师和数学家,而Mike是一位创意无限的建筑师。有时候,一些本是由我发明的谜题会被改得连我自己都不知道从何下手,这时我就会求助于我的智囊团。如果要解决的是一道涉及数学或计算的超级难题,我会和这些才华横溢的人聚在一起一个星期来攻克它。
Scientific American
的John Rennie和Dr. Dobb's Journal
的Jon Erickson和Deirdre Blake对书中的很多题目都提出过编辑意见,使我受益匪浅。作为这些题目最初的读者,他们很好地检验了文字表述的清晰度,并且准确地挑出了文章中所有晦涩难懂的地方。此外,我还经常把谜题口述给一个叫Tyler的年轻人,他不但能解决它们(有时候需要一两点提示),还能确切地让我知道在他看来这是一道棘手的题(好题),还是一道无趣的题(差题)。只有那些好题才会收录在书中。
Gary Zamchick给部分谜题配上了幽默的卡通插画,为此书增色不少。他有一种非凡的能力,只要寥寥几笔就能勾勒出整个题目的精髓。在此书的第三部分,艾可博士将带着你们解密隧道迷宫,智斗冷血残忍的暴徒。为了更加生动地展现这趟旅程,Karen Shasha为之配了照片,它们和我设想的完全一样。
我的组稿编辑Carol Long、开发编辑Sara Shlaer、文字编辑Mildred Sanchez及设计师LeAndra Hosier,忍受了我对视觉效果无止境的追求,并且支持我在文字上精益求精。如果此书得以畅销,他们绝对功勋卓著。
前言
“我去了一家以出晦涩谜题著称的公司面试,因为上过这门课,那些谜题都不在话下。”
——鲍里斯(Boris),上过我的谜题课的纽约大学毕业生
有些人(比如我)喜欢谜题,还有些人觉得必须研究谜题才能在求职面试中取得成功。本书就是为这两种人写的。书中有一些很巧妙的题目,同时我也会教你一些解题技巧,帮助你挑战新的谜题。还有,如果你能解决最后一部分的那些超级难题,还有可能会获得奖励呢。
很多人反对在面试中采用谜题。他们反对的理由之一便是谜题的场景设置往往不合情理,例如,一个逻辑严谨的人不能发声也不愿写字。好吧,我承认,我也设计过这样的题目,但是我的大部分谜题都源自真实的问题(例如,用偶尔说谎的人来对应偶尔会发生故障的硬件)。在做研究时,我会尝试将遇到的问题抽象成一道谜题,以便认清根本问题,然后再处理表面现象。这个方法非常有效。因此,对我来说,谜题 ............
书籍插图:
以上为书籍内容预览,如需阅读全文内容请下载EPUB源文件,祝您阅读愉快。
书云 Open E-Library » 程序员面试逻辑题解析 - (EPUB全文下载)