1.  利用哈希存储x1和x2的出现次数，y1和y2同理，如果x1出现一次，答案为x1，x2同理，y同理2. 前缀和+字符统计，根据count[26]判断是否可以变成回文字符串，如果出现count[k]为奇数的个数大于等于2则不是回文3. dfs，注意叶子节点的奇数权值和偶数权值个数的初始化代码pair dfs(int u){    st[u] = true;    int odd = 0, even = 0;    for (int i = h[u]; i != -1; i = ne[i])    {        int j = e[i];        if (st[j]) continue;        pair s = dfs(j);        if (w[i] % 2)        {            ans += (s.second + 1) * odd;            ans += (s.first) * odd;             ans += s.first;            even += s.first;            odd += s.second + 1;        }        else         {            ans += (s.second + 1) * even;            ans += (s.first) & odd;            even += s.second + 1;            ans += s.second + 1;            odd += s.first ;        }    }    return {odd, even};}

#我的实习求职记录#1. 自我介绍：主要介绍自己的课程和项目2. 项目拷打3. C++:   - 在类里的变量(函数)前加static，初始化在哪里   - shared_ptr实现   - weak_ptr的作用   - 空的class里面含有什么：赋值构造函数说成拷贝构造了。   - 如何避免该类被继承(答错了)，理解成了避免子类继承父类的某些函数和变量(答成了)   - C++11你用到了哪些新的特性：nullptr，decltype，右值引用(只说了右值)   - I/O的类型，影响I/O的因素，如何提升相关的I/O4. 算法题：lc662. 二叉树最大宽度，在面试官的引导下把思路想出来了，但是没有实现 5. 反问​整体四十分钟吧，面试官人很nice