应该是去年10月面的，最近复习八股，就每天往牛客贴一条面试记录，自己也复习一下。1. 没让我自我介绍，而是问我还没找到实习吗？ 。。。找到实习了我还面试干嘛。。。2. 实习做了什么？项目来源？3. redis常见数据结构，用了哪些？4.除了redis还有知道有哪些缓存，回答memcached。追问区别。5.布隆过滤器。（简历里写了用来解决缓存穿透，每次都会被问，面试官真的喜欢问这个）6.jvm内存结构，垃圾回收算法7.除了kafka还了解哪些消息队列，有什么区别，为什么有这么多种8.读过哪些源码9.算法题：快排10.反问对里面的八股我简单贴下回答和扩展（个人理解，有问题欢迎指出）3. Stri...

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