凉经，发出来攒一下人品部门：数据平台部岗位：Java一面自我介绍个人项目介绍实习选一个最具有挑战性的介绍一下。SQL优化详细讲讲SQL优化 (吟唱5分钟)进一步的优化空间缓存异步算法，买卖股票的最佳时机，2分钟秒了面试官说我写太快了，再出一道题😂手写阻塞队列，15分钟取和拿分别加锁元素为空的时候消费者阻塞容量满的时候生产者阻塞HashMap底层实现怎么判断两个元素相同：hash值 + equalsReentrantLock和synchronized区别synchronized锁升级过程JVM内存结构，垃圾回收介绍一下g1g1和其它垃圾回收器区别（没答好）最大的区别是什么CMS和g1区...

太难了😫

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