一个好消息一个坏消息

这段时间发生了两件大事。如上文所说,其一是我去了湾区面了两家公司,一个给了offer;其二是我爱了五年的人对我说,她不想再等我了。

最可怕的事情是我的价值观塌陷了,起码在两周之前我还在想着怎么变强,怎么让自己能在这个陌生的地方有个立足之地,怎么让我心爱的人因为我过上更好的生活。但是她说,“这些都不是我想要的”。我说,“我都走出了最难的一步了,后面还有什么呢?”。可能对她而言,往后就是无尽的等待吧。她不喜欢离开家,不喜欢压力大的生活,她还像小孩子一样把生活看着简单,她也不会懂大人的道理。如果你的压力小,总有人会替你承担压力大的部分。

也许是我错了,我都错了。公司告诉录用我的时候我也没有多开心,但是她说不再等我的时候我心却碎了。我对她是什么呢?OPT完了有H1B,H1B完了有绿卡。这些事情就是一颗颗定时炸弹,永远不可能让我们安心的生活。

我们异地一年多了,我觉得我变了好多,起码变得可以给她我认为好的“未来”。但是她需要的就是温暖,就是“小”日子,是日常的生活。我无法想象她在冷冷的出租屋里,孤单的时候,会不会哭,会不会笑,会不会想我,会不会怨着我。

我有时候也恨美国,这个地方给了我许多,却让我失去了最重要的东西。这些事情对于她可能难以理解吧。

不过我也决定了,我会尽快去找她。因为我知道,

我已不会再对谁 满怀期待

心态要炸

我发现给自己打气这种事情是非常傻逼的,你本来就是弱,还要麻醉自己说没事,一切都会好的。还有那些说你肯定没问题的人,在我看来也是傻逼,你怎么知道我肯定没问题。过的很惨的人,要么想听的是你狠狠批我,要么就是想知道你比我过得还惨。优越感对于人来说就是癌变组织,越崇尚他死的就越快,趁早打消这种无趣的想法。还是那句老话,“菜是原罪”。

总听说人生苦短,依我看人生前五十年是领略“苦”,后面就是“短”。我也体会到了为什么说人是要享受忧郁的。因为这样,我才想着下一步做什么,才想着在这写点东西。可能几年前我就该想明白,我还是没有走到那一层,每次都是落后半拍。总想着那个时候要是能想明白就好了,这也说明我现在也还没有想通几年后我才明白的道理。

周一飞去面两家公司,我想还是学习的态度去吧。比我强的人太多了,我只有这样才能不被你们淘汰。

K-th Problems in Interview

K-th问题是说在给定数据集中,找到排名第k个的数据。通常这个数据集极大是没办法存在内存中,或者遍历一遍数据集的时间代价很高。通常解决这种方法是维护一个k大小的最大堆,这样我们可以一直维护top k个数据。这种方法比较常见且简单,这里我想说得是一般这种K-th类问题是可以通过Binary Search解决。

Read More

Binary Search Tree in Interview

Binary Search Tree (简称BST) 是最简单的搜索树,很多高级树用法都是以它为基础。因为设计它的算法很多都很巧妙,记得在面试的时候突然遇到一道BST的题卡住了。由于BST的结构特殊,所以有关它的题目都很灵活,想借此机会总结一下。

Read More