30道选择，3道问答，2道编程选择考八股和游戏知识比较多编程题leetcode简单水平写完代码运行发现编译都过不了，unordered_map总是报错考完才知道原来哈希表不能直接用pair做键…要重载这里mark一下struct pair_hash {    template     size_t operator () (const pair &p) const {        auto h1 = hash{}(p.first);        auto h2 = hash{}(p.second);        return h1 ^ h2; // 哈希组合    }};    unordered_map, int, pair_hash> myMap;

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...

4.6 笔试4.18 一面4.24 二面4.28 hr面许愿offer------4.28 晚上发录取意向书了------

4.22晚上8点面试官没开摄像头，叫我也不开(老实的没作弊)，最后说会客观的返回给他的leader，还说我是大四的吗，感觉就是没面过人的样子，我这是被kpi了吗