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

这是多缺人 随便答的都过了

似乎美团笔试成绩不重要，不管了，求捞吧 选择题(30分10道)选择题6道大模型，完全不会，乱选，还有一道希尔排序，早忘光了，乱选...编程题(70分3道)第一道 100%似乎是每次可以朝着上下左右走a_i步(a_i=0 or 1),求当前位置(x,y)是否能恰好在走完n步后到达(p,q)EZ，直接判断曼哈顿距离，看是否能走到，只要走到目的地之后还可以走偶数步即可（左右/上下摇摆）第二道 100%最多选择一个操作使得区间[l,r] 一起加1，求陡峭程度的最小值？（陡峭程度为）蛮简单，差分的思想，区间相加对应的是suf[i]++,suf[r+1]--;对于suf_i 和suf_j有4种情况...