许愿农行广研

26届0实习破学校烂大街项目，刚投两家就拿到两家面试，还以为行情大好。pdd快排几分钟写完。txt写代码改bug改十分钟。美团top k忘了堆怎么建，只能用api优先队列硬写。两家都问了好多计网 数据结构 我准备一堆mysql redis成小丑了😭😭#面试中的破防瞬间# 现在考研来得及吗？😇😇

我搜了下，春风好像是fjb？这人是脑子有问题吗？上来就恶心人

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