Recent
View all →一个好消息一个坏消息
这段时间发生了两件大事。如上文所说,其一是我去了湾区面了两家公司,一个给了offer;其二是我爱了五年的人对我说,她不想再等我了。 最可怕的事情是我的价值观塌陷了,起码在两周之前我还在想着怎么变强,怎么让自己能在这个陌生的地方有个立足之地,怎么让我心爱的人因为我过上更好的生活。但是她说,“这些都不是我想要的”。我说,“ …
心态要炸
我发现给自己打气这种事情是非常傻逼的,你本来就是弱,还要麻醉自己说没事,一切都会好的。还有那些说你肯定没问题的人,在我看来也是傻逼,你怎么知道我肯定没问题。过的很惨的人,要么想听的是你狠狠批我,要么就是想知道你比我过得还惨。优越感对于人来说就是癌变组织,越崇尚他死的就越快,趁早打消这种无趣的想法。还是那句老话,“菜是原 …
Search Problems in Interview
暂时不想写
K-th Problems in Interview
K-th问题是说在给定数据集中,找到排名第k个的数据。通常这个数据集极大是没办法存在内存中,或者遍历一遍数据集的时间代价很高。通常解决这种方法是维护一个k大小的最大堆,这样我们可以一直维护top k个数据。这种方法比较常见且简单,这里我想说得是一般这种K-th类问题是可以通过Binary Search解决。 …
Binary Search Tree in Interview
Binary Search Tree (简称BST) 是最简单的搜索树,很多高级树用法都是以它为基础。因为设计它的算法很多都很巧妙,记得在面试的时候突然遇到一道BST的题卡住了。由于BST的结构特殊,所以有关它的题目都很灵活,想借此机会总结一下。 递归与递推 众所周知,BST是天生具有递归特性的,因为的BST的任一子树 …
