软件测试-正厚软件技术-0基础软件开发

　面试你的面试官

在找工作的匆忙与压力之下，0基础软件开发，很多候选人都忘了面试是一个双向的过程。在公司努力寻找这份工作的合适人选时，你也应该设法弄清楚这家公司适不适合你。

确保你也要提出以下一些问题，哪怕对方是以电子邮件的形式回复你。要意识到公司经常把不遵循很佳实践说成是一项技能，所以要体会其言外之意。

以下是一些你可以去提问的例子：

　　“对我来说典型的工作日会是什么样的？”

知道特定岗位预期的样子很重要，因为软件工程工作差别相当大。比方说你的工作既可能是维护服务器，也可能是直接跟客户沟通。

***信号：“我不大肯定。” → 意味着面试你的那个人不在你的团队，或者他们对为什么要招你并没有明确的想法。

条件二

参考计数器算法条件二实现。

算法升级

可以看到实现漏桶算法的话需要每隔interval时间都要另外一条线程去遍历所key的value去做递减操作，软件测试，那么有没有什么办法可以省略这一步呢。答案是肯定有。

12345678910111213 if(存在key){ value--； if（（nowTime-lastUpdateTime）gt;interval）{ value=value-（nowTime-lastUpdateTime）/interval*step; lastUpdateTime=nowTime; } if(valuelt;=0){ 不能访问 } }else{ 添加key，设置value为limit； lastUpdateTime=nowTime； }

令牌桶算法核心思想

令牌桶算法呢，恰恰是和漏桶算法相反的一个算法，IT是做什么，不过还是推荐你使用这个。这个算法的原理我不讲，我觉得聪明的你看了伪代码就明白了。

涉及变量

接口（key）

时间单位（expire）

允许访问多少次（limit）

递增间隔时间（interval）

递增步长（step）

当前可访问次数（value）

key的访问时间（lastUpdateTime）

当前时间（nowTime）（参照漏桶算法需要注意的点）

条件一线程一：

12345678 if(存在key){ value ； if(valuegt;=limit){ 不能访问 } }else{ 添加key，设置value为limit }

线程二：

123 while(过去interval时间){ 所有key的value step }

条件二

既然条件一已经实现了，那条件二会复杂么 ？

相比于条件一来说就是同一个key对应了多个用户。那么我们只需要把key加上用户的信息就可以了。比如说 key_用户1、key_用户2。

漏桶算法核心思想

漏桶算法的意思呢就是一个接口在一个时间单位中允许被访问次数是动态变化的（假如一分钟允许访问60次，那么从开始计时时不管有没有被访问第59秒只允许访问59次，30秒只允许30次）。为什么这样呢，因为有另外一个线程在进行递减操作

涉及变量

接口（key）

时间单位（expire）

允许访问多少次（limit）

递减间隔时间（interval）

递减步长（step）

剩余可访问次数（value）

key的访问时间（lastUpdateTime）

当前时间（nowTime）（注意nowTime的取值应为应用取得的时间而不是redis或者nginx取得的时间）

条件一线程一：

12345678 if(存在key){ value--； if(valuelt;=0){ 不能访问 } }else{ 添加key，设置value为limit }