He, 我想我有新东西玩了。

不就找工作嘛，这回认真的了，可怕着咧。

Given an array

一般故事的开头都是这样，先是Given an array.

* Sorted version

这应该是最简单的版本，给定已排好的array, A[1...N]，range from 1 to N+1。这意味着这个数组里有一个数是missing的。故事的结局嘛，就是找出这个missing的number。

-最简单的方法就是直接把array里的数从1叠加到N+1，得到real_sum。然后，再从1叠加到N+1，得到expectd_sum。最后expected_sum-real_sum得到的结果就是我们要找的missing number。

不过如果N很大，这种方法就会碰到over flow的情况。

* unSorted && N非常大

-为了避免over flow或者题目变成unsorted，需要用第二种方法。

xor有个很有用的性质，同一个数和自己xor，将会抵消掉效果。所以我们可以先从array[1] xor到array[N+1]，得到的结果再与1到N+1进行xor操作。因为xor的性质，出现两次的数都给xor掉，剩下的就是我们要找的那个missing number。

* 基于以上的两个版本，可以衍生出一些其他的题目。

例如，一个array里所有的Integer都出现了偶数次，只有一个出现了奇数次。xor之后，剩下的就是出现奇数次的数。

* 在geeksforgeeks上看到一个更贱的版本。原文在这。

Let us see an example.
   arr[] = {2, 4, 7, 9, 2, 4}
1) Get the XOR of all the elements.
     xor = 2^4^7^9^2^4 = 14 (1110)
2) Get a number which has only one set bit of the xor.
   Since we can easily get the rightmost set bit, let us use it.
     set_bit_no = xor & ~(xor-1) = (1110) & ~(1101) = 0010
   Now set_bit_no will have only set as rightmost set bit of xor.
3) Now divide the elements in two sets and do xor of
   elements in each set, and we get the non-repeating
   elements 7 and 9. Please see implementation for this
   step.

* 如果再有其他的版本，再来update这。

收拾是件好东西，房间里瞎折腾。累了就窝在沙发里。

——————————————————————————————-

少女情怀电影对分散注意力一点作用都没有，趁胡想瞎想开始前趁早关掉。

——————————————————————————————-

Hanjin Tan。

印象中的Hanjin一直都是一个傻傻的制作人。第一次听他的歌还是去年Shawn的“男人都爱麻烦”。再早的，就是Eason的爱是怀疑了。前段时间，Hanjin crossover了MC Jin. “买一送一”。虽然满喜欢MC Jin.的（一部分原因是同名啦），但都机会去细听。今天偶然搜到了Moov Live的买一送一。

一发不可收拾。

翻看Hanjin的Interview或者节目会发现，他脸上总挂着傻傻的笑容。Super voice上，冷场的评论后，因为他脸上的笑容，反而觉得十分的可爱。So, get smiled.

——————————————————————————————-

旧的耳机卖掉，新的耳机未到。带着多年的px100，还好有Hanjin。多谢音乐。

——————————————————————————————-

不好玩，还老是睡不着，不玩了。

把它包起来，藏好，放两个门神挡着，来一个挡一个。不开心，就拿出来爽一下。

上床继续耍。

——————————————————————————————-

人呢，入戏的时候总会觉得每个剧本都是自己的。

其实这俩的背影，就看出一个词，笃定。

初中就开始一块玩的那群人，算是情谊最深的一批。
想不到的是，第一个结婚的，会是国威。
去买衣服，买鞋时，服务员总让你先试一试，看了效果再来谈价钱。那的确是。很多东西，都是试了，经历过了，才会有憧憬。
国威的婚礼，客观的说，中规中矩。但站在兄弟的角度来说，感慨良多。
微博上给刷了几天的屏。希望来日，也能谈谈价钱。

在家里待着就是容易犯懒，8点多就想睡觉，然后一睡睡到第二天的早上。饭点的时候各种消遣活动。这种状态可不是什么好事。虽然答应了昨晚开始学习，但又是睡了过去。但绝不是今天！

把老早前找实习时收到的一份网上题目搜了出来，重新做了一遍，总结一下，对，就是总结给你看的！

Q1: Find Greatest Common Divisor.

当时给题目时，算法描述也一块带了过来，挺奇怪的，就是实现？

Algorithm:
欧几里得算法
分析：求最大公约数的算法思想：
(1) 对于已知两数m，n，使得m>n；
(2) m除以n得余数r；
(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；
(4) m←n，n←r，再重复执行(2)。
例如: 求 m=14 ,n=6 的最大公约数. m n r

Q2: Linux 基础命令（悔不当初啊）
1.列出当前目录所有.log文件

2.查找home目录下,所有log文件含有abc字符串的文件

3.查找在系统中最后10分钟访问的文件

Linux 下find 命令的使用
4.查找在系统中属于FRED这个用户的文件

5.一个文件格式如下,写一个脚本统计其所有重复行的行数
abc
hjg
bcd
abc
bcd
kkk

输出结果示例:
2 abc
2 bcd
1 hjg
1 kkk

6.显示输出没有字符“48”所有的行

7.去掉一个文件内所有重复的行

10点半，慢慢悠悠的开车到公司。瞎折腾了一会，Tom跑了进来，和往常一样，兴致冲冲的冲我和Nitin喊，“OK, here is the deal. We are going to have Christmas lunch today.” 哈，中午又有好吃的了。

Pancake，似乎对于美国人来说，有一种别样的记忆。在这种类似于团圆饭的聚餐中，大家都选择了pancake。

第一次参加这种除旧迎新味十足的聚会，另一个intern对egg过敏，我就理所当然的成为大家调侃的对象。在大家怂恿的情况下，order了颇为温和的dutch baby.但看着大家脸上的坏笑，可以想象到这货不是什么善男信女。

Cool, here is the Dutch baby!

完全颠覆了我对pancake的印象。自己做的那种，就好像贫民窟里的食物。

吃饱喝足，大家开始闲扯。显呗一下子集颇能拉近大家距离的king of opera.

“So, today is your last day.” 老板不经意间的一句话。回国，回来，上课，少了的，是不用再在学校与公司间进行周旋。

6月份入职，12月份离职。自己第一份实打实找回来的实习。到现在还记得当初收到Rosemary邮件的那股兴奋感。

2011的最后，又给自己盖了一个阶段性的印章。

2012的开始，不管有没有世界末日，都要为了现在设定的目标走下去。

Last by not the least, thanks all of you.

Thanksgiving后，之前预订了Touch的朋友应该也陆陆续续的收到产品。从Chicago回来后，鼓捣了一下周三Due的project，小复习了周三的quiz，决定今晚从烦人的学校线程切换到TH线程上。今天的主角就是Kindle Touch。

7.5 ounces (213 grams)
刚拿到Kindle Touch时的感受只有一个字，沉。怎么会那么沉？上了amazon查了查虚无的“技术参数”。
Kindle 4 — 5.98 ounces (170 grams)
Kindle Touch — 7.5 ounces (213 grams)
本来就对数字不太敏感，特别是在这种小数字上，如非拿到实物，肯定就想，“没差啦。” 不比不知道，一比吓一跳。
附一个iPad2的参数。加深下对比度：1.33 pounds (601 grams)。

二维上，Touch可是比kindle 4大了一小圈呢。

在第三维上的比较肉眼基本看不出区别。但Touch的滴水型流线型更加的深，所以厚度的极值是比Kindle4厚的。不过也就0.06inch的差别。

整个Kindle Touch正面是i氏设计，只有一个按钮，理所当然的home button。

底部比kindle 4多了一个耳机接口，不过text to speech个人使用的比较少，所以对此并没有太大的需求。底部有个小地方要抱怨一下，Touch的唤醒键手感很好，比kindle 4好多了。可能是突起的高度不同，造成的手感区别。kindle 4作为最最低配的产品，一些偷工减料或者是不重视，都Make sense了。

背部的两个大speaker。

kindle 各系列的操作都是大同小异，下面挑一些小细节讨论一下。

主界面的设计和旧版Kindle和kindle 4都不一样。top bar是黑色底色。为了照顾触屏的功能，之前需要用物理按钮唤出的功能，都在top bar下显示了。

键盘的新设计也很喜欢，而且相应速度及灵敏度都很客观，赞一个。

Here is the menu page.

Kindle Touch的最大特点在于触屏翻页，实际操作后，相应速度十分不错，和物理按键无异。但前翻页及后翻页的2：8比例还是有点微词。如果我用右手持机，嗯哼。如果要在阅读的过程中想呼出menu bar，只需要点击上部就好了。:)

最后，为什么屏幕会是这样，为什么需要这么深的凹陷？第一眼看到这个，不自禁的冒了句，这是山寨吧？

最后的最后，谢谢Ben同学借此机子让我把玩。他日飞黄腾达不会忘此借机之恩，那当然不腾达也不会忘记的:)

Thanks giving，破课573的老师发了hw4和一次quiz的时间。真的不晃会被撞到地上。于是，没有due，没有interview，没有quiz，到Chicago来一趟短途旅行。

和泼兔不一样，这是第一次降落在这座城市。对美国的了解，基本就是从Chicago开始的，具体点，就是98年的MJ。后来，陆陆续续的看了一些发生在这的黑帮电影，生长环境的影响，一直对黑帮文化很是感兴趣，小时候还有过混道的梦想。基于这些，对Chicago的初印象可以总结为神秘的朝圣地。

–Metro

自从机场和地铁接驳后，每到一座新城市，第一印象都是从地铁开始。看过nyc的错综复杂，也呆过Buffalo的简陋的一条线。Chicago的则刚刚好。简简单单的几个线路，清晰明了。可能我们去的时间正好是假期，整趟旅行的地铁体验都蛮好的，感恩节前一天的上班高峰期都不会显得拥挤。月台上卖艺的也不乏高人，用拳头在告示牌上敲出一串BEAT，就能开唱。

–Millenium Park

Cloud Gate。去之前就挺想去看这个传说中的大魔豆，具体的介绍猛点这里. 好的设计都是简字打头，所以欣赏的时候，也希望简一些再简一些。去的时间赶上假期，人群把魔豆挤的像一个菜市场。

Cloud gate靠近街道的一边，才是设计的初衷吧。整个城市都映射在这个突起的球面上。

魔豆的腹下则是另一个空间，像不像小时候的万花筒，看着都头晕。

啊对，魔豆附近还有这样的一群人，虽然有些面相凶恶，但有的还是想让人上去hug一个的，例如这两个：）。

往旁边小走两步，就发现Crown Fountain. 冬天的这两个石柱挺无聊的，为什么呢，因为就只有这两个石柱。夏天还会有些喷泉，上面的人像图案还会跟着水柱变化。这次就看到上面的两个人像，路人经过，感觉随时都会给吃掉。

–Navy Pier

“今天我们去Naive harbor吧。” “就两个单词，然后还都说错。”
Anyway，这就是天真码头了。

感恩节前一天去的海军码头，就好像国内除夕下午逛大街，冷清。如非一群high school的小屁孩还充充场面，还真有去到破败城区的感觉。不过，不管岸上怎么样的气氛，岸下就还是那副美像。

啊对了，在Navy Pier入口还听到一个日式恐怖故事，下面的相片里有9个小朋友的雕像，但到了晚上11点34分后，再数一遍就会变成10个小朋友。因为34年前，有一艘游轮出事，船上有9个权贵的小朋友，和一个水手的小朋友。救生船不够用，所以，水手的小朋友就没能获救。后来权贵们把自己孩子玩耍的样子弄成雕像放在门口，来纪念死里逃生。到了晚上，水手的小朋友就会出来找自己的伙伴玩。”So, do not count the number at night.” 这段话用英语该怎么说呢，反正我是听懂了。

–Marilyn Monroe

梦露的雕像，应该是除了日本，唯一一个能满足人们偷窥裙底欲望的地方了吧。和大魔豆一样，这种不用门票的观光景点前，永远都是人，人和人。大家都在拍着队，照一张自己偷窥裙底的证据。

喜欢这个角度，肉欲和物欲的结合。

–Sears tower
442米高的Sears tower, 如果没记错，transform就是在这开打的。
其实登高楼前，都会有这样的心情，花一大笔钱，排1、2个小时的队后，爬上一个拥挤的密闭空间，看一片哪里都一样的高空景观。但事实是，当你上到高空，看到眼前的东西，这些抱怨都会变的微不足道。例如：

–China Town
在Buffalo生活久了，每到一个新城市，都会想去当地的China Town看看，好好羡慕一下有China Town的好处。Chicago的China Town的印象可以说是最好的一个，地铁的Red line，还有专门的一站叫China Town。虽然也是以吃构成了该区的主体，但给人的感觉十分舒服，比起NYC的菜市场的感觉好多了。听到服务员的蹩脚国语，和他们之间沟通用的粤语，又有种回家的感觉。

入口的牌坊十分的霸气，”天下为公”。好一个只闻而不见的词。

这个估计是台湾同胞开的吧。那个蓝底白日旗，是什么意思？

–Eating
去China town，很适合用一句歌词来描述我们的心情。”今晚我们目标明确，就是要松开腰带吃个爽快。”

第一晚吃的旺角小厨。

另外，莉莉家开的大三元的早餐也很不错，有国内的水准。就是莉莉居然还让我们排队，等他回来得教育一下他。

而除了China Town的美食，Chicago当地还有三个响当当的压箱宝，说出来吓死你。Hot dog, Deep dish pizza, Popcorn! 怎样，全美国都是吃这些东西！

好了，主角来了。Deep dish Pizza!!!

和普通pizza看的没两样，但看了下面就知道了。

深盘，重点在深盘，盘够深，就是特色了。我够无聊的了。

本来没打算买Chicago的popcorn，但在去往Starbuck路上的时候，一股香味飘过，有人说想进去闻一下，而且说好只闻不买，结果出来就抱了一大包出来了。

–From Street
最后，贴一些路上随时拍的相片，又或许相片的背后，有一些有趣的故事

Chicago路上很多这些标示，本没太注意，但某导游一晚突然指着这个说，这是纽约市最出名的公园，叫自助公园。嗯。

用pad搜路线时发现的，算是一个小小的彩蛋吧。

说实话，这种街头表演看多了，就麻木了，特别是去完LA后，烂大街的。卖艺也得有新意。但卖身就不同了。

偷偷告诉你，Chicago的警察都这样，这个身形骑着个破马，然后，这里是黑帮最多的城市，懂了吧？make sense.

爱下雨，爱下雨夜。

好了，喜不喜欢芝加哥？

别这样嘛。Honestly to say, 这趟旅行是Chicago在心中地位升格的一次记忆。可以考虑在这座城市开始职业生涯。

Master 第二年，仿佛另一个大四。藐视课业，干着自己认为应该干的事情。下一阶段的起点还没确定，就已经开始编写剧本。自己的想象力又总是毫无边界，总会飘到一些十分美好的情况里。so, let’s do the thing like this. 让自己的想象力能back to the earth, 列一个to-do list，找到工作后，生活的美好才会正式开始。那以后，一想到这个list，就没理由犯懒了吧。

• Wii
• 买一个大电视
• Get a new macbook air.
• 然后认认真真的写一个app
• 去看阿拉斯加看极光
• 继续我的nba球馆收集梦
• 赶在渣科巅峰期的末端，看一场Lakers的比赛
• 东海岸开车去西海岸。前提是我在西海岸找到工作
• 最重要的，搞掂泼兔总司令

这会是一个不断增长的List，而找到工作后，会开始一项项的变成这样。
Listen, it is real world now.

从拿到Kindle到现在，一周已经过去，尝试以user的角度，写一些使用后的感受。

网上流传了很多开箱视频，一直觉得这类视频的前半部分都十分无聊，打开箱子，然后一件件配件拿出来拍一遍的。真买了产品，这些不就都知道了嘛。这里只放一张小k和盒子的合照。amazon似乎也开始借鉴apple的开箱体验。开盖之后直面的就是产品，多么赤裸裸的诱惑。（昨天听说apple的开箱体验有多达60种，多么恐怖的数字。）amazon秉承跑物流的文化传统，盒子也是牛皮纸色，不过这些都不是重点啦。

iPad的工业设计基本已经成为工业界的标准，不免俗的将kindle和iPad2进行一个厚度对比。8.7mm的厚度，和iPad2几乎无差异。屏幕尺寸虽是6 inch，但取消了实体键盘，留下了四个实体按钮以及一个五向控制按钮，整体尺寸比第三代更加acceptable。重量可以说是亮点，5.98 ounces (170 grams)。不喜欢kindle dx的一个很大原因就是重量问题。

虽说都采用了滴水式设计，但明显的不如iPad2来的圆滑，但在手中的手感仍然是十分的不错，刚刚好。

左右两侧都有的实体翻页键。拿6寸kindle看书的同志应该都是喜欢单手看书，左右都有则很好的坚固了左右手操作。想较与kindle touch，前翻页和后翻页的尺寸固定，基本限制了读者只能以左手进行操作。不过进过一周的使用后，对这个实体翻页键的质量持怀疑态度。重度使用的话，坏掉的几率应该蛮高的。

背部材质的选用还是蛮成功的。虽是塑料质地，但加上了磨砂处理，手感非常好，而且保证了重量上的优势。不过背部的一堆抢眼的商标，看着挺碍眼的，至今都没仔细的看过上面到底印了什么，除了那个大大的kindle logo。

打开文档，翻页，kindle的速度都十分好，都比之前使用kindle dx时要快。另一个顾虑的是输入速度。没了实体键盘，取而代之的是一个键盘按钮，唤出虚拟键盘。在虚拟键盘上，光标的移动速度相当快，也不需要全局刷新页面。对于电子阅读器，已经足够了。除了刚开机时注册机子需要一定的输入，真正使用时需要输入的机会还是相当少的。

原则上,kindle是不支持拆机的。死机什么的，只要长按开关键机子就会重启。电池也是不可拆卸的设计。那既然如此，后盖上那圈明显的接合口又是为了什么存在呢？如果是unibody的话，那就更加完美。

为什么是kindle slim, 而不是kindle touch呢。
价格上近20%的差价是不可忽略的原因。再者，对于我这种阅读是喜欢用手指跟着扫读的用户，slim绝对是比touch更好的选择。阅读体验上，最不可接受的就是背着一堆堆的书到处跑，kindle很好的解决了这个问题。但同时，也就牺牲了笔记的这个体验。Kindle 的尺寸，重量，都是我可以接受的，所以它现在很好的填补了我零碎时间。没事的时候哪怕拿出来看上一页，收获也是颇丰的。
没意义的网页浏览功能
实在想不同，在一个elink屏幕的机子上，配备网页浏览功能有何意义。小尺寸屏幕+极差的阅读体验。我想amazon就只是想证明，‘老子能做到’而已吧。

P.S.
谢谢现在这个所谓的studio的另一个合伙人T送的kindle。
对于T.H.studio，可能以为我只是玩玩而已。虽还没有一个很详细的计划，但在我脑中还是有一个有规划的蓝图的。
现阶段先做的就做一些review之类的文章，培养自己PM方面的触觉。下阶段就会开始run一些真实的project。