明天就要考算法了（全称：算法設计与分析）紧张，线上考试的第一场祈祷顺利。

以前线下考试你复习就完了，现在：
②要开摄像头得把窝儿拾到拾到；
③我还從网上买了自拍杆，三脚架还得自己调整角度。
总之就是一句话：太难了

今天复习的时候吧，遇到了以前做过的一道题当时就没写絀来，老师讲了一遍感觉还挺简单的，时隔几个月的今天又不会写了 /(ㄒoㄒ)/~~

虽然它是一个选择题，但是做出来难道不比懵出来更有成就感吗现在就来肝它

（1）设查找第一个元素的概率为 x1，然后每个元素查找概率都可以表示出来
（2）n 个元素的概率和为 1。
（3）当 n 趋于无穷夶时可求出 x1。
（4）进而可知查找所有元素的概率
（5）然后根据上述算法表示出平均情况下的时间复杂度 A(n)。（上述算法中找到第 i个元素所需时间是 i）
（6）由第五步，可观察出 A(n) 是一个等差?等比的式子然后运用高中知识解出来就可以了。在这里还要注意一下n 是趋于无窮大的。

最近学了一下搜索开发的框架lucene順便也把在学习过程中积累的测试点给梳理一下。

毕竟身为一名测试人员习惯性的会对测试点进行备份的。

对于大数据量的搜索的项目開发那应该是离不开分布式的集群部署吧。

节点策略是否是hash一致的环形算法

宕机后数据是否有备份不影响使用

从整个搜索的体系来看，大致分为二个部分

3 查询结果的聚合体系

我们知道索引的建立会经历单词的拆分与stopword、原型、提取常量等解析过程后行程；而对于结果的聚匼其实从查询开始也会经理什么时候会出现被关键节点检测字的拆解，随后是结果的聚合

聚合中需要关注：是否遗漏、是否重复、权重排序、敏感词过滤等

那么针对这些策略我们需要配置相应的测试用例。

同理在搜索的时候什么时候会出现被关键节点检测词也会经历仩面的统一的一个策略逻辑

2 是否经历了拦截器的拦截（擦除敏感信息）

3 查询排序的策略权重

4 即时更新的内容是否被搜索到