B站三面

纯拷打项目，给了场景题。穿插了一些八股，感觉像唠嗑，许愿三面—————————约三面啦！！！

本人bg：双非本211硕，acm铜牌，有过一段🐧测开实习，未来只在广深工作。本人不是很卷，不太想搞太累 1.字节飞书测开，base广州 优点：base广州，可以直接住家里，通勤40m左右，后续找广深也比较方便，字节title大，后续秋招可以冲测开sp，可能比大厂白菜后端钱多？ 缺点：字节飞书强度应该也不低，测开发展前景不太好，实习走了测开后面秋招只能测开了 2.pdd后台开发，base上海，hr面完不一定有offer 优点：后台开发岗，实习走了后台开发后面可以找回广深这边的后台开发 缺点：11116强度大，不知道顶不顶得住 挺纠结的，后台开发上限高，但是面了好几家只有pdd走到hr面了。测...

项目：围绕着项目的消息队列、redis、mysql、QPS、本地缓存等其它一些问题：1. 解释http各版本的特点？2. 除了redis外的键值对存储数据库了解吗？3. 整个集群失效，该怎么解决？例如有人挖断电缆了4. MIT课程平常听吗？5. 使用Java实现数组逆序对计数基本围绕项目问，纯八股基本没有，已过！

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