08-31

（有bug，还好没看出来）

四则运算

输入字符串 (1+2)*3
输出 9

#include <iostream>
#include <vector>
#include <stack>

int getANumber(const std::string &s, int &i)
{
    int a = 0;
    while (i < s.length() && isdigit(s[i]))
    {
        a += s[i] - '0';
        i++;
    }
    return a;
}

int calculation(std::string s)
{
    int ans = 0, a;
    std::stack<int> st;
    int pn = 0;
    for (int i = 0; i < s.length();)
    {
        if (s[i] == '(' || isdigit(s[i]))
        {
            if (s[i] == '(')
                i++;
            a = getANumber(s, i);
            st.push(a);
            pn += 1;
        }
        else if (s[i] == '+' || s[i] == '-')
        {
            if (s[i] == '-')
                a = -1;
            else
                a = 1;
            a = a * getANumber(s, ++i);
            int t = st.top();
            st.push(a);
            pn += 1;
        }
        else if (s[i] == '*')
        {
            a = getANumber(s, ++i);
            int t = st.top();
            st.pop();
            st.push(a * t);
        }
        else if (s[i] == '/')
        {
            a = getANumber(s, ++i);
            int t = st.top();
            assert(t != 0);
            st.pop();
            st.push(t / a);
        }
        else // ')'
        {
            i++;
            int t = 0;
            while (pn--)
            {
                t += st.top();
                st.pop();
            }
            st.push(t);
            pn=0;
        }
    }
    while (st.empty() == false)
    {
        ans += st.top();
        st.pop();
    }
    return ans;
}

int main()
{
    std::string s = "1+2*3";
    std::cout << calculation(s) << "\n";

    return 0;
}

之前没维护 pn，导致 1+2*3 输出 9，然后 debug 了下加入了 pn

pn统计了当前括号里有多少项需要相加，等做完乘法除法运算后相加

还有bug就是运算符后面不能有左括号、不支持嵌套括号。。

遇到左括号需要递归处理

09-08 二三面 100min

感动了，突然觉得
https://shuiyuan.sjtu.edu.cn/t/topic/83766
https://shuiyuan.sjtu.edu.cn/t/topic/83763

不值得，那天3小时两场笔试，花了两小时到虹软上面，星环只一小时。

下午4点二面三面连着，二面做了两个力扣题，直接发链接要我在网站上做就行！没问什么面经，介绍了项目和简历。

第一题字典树，一年多以前做过

https://leetcode.cn/problems/implement-trie-prefix-tree/

第二题没做过，要求都是O（1）复杂度，还跟我解释说否则就是个easy题了。

https://leetcode.cn/problems/design-a-stack-with-increment-operation/

想了好久，最后incre还是写了个暴力，通过后面试官说这个p用了和没用没什么区别，

我说了两个优化，维护map再pop时做加法，用树状数组或线段树维护前缀区间上的加法，

但还是不是O（1）的，后来面试官提示说pop时这个p可以加到前一个上面。。

两种解法都出错了好几次，而且由于用例很多只能肉眼debug（面试官还吐槽了），上面还不是所有试错，“执行代码”不提交还报错了几次。

三面为难了好几个面经，反正都得问到底，问到没了，感觉都没答到点上，还有好几次被反问我还傻傻的坚持，明知是错的

模板的优缺点，有什么用，还有吗？

tcp怎么保证可靠，还有呢

发一个报文就会收到一个ack吗？发4个tcp报文，会收到4个ack吗？

好像正确答案应该是收到一个ack序列号是100的话，100之前的就都确认了，尽管99可能没收到，累积确认

全局变量初始化为0和非零，在存储区方面有什么区别

seq是怎么变化的？每次加一？是吗？你确定？
加报文长度

类成员声明为static，除了共享，还有什么用？

面试官为难我这么多，最后我问有啥方向，他说大数据、云计算、智能我三个方向都行