啊。。在准备考试QAQ

明天约了鹅厂面试。。。然而从四月就开始一直考试考试考试....感觉药丸啊？

MS的结果貌似明天也要出了orz...

之前没收到positive以为是跪了，结果听说有人没收到positive也拿到了offer啊？

症状是不管安装什么，都会说有一大堆依赖无法安装。。。

大概是: a depends b[i],but b[i] is not be installed. (b==0..n)

最后会提示Unable to correct problems, you have held broken packages

解决办法：用synaptic工具，把可能存在问题的包都清除掉。

我的chromebook 是　samsung 3

查阅Hardware Compatibility 可以知道我的cb支持　gallium,对应的cpu 是Intel Braswell

然后去galliumos　官网　下载相应版本。  (发现这种做法并不需要自己下载。。。)

连着考试。。。

取消考试周这做法就是蠢。。。

白天上课晚上考试。。。

说得好像没有考试周大家就不会复习了一样。。。

结果就只能是在白天的课上复习。。。

又影响听新的课，又影响复习。。。。

最让你恶心痛苦的那些人，你必要从他们身上学到最重要和有用的东西。 所有的痛苦都不能白受，克我者必生我。

在知乎看到这句话，不禁在想

人无疑是zhangk，可是学到了什么呢？

系统信息：

表现为不管外放还是耳机。。都没有声音。。。

解决办法：

pacmd set-card-profile alsa_card.pci-0000_00_1b.0 output:analog-stereo+input:analog-stereo

参考资料

参考博客

计组块忘光了呜呜呜。。。来复习一波。。

1. LRU

1.1. 原理

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

转自：http://blog.csdn.net/v_july_v/article/details/6279498

第一部分、十道海量数据处理面试题

前言：

其实有了前文simhash算法的基础，局部敏感hash算法已经不存在理解上的问题了吧。。。毕竟simhash算法应该是局部敏感哈希算法的一种。。所以我就直接转载几篇我认为比较好的文档结合一下好了。。。会把比较重要的概念或者定义标记重点。

面京东被这个问题卡了QAQ，来补补这方面的课。

转自：链接

蓄水池抽样算法随机算法的一种，用来从 N 个样本中随机选择 K 个样本，其中 N 非常大（以至于 N 个样本不能同时放入内存）或者 N 是一个未知数。其时间复杂度为 O(N),包含下列步骤 (假设有一维数组 S, 长度未知，需要从中随机选择 k 个元素, 数组下标从 1 开始), 伪代码如下: