书评一：

人们如何思考？人们在遇到棘手的难题时会怎么思考并处理？对于某一个特定的问题，人们会用什么样的角度去思考？
一位少年去拜访智者。他问：我如何才能快乐地解决我所遇到的问题呢？智者告诉他四句话：把自己当成别人；把别人当成自己；把别人当成别人；把自己当成自己。智者的话道出了看待事物的最重要的立场问题。

1)动手去解决问题之前，好好想想问题的来源；

2)如何站在各个角度来看待面临的问题，以能够知道其真正所在；如何去尝试那个最能解决真正问题的方法，并且时刻保持警惕心；

3)不要把人们的解决方法误认为是问题的定义，更不要把某个问题的解决方法误认为是问题的定义，特别是这个解决方法是你自己所使用的；

4)永远都不要肯定自己已经有了一个正确的定义，即使是在问题好像已经解决之后。

5)每一种解决方法都会带来新的问题；

6)问题最难以处理的部分恰恰是去意识到它们的存在；

7)在理解问题之前，至少要做好准备接受三种可能的出错情况；

8)或许还可以改变问题的表述来获得不同的解决方法；

9)当你沉迷于寻找问题定义和解决方法时，不要忘记随时都回头看看，看看自己是不是已经迷路了⋯⋯

10)当别人能够很好地解决自己问题的时候，千万不要越俎代庖；

11)如果某人能够解决这个问题，但是他本人却并不会遇到这一问题时，那么你首先要做的就是让他也感受到这一问题；

12)不管看上去如何，人们很少知道他们要什么，直到你给了他们所需要的东西；

13)甚至，事实上，并没有多少人真的希望他们的问题被解决。

书评二：

如果在对技术的使用和构建过程中没有赋予足够的人文方面的重视，技术将毫无价值，甚至是危险的
问题其实就是你的期望和你的感受之间的差别，而且不管看上去如何，人们很少知道他们要什么直到你给了他们所需要的东西
真正的问题所在可能并不是您现在的所想，换个角度分析，或许您已经找到了问题的真谛。

一、问题是什么？
问题其实就是你期望的东西和你体验的东西之间的差别
为什么不能一开始就想到是电梯出了故障？而是费尽周折，想出各种办法，直到最终，仍然发现是电梯出了一点问题导致的？ 不过减少住户的等待电梯时间的感觉也是一种变通的解决办法。
在解决问题之前，先问自己几个问题：
这是什么类别的问题？谁有问题？问题是什么？
还有，要考虑为什么出现这个问题，出现这个问题是谁的责任？
雷龙塔电梯事件中，责任人之前有没有考虑到电梯不够用？如果考虑到了，那为什么还会出现？
“谁有问题？”站在不同角度上，看待存在的问题也是不一样的。
怂恿房客偷取隔壁大楼的电梯使用时间。这种观点咋一看有点荒唐，但细想之后未必不是一件好事。因为旁边刚好是一家生意有点冷淡的百货大楼，把人流分到那边去，可以达到一个双赢的局面。
如果你从这本书中抬起头来并且环顾一下四周，你也许会发现数十个甚至数百个“期望的东西和体验到的东西之间的差别”
要想解决问题，要么改变期望，要么改变体验。要改变体验，可以缩短实际的等待时间，或者使时间显得变短了。
如果你想找到一个问题的解决方法，试试“让情况变得更糟”。
我们一直都不会知道问题究竟是什么――直到我们不再拥有这些问题了。
二、这个问题是什么？
不要把问题的解决方法误认为是问题的定义–特别是在你使用自己的解决方法时。
你永远都不能肯定你已经有了一个正确的定义，即使在问题已经解决之后。
不要过早地下结论，但是也不要忽略你的第一印象。
你永远也不能肯定你有了一个正确的定义，但是永远不要放弃寻求它的努力。
三、什么是真正的问题
人容易被刮胡子的刀片划伤，是设计者的问题？还是使用者的问题？
车祸经常发生，是因为政策对速度限制太高了？还是因为开车不小心？
当出现这样的问题时，大部分人都会把责任归到使用者或司机的头上，怪他们不小心。不过也可以通过改变设计，使刮胡子的人不容易受伤，以及可以通过改变法规政策来减少车祸的发生率。所以，真正的问题可能不是你意识到的问题。
问题最难以处理的部分恰恰是去意识到它们的存在。
如果在你对问题的理解中，你想不出至少 3 样可能出错的东西，那么你并没有真正的理解这个问题。
每种解决方法都会带来新的问题，我们永远都不能消灭问题。问题、解决方法以及新的问题交织成一条无穷无尽的锁链。我们能期望的最好结果就是新的问题没有我们“解决了”的那个那么棘手。我们使问题变得不那么棘手，其实只是把问题放在“别人家的后院儿里”。这种技巧叫做转嫁问题。新的问题常常是在无意识的情况下产生的。
当我们把我们的设计或定义介绍给一个对它并不熟悉的人的时候，我们会强迫自己用一种全新的观点来看待事物――然后就会发现新的不相称。（不相称问题，即解决某一问题时，衍生出的其它问题）
设计者不断地产生不相称的解决方法。不相称的解决方法就是那种给要和使用这种解决办法的人们带来不协调的后果的解决方法。
当刮脸的刀片容易伤到使用者的时候，人们往往认为是自己的不小心造成的。只要让设计者感受到这一问题，就容易解决。
通过如下的技巧来发现问题：
要获得新鲜的看法。如使用新的东西的时候，往往问题自己暴露出来，但使用习惯之后，就意识不到问题了。所以通过一个新手的眼睛可以体验到一些问题。
试试你对外国人、盲人或孩子的定义，否则就试者让自己变成外国人、盲人或者像个孩子。
问题的表述、顺序等，都会影响问题本身。
一旦你用文字来表述一个问题，请仔细推敲这些文字以使这种表述在每个人的头脑中都是一个意思。

四、这是谁的问题？
当别人能够很好地解决自己问题的时候，千万不要越俎代庖。
如果这是他们的麻烦，就让它成为他们的麻烦。
如果某人能够解决这个问题，但是他本人却并不会遇到这一问题时，那么你们首先要做的就是让他也感受到这一问题。
试试换过来指责你自己――即使只有一秒钟。有时候把问题归到自己身上，可能会得到一个简单的问题解。
“您的灯还亮着吗？”

五、问题是从哪儿来的？
问题的根源常常在你自己身上。
解决问题的过程、人员和机构可能成为问题本身

六、我们真的想解决问题吗？
不管看上去如何，人们很少知道他们要什么直到你给了他们所要求的东西。
最终的分析表明，并没有多少人真的希望他们的问题被解决。
我们永远没有足够的时间来把它做好，但是我们总有足够的时间来重新做一遍。
我们永远没有足够的时间来考虑我们是否真的需要它，但是我们总是有足够的时间来为之后悔。
重复的刺激会导致反应越来越小。适应性允许我们忽略我们环境中恒久不变的东西，这样会使我们的生活简单化。当我们小小的世界中出现新事物的时候，它是最富刺激性的。在它保持了一小段时间，既不带来威胁也不带来机会之后，它变成了“环境”的一部分，或者说背景。最后，它被完全略去了：
当我们考虑问题的时候，我们习惯了的东西总是倾向于从思考中被忽略。只有当“解决方法”导致我们习惯的元素被去除之后，我们才会震惊

书评三：

框架:
共20个故事20个道理,被分在6个主题之中,下面是主题和道理:

1)问题是什么
A)动手去解决问题之前，好好定义问题想想他的来源；但这不等于沉迷其中不动手去解决问题.定义要做的事便是问两个问题:这是谁的问题,他问题的本质是什么
B)境遇和地位不同的人他们对同一件事情所认为的问题往往是不同的.你感觉到的问题未必是其他人感到的问题.
C)问题是你期望的东西与现实体验的东西之间的差别,尤其是你感觉到的任何不顺都是问题
从本质的原因到人心中具体的问题之间有很长一段距离,在其中选一个便能解决问题.
D)后记.不要为没有幽默感的人解决问题(其实换一个角度看,后记告诉人的是,判断事情道德与否,往往不是你一个人一厢情愿决定的了的,所以不要把貌似不道德的事情排除在可能性之外.

2)这个问题是什么
A) 不要把别人的解决方法当成问题的定义,作者要表达的是当别人要你协助解决问题时,你要要求拿到的是整个问题,而非他们已经解决到自己完成不了的那个部分.也就是不能病人说头疼就医头,脚疼就医脚.
如果你太轻易的解决了别人的问题他们永远不会相信你解决了真正的问题(即使你确实解决了.),
道德问题在利益前总很快消散了.
B)别把解决方法认为是问题的定义-尤其是自己的解决方法.这句话与本段A的区别在于,这个问题并不是别人的问题而是在解决你自己问题的时候,不要把问题用你的解决方法来定义,因为这样会很大程度上限制你解决问题的灵活性.解决问题所用的方法也将是你最熟悉的而非最合理的那个方法.
C)你永远不能肯定你已经有了一个正确的定义.即使在问题完成了以后.因为正确是基于你所得到的信息的,而你永远不可能确定是否掌握了所有的信息,而即使掌握了对信息筛选以及对有效性的顾虑也会让你永远不能肯定你是否有了一个定义.
虽然如此,但你永远不要放弃对他的追求.

3)什么是真正的问题
A)问题最难的部分就是去意识到他的存在.
每种解决方法都会带来新的问题:因为无法有个精确的定义所以带来新的问题自然不可避免.所以作者建议对于问题的理解中,要想出至少
B)对设计者而言,由于他们和最终使用者们之间的差异,导致他们只解决了某些群体的问题,但代价却常常是引发另一个群体的灾难.而对于使用者而言,尤其是觉得东西不怎么方便的使用者而言.他们有一种强大的适应性来渐渐的把灾难习惯化.从而渐渐淡忘了问题的存在.
故作者也对这两类人给出了这样的两条建议:设计者要常把自己变成外国人,盲人,孩子一样去看待自己的作品.而对使用者,不要轻易的下结论,但也不要淡忘了自己的第一印象.而在解决问题的途中也是一样要时不时的看看自己是否已经迷路.
C)人无法处理问题原因常常有二,问题的答案空间太大或是无法建立可行的答案空间.而其实前者并非我们找不到好的答案只是我们懒而已.故作者建议在面对问题束手无策时,可以适当的加一些不同的条件来辅助思考.这样也更有助于多角度的看待一个问题.而最后作者也指出在你解决问题一筹莫展时,也该回头看看你对问题的理解是否正确.
D)一旦你用文字来表述一个问题,要确信在每个人的脑中他都是同一个意思.而作者给出了,先用改变需要重读的词组,再对关键的词组查字典的方式.且最好把定义和指代副词替换成你认为他的含义.而当难以用文字表达时试着用公式图片等其他方式来,

4)这是谁的问题
A)当别人能够很好的解决自己的问题时,千万不要越俎代庖.因为他们对自己比外来的解决者对问题有更深刻的认识和体会,也有这个欲望.外来的介入也许只会弄巧成拙.简而言之,如果这是它的麻烦,那就让他成为它的麻烦
B)如果某人能够解决问题,但是他本人遇见不了这个问题,首先要做的便是让他体验到这个问题. 这句话主要是对遇到了问题,但自身无法解决,而有能力解决的人却遇不到问题的这种情况.不得不说在合作管理中这种情况非常常见.
而智慧的作者意识到,有时有能力解决问题的人即使意识到问题也不会去解决问题的情况.他又补充道”与其诅咒黑暗,不如点亮光明”的话,当你感觉改变环境无力时,那就试着改变下自己吧.”换过来指责下你自己,哪怕只是一秒钟,困境可能便会消融”
C)有时问题的受害者,并不是没有能力去解决问题,他们只是暂时没有意识到问题的存在而已.这时作为旁观者清的你,不帮则眼看其受苦,帮太多则会弄巧成拙,最好的方式则是用一句善意的提醒.让他意识到问题的存在即可.

5)问题来自哪里
A)问题的本质原因常常是多种多样的,你需要的是从现实中不断的收集证据从可能的原因中找到真正的那个原因,而不是根据自己的主观臆断就把原因归结于天性命运等不可解因素,虽然也存在这种可能,但这种懒惰的做法让你永远解决不了问题.
B)不论你成不承认很多问题的本质是来自于你自己.不论是定义错问题,还是误判了情况.
C)这世界上有两种人,给人找事做的人和做事的人.而为了体现自己的价值,前者经常无中生有的制造些麻烦给后者,对于后者来说这些要他们解决的问题,根本就不是问题.而作者给出的建议是戳穿诡计后不要浪费你自己的时间,保持尊重的推掉他并把荣誉留给制造麻烦的人.
D)考试等难题来源又是何处呢,作者指出要解决这些问题要明白的便是谁出的问题他又想对我们做什么,而智慧的作者还进一步指出要解决这些所谓的问题,从出题者普遍想把问题弄难的心理出发,往往能更轻松的解决问题.

6)我们真的想解决问题吗
A)长期的学校教育把我们培养成了一个急着去解决问题,但其实并不确切知道问题是什么的人.作者指出当你确切知道问题是什么时,解决问题便会变得异常的容易.而这种人定义问题常会犯解决式提问的方式,即他解决问题时需要什么,他便问什么,另外值得一提的是故事中的雇主和解决问题者都犯了这个错误.而作者也得出了,不管人们看上去如何但是他们很少知道他们要的是什么,直到他们所要求的东西.
B)并没有多少人希望这个问题被解决.也许是因为不同人对同一件事的看法和得失各有不同,也出于对人类短视的本能.
C)我们永远没时间去考虑我们是否真的需要他,但我们永远有足够的时间为之后悔.这里的含义与A略有不同,其主要指的是知道问题定义,但未考虑事情完成时其他副作用的情况.而忽略的原因作者指出是由于人类的适应性所造成的.
D)最后作者希望每个人在解决问题前先对自己真诚即考虑问题如何解决前先考虑其是否道德

2012年To-Do List

• 治好手
• 读完下面的书
• 技术
• Introduction to information retrieval (前5章)
• Head First Design Pattern (全本+习题)
• Effective Java (全本)
• Git/Maven/VI (可以熟练使用基本功能)
• 程序员修炼之道 (全本)
• Hadoop/HBase (根据工作需要)
• Shell/Perl/Python (根据工作需要)
• Code Complete/代码之美 (根据自己的时间需要)
• 非技术
• How to talking to anyone
• 怪诞行为学
• 黑天鹅
• Never Eat Alone
• 异类
• 你的灯亮着吗
• ？？？
• Coders at work
• Just For Fun
• The American Revolution
• 做好自己的工作
• 口语和写作
• 自己单独做完一个Project
• 看完Index Pipeline的代码，完全了解大家都在做什么
• 多关心一下自己
• 每天最多工作10小时
• 坚持每周3次的锻炼
• 多和别人交流
• 和别人聊天的时候可以聊和技术不相关的事情
• 每周和Cindy看一部电影，每2~3周去一个地方玩

打个比方吧，递归法好比是一个军队要通过一个迷宫，到了第一个分岔口，有3条路，将军命令3个小队分别去探哪条路能到出口，3个小队沿着3条路分别前进， 各自到达了路上的下一个分岔口，于是小队长再分派人手各自去探路——只要人手足够（对照而言，就是计算机的堆栈足够），最后必将有人找到出口，从这人开始 只要层层上报直属领导，最后，将军将得到一条通路。所不同的是，计算机的递归法是把这个并行过程串行化了。

而回溯法则是一个人走迷宫的思维模拟——他只能寄希望于自己的记忆力，如果他没有办法在分岔口留下标记（电视里一演到什么迷宫寻宝，总有恶人去改好人的标记）。

以我之见，其实回溯算法跟递归算法不能以类别形式进行比较，只能以算法的形式上进行区别。

回溯算法其 实是一种试探，该方法放弃关于问题规模大小的限制，并将问题的方案按某种顺序逐一枚举和试验。发现当前方案不可能有解时，就选择下一个方案，倘若当前方案 不满足问题的要求时，继续扩大当前方案的规模，并继续试探。如果当前方案满足所有要求时，该方案就是问题的一个解。放弃当前方案，寻找下一介方案的过程称 为回溯。

而递归算法依赖与前一步的结果，它的结果来源于一条主线，是确定的，而不是试探的结果，这就是其与回溯的区别，而在很多情况下，回溯与递归算法是在一起使用的。

看到回溯算法的时候，我想起了人工智能课里面的深度优先算法，为了最大的减少试探，这个是必须地。完~

最近在读算法导论Elementary Data Structures这一章的时候，发现了一节专门讲这个问题：

一半的二叉树的node结构是

Parent
Left Child    Right Child

但是如果我们要每一个node有n的children，那这个表示结果效率就很低了。

首先不清出道题有多少个children，即使知道了做大children的数目n，不能保证每个node都有n个children，所以再用上述的表达方式就很浪费空间。这就是left-child, right-sibling tree存在的意思。

先上一个left-child, right-sibling tree的图

从图中，每个node现在只有3个指针

1. left-sibling的指针
2. most left child的指针
3. 指向parent的指针

这样对于一个有n个children的树的结构就能很好的表示出来了。

简单说说一下面的题目：

Presentation Layer:

JavaScript是不是面向对象的语言？

JavaScript中prototype是什么意思？

CSS是什么？ 如何解释Cascading？

Java:

现在有一个5G的文件存放数字，数字范围从1～1000，内存只有4G如何把5G的文件排序输出到另一个文件？

刚开始相当然的说了外排，或者在内存中简历Min Heap或者loser tree，后来说如何优化，然后就想到了bit map，但是问题是不知到每个数字重复的次数。最后想到的方法就是在内存中简历一个长度为1000的数组，index代表数字，内容是counter。

Database:

什么是normalization，举一个normalization的例子，什么是denormalization，举例

Brain teasers:

经典的疯狗问题的变形，当时完全没有想出来。。。但是总结出来答案就是有多少只狗，就在多少天有枪响。

面的一般，没怎么准备而且外面风很大，估计挂了，move on吧。

以后不跟这或在IM说上说了，以后进度直接写邮件，然后CC给小老板，但都建一个FOLD来存这写邮件，开会的时候都扫一遍，team wiki一定要没事就刷刷，省得事情太多忙着忙着就忘记了。

白人GG。上来什么直接让写代码，什么都没问。题目是求binary tree的高度。写了一个最简单的递归算法，然后让求复杂度，结果悲剧的说成了指数。

然后是test case：null, 1 node, full tree, left > right, right > left, list tree

如果是一个如果书中间有cycle怎么办？回答是hashtable

如果不让用global定义怎么办？回答是加一个参数 treeheight(node, hashtable)

如果不让改变函数接口怎么办？开始没想出来后来说写helper class

treeheight(node) {

treeHeightHelper(node, hashtable)

}

然后45分钟就过去了，不知道能不能还有onsite了，BLESS ME

重点是可以用try, catch exception来检测不合法输入。递归的写法复杂度是O(2^n)

概念题：

树的定义，查找时间，最好，最坏(n)，什么是二叉树。

class：定义了interface/Type/Implementation 细节

object：为止class type的class，class的基础形态

OOD题目：设计一个card游戏

AMAZON OOD的题目一直都不知到思路是什么，然后又问了我个card的题目，就更晕了，只好说不会玩card，面试官也很囧，题目就改成perfect shuffle了。

技术：

1. 不了解现在到底在做什么，为什么要这么做。换个说法就是对HADOOP，MAPREDUCE和HBASE的理解还只是停留在WIKI和INTRODUCTION的程度。
2. 数据库设计的太教科书，用来当例子没有问题，但是数据量一大一起来就完全没法跑。自己在设计的时候没有考虑到Capacity这个概念。设计的系统能运行多久，最大能存放多少数据？有什么解决方法？也许最后一个问题对于一个intern来说太刁难了，但是头两条在自己做的时候只是感觉会出问题，并没有做真正具体的分析。
3. MapReduce Programming上面花的时间还是太少，现在只有一个主程序使用了MR，其它的还是用用J2SE做的，这就导致了第一个问题。
4. 需要多看一下用MR实现的算法，大老板提到了一个Shortest Path，这周要看完。
5. 实习剩下的计划基本定下来了，根据twitter的格式，先现在的Prototype做一套API，完成界面和数据库的交互。架好cluster，然后写一个MR的程序来完成Session(AppFront, AppBackground, Boudnrate的时间段提取，几个mapper+reducer)

其它：

1. 英语还是很差，基本用语没问题，但是想很准备的表示出自己想的想法还是有一些困难，还有2周就要preseatation了。估计有的忙。

瓶颈：

在RIM待了2个月还是没有突破或者有什么明显的变化。发现这个瓶颈是第二个学期，于是第三个学期把自己的生活安排的很满，希望有什么变化，可惜只是感觉自己强了一点，这个学期到RIM实习，刚开始感觉进步很快，但是等到稳定了之后发现自己也只是强了一些，还是看不到突破的影子，最明显的表现就是自己的心态、生活的习惯和跟不上大老板的思维。

开始有些害怕，怕自己就这个样子，毕竟已经不再年轻，不能在挥霍。但是我想我已经不能靠给自己压力和靠所谓的毅力。因为先从规律的生活开始。
懒惰：

自从拿到了RIM的口头OFFER，竟然开始有点懒得找工作了。但是自从去了GOOGLE之后感觉又有了希望。希望能在6月份之前拿到GOOGLE的OFFER，或者起码有一次ON-SITE。

MISC：

最近开始玩WHATSAPP，BBM，FOURSQUARE。。。真有意思，不是很了解为什么会有这么APP，商业模式到底是什么？