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

点进去就已结束#腾讯#

一句话总结，一塌糊涂。我在面试前在牛客看了很多帖子，我以为他会怎么说呢？重点去提问八股的问题。结果我背了很久的八卦，然后他上来就揪着我的项目问，而且又问了我一个场景题，反正就基本上回答不了，回答不出来。后面那个代码题。是hot100里的，只是我平时没怎么关注那道题。就是lru的实现。我等到反问的时候，我知道他这是什么部门，然后我我才意识到把他问那些都是有原因的，我感觉我自己觉得准备的是。够努力，但努力方向不对。