第482章 迫不及待（2/2）

袁媛回到客厅的时候，穆林已经把fenwick树的问题搞明白了，得意洋洋地要讲给袁媛听，有了数据，似乎问题很好理解，很快袁媛就掌握了技巧，“哦，原来是一边走一边算，每个节点的父亲就是index的尾部去掉最后的1，它的值就是左边的兄弟以及兄弟以下所有的右子节点与本身数据的总和，那恢复起来也很快啊，反过来把这个总和减去所有把index最后几个零翻转过来对应的那些数据就是了。”

穆林只是把树的生成弄明白了，还没明白怎么恢复。

“比如说你这个第12号数据，12的二进制是1100，那就把12号的值，减去1010，也就是10号，再减去1011，也就是11号数据的值就可以了，你试试，30-13-8，等于9，看看十二号，就是9，说明我这思路是对的。不过这个怎么能用来压缩呢？感觉得到的数据都是一系列数的总和，岂不是占地方更多？”

“等等，等等，我还没明白你这个怎么还原呢。”

“就是最后一位1翻转，后边那些0依次变成1，有几个0，就需要减几个数。”袁媛接过笔，写下10，100，1000，1100，几个数，她接着说，“前边的0和1都不用管，你看，10，就需要减去sibling01，100需要减去sibling010和它的child011，1000需要减去sibling0100，以及sibling的child0110，0111，而1100就需要减去parent1000，和sibling1010以及sibling的child1011，那一系列child就是你把前边的1去掉，然后依次把后边这些0变成1。”袁媛一边说，一边用笔写写画画。

穆林感觉好郁闷，自己研究了半天才弄明白如何前进，老婆一下子就弄明白如何后退了，让人没有丝毫的成就感。

穆林除了晚上刷题以外，开始往附近的公司投递简历，他需要拿这些公司练练手，除了锻炼自己的编程面试能力，也需要积累一些回答其他面试问题的经历，毕竟有四五年时间没面试过了，不知道现在的面试跟以前有了什么样的变化，而且他的经历也多了四五年，他想看看大家对他这四五年的工作经验，大家都会问什么样的问题。

在单位如果外出一天，需要请假，大家都知道他老婆又怀孕了，所以他说要陪老婆产检、老婆不舒服什么的看起来就理所应当的了，也没人怀疑他只是拿袁媛当借口去外边找新的工作。

他也确实拿到了几个公司的offer，不过没想接受，一是这些公司给的工资跟他现在的差不多，二是这些公司在近期内没有上市的可能，他想着要么找工资高的，要么找很有可能上市的，他是真的缺钱啊，尤其是再来一个孩子，俩孩子的托儿所费都够付一栋房子的月贷了，经济条件不能不考虑。

上周他又去了一家公司面试，做虚拟机服务的。

虚拟机是最近几年刚兴起的一个新方向，现在的硬件虽说越来越便宜，可是对一个中小型企业来说也是不小的开支，而一些大公司也在开发利用虚拟机，实在是它能大大提高资源利用率和工作效率。

很多大公司都有测试系统用的机房，用来测试各个版本的软件，每次测试一个软件的时候，需要重新安装系统，尽量减少无关软件的干扰，有时候还需要测试版本间的升级问题，软件间的兼容问题，所以测试环境组合多变，可能运行一个小时的测试，单单设置安装测试环境就需要几个小时，这就需要大量的人力物力。

而虚拟机恰恰能快速解决这个问题，它能预先准备各个环境的一个影像软件包，需要什么样的测试环境，直接选择一台虚拟机，用那个影像包把虚拟机“格式化”，快则几分钟，慢则十几分钟就可以了，而且一台物理存在的计算机可以按照它的内存、cpu能力、硬盘容量，规划成多个虚拟机的载体，不仅能远程控制，还能实现资源共享，把实验员从冷飕飕的机房里解放出来。

没办法，所有的计算机房为了防止机体过热，空调马力都是开得足足的，一旦出现硬件问题，管理人员需要进入机房检测及解决问题，那时大家就需要穿得厚厚地进去才行。

以前几个人管一个实验室，现在一个人能管几个实验室，效率提高是非常显著的。

穆林很看重计算机业的这个发展方向，因为这个技术的发展不仅是影响到公司内部，还能为提供网上服务的公司提高资源共享。

所以他很想到这个公司去，他到这个公司面试之前，专门研究了一下这方面的资料，各大公司在这方面的应用和发展，所以在面试的时候展现出了在这方面有很广的知识面和很强烈的兴趣。