技术笔记

第一题：涂面包描述：    你要在面包片上涂layer_count层，做成山莓酱面包。考虑到每次涂酱，你只能最多涂upper_limit层，要求算出最少的涂酱次数。 分析：    要求最少的涂酱次数，只要每次涂尽可能多的山莓酱就好了。这是很典型的贪心思路。 代码：int ToastXRaspberry::apply(int upper_limit, int layer_count) {    if(layer_count % upper_limit == 0){   

一般的栈，本身的pop和push的操作就是O(1)的，可以考虑使用一个变量来存储最大值。问题在于，如果这个最大值被pop出去，这个变量就需要重新计算。如果通过遍历一遍来求出，则需要O(n)的时间，达不到要求。此外，任何想通过一个排好序的序列来解决最大值的pop问题的方案，都有一个致命缺点，就是每次push的时候，需要进行插入。因此需要更巧妙的方法。。。。

一个股票交易系统的后台，为了能快速查找各种股票代码的Tick，会计算其哈希值，然后存贮在哈希表里面。一个好的哈希函数应该能实现很好地分布性，减少冲突。这里选取了几种常用的字符串哈希，包括BKDRHash，APHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash和DJBHash，通过在不同的字符串集合测试，来测试其性能。

rsync是unix系统下很强大的同步工具，可以将源文件或者目录同步到目标文件或目录。与简单的scp相比，rsync具有传输速度快，高效的特点。借助其核心的差分算法，rsync可以实现最小化传输，即只传输变动的部分。

种群计数就是统计一个位串中1的个数。Java的Short,Integer和Long都有bitCount方法，就是种群计数的实现。这类问题不仅很基础，也很重要。如果将其作为面试题，很容易考察算法能力的高低。