一面oc，工资太低拒了，面试官人挺好的4/18 一面自我介绍介绍实习，实习难点线程池的参数有哪些redis的持久化机制；主从复制原理；缓存三兄弟；redis分布式锁的原理；MySQL怎么实现分布式锁，要设置哪些字段哨兵集群里面的脑裂问题；怎么解决MySQL B+树和B树的区别给商户发优惠券系统的管理端。有 10 万那个商户会使用这个渠道，每个商户会拿着 10 万个手机号放到 Excel 表格里上传到管理端，你觉得这个流程该怎么做？以及我们要保证它的这个流程的高可用。有一个接口突然变的很慢，怎么快速解决；后续怎么排查原因

hr说话这么拽的嘛

多项式求值 一开始使用pow函数，面试官说不让 之后改成了用一个变量来记录 for (int i = 0; i < n; ++i) { ret += a[i] * power; power *= x; } 面试官说可以减少循环内的计算次数 变成一个加法和乘法 注意现在还是按顺序从左往右计算的 计算每一个项在求和 秦九韶算法： 将多项式转为嵌套形式，这种嵌套形式天然的不就适合循环计算吗，能保留上一次的结果 转化后, 阅读起来还像更费力了, 因为有很多括号。但是这个形式有一个最大的优点: 计算效率高! 计算式 乘法运算次数 加法运算次数 ...