1.  利用哈希存储x1和x2的出现次数，y1和y2同理，如果x1出现一次，答案为x1，x2同理，y同理2. 前缀和+字符统计，根据count[26]判断是否可以变成回文字符串，如果出现count[k]为奇数的个数大于等于2则不是回文3. dfs，注意叶子节点的奇数权值和偶数权值个数的初始化代码pair<int, int> 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<int, int> 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